원하는 것은 뭐든지

문제 풀이의상의 수는 1~30개 종류 또한 마찬가지이다.같은 이름의 의상은 존재하지 않는다. 코니는 옷을 안입더라도 안경이나 헤드기어만 착용하고도 밖으로 나갈 수 있다.하나도 입지 않는 경우는 없지만 한 가지만 착용해도 된다. 그렇게 생각하면 옷의 이름은 사실 상관이 없고 종류 당 개수만 생각하면 경우의 수를 찾을 수 있다.제출 1 - 정답Map에 key를 종류로 놓고 종류당 개수를 체크한다.각 개수마다 1을 더해서 곱해주고 아무것도 안 입을 경우 한 가지만 빼준다. 예를 들어 다음과 같은 종류의 옷이 있을 경우 모자 - 빨강비니, 파란캡, 검정 페도라 (3개)양말 - 빨강양말, 발가락 양말 (2개)셔츠 - 폴로셔츠, 유니클로 셔츠, 오라리 셔츠 (3개) (모자 쓰는 경우 세 가지 + 모자 안 쓰는 경우..

문제풀이번호가 또 다른 번호의 접두사가 되는 것이 있는지 찾는 문제.예를 들면 "123"는  "123456"의 접두사이다. 제출 1 - 실패import java.util.*;class Solution { public boolean solution(String[] phone_book) { boolean answer = true; Arrays.sort(phone_book, new Comparator(){ public int compare(String s1, String s2){ if(s1.length()  전화번호부의 길이로 봤을 때 완전탐색으로 시간이 초과가 날 것으로 생각했지만, 풀이해 봤다.길이를 기준으로 정렬하고 ..

문제풀이문장이 주어지고 단어의 시작이 대문자여야 한다.단어의 시작이 숫자면 그대로 두고 뒤에 문자들은 소문자여야 한다. 1. 숫자는 단어의 첫 문자로만 나옵니다.2. 숫자로만 이루어진단어는 없습니다.두 개의 조건은 상관이 없었는데3. 공백문자가 연속해서 나올 수 있습니다.이 조건을 간과해서 조금 오래 걸렸다. 제출 - 정답StringBuilder를 사용해서 answer 객체를 선언하고, 문장을 lowercase변환 후 charArray로 변환한다.첫 번째 문자가 조건에 맞는다면 uppercase 변환 후 넣어준다.한 문자씩 넣으면서 이전 문자가 공백이었고 현재 문자가 lowercase면 uppercase로 변환한 후 넣어준다.class Solution { public String solution(S..

문제풀이정렬은 간단하게 풀이가 가능한데 여기서는 주어진 문자열에 n에 해당하는 인덱스를 기준으로 정렬하는 문제다.Arrays.sort를 사용하고 Comparator를 사용해 비교방법을 재정의 해주면 된다. 제출 1  - 정답import java.util.*;class Solution { public String[] solution(String[] strings, int n) { Arrays.sort(strings, new Comparator(){ public int compare(String s1, String s2){ char c1 = s1.charAt(n); char c2 = s2.charAt(n); ..