유미의 기록들

📌 문제   📝 풀이과정1) [1,2,3,4]와 같이 입력된 문자열을 int형 숫자로 바꾸기- 문자열 "[1,2,3,4]" 의 0부터 끝까지 반복     1-1) '['와 ']'일때 continue     1-2) '숫자' 일때 아래 식처럼 계산하여 숫자로 변환하기x=x*10+(aChar-'0');      1-3) ','  일때 Deque에 x를 저장하고 x를 초기화  2) RDD 와 같은 명령 실행⚠️ R(뒤집기)를 수행할 때 매번 뒤집기를 수행하면 시간초과가 발생한다 (배열에 들어있는 개수가 10만이기 때문) 💡RR일때는 뒤집지 않아도 된다💡Deque를 사용 뒤집혔는지 상태를 확인해서 뒤집혔으면 뒤에 부분 제거, 뒤집히지 않았으면 앞에부분 제거를 한다ex) [1,2,3]일 때- RRD이면 앞..

📌 문제  📝 풀이 과정위 문제는 의상의 이름과 종류를 입력하면 의상을 입을 수 있는 경우의 수를 구하는 문제이다[예제 입력 1] 에서 의상의 종류는 2가지 이다. 같은 종류의 의상은 하나만 입을 수 있으므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses) 총 5가지의 경우의 수가 나온다 → HashMap을 이용하여 의상의 종류와 개수를 세어 나타내도록 한다 (key 값은 의상의 종류이고 value값은 개수이다)  여기서 경우의 수 5가지를 어떻게 도출할 수 있을까?  입지 않는 경우를 추가하고 곱하면 모든 경우의 수가 나온다  ( 3 × 2 = 6가지)그리고 x끼리의 경우 (즉, 아무것도 입지 않은 경우)를 빼면 된다  ( ..