칠리설탕의 it

문제)    위와 같은 문제는 주어진 단어가 사전에서 몇 번째 단어인지 확인하는 문제입니다.핵심은 자리별 가중치를 이해하는 것입니다. 알파벳 'A', 'E', 'I', 'O', 'U' 를 통해 단어를 만들기에 만들수 있는 단어의 개수는 5^1 + 5^2 +  5^3 +  5^4 +  5^5  = 3905개 입니다. 만일 첫번째 자리가 'A'로 정해졌다면 만들 수 있는 단어의 개수는 5^1 + 5^2 +  5^3 +  5^4 + 1 = 781입니다. (사전에서 단어순수는 1부터 시작하기에 1을 더해줘야 합니다). 같은 방법으로 첫글자가 고정되어있고 두번째 글자가 'A'면 만들수 있는 단어의 개수는 5^1 + 5^2 +  5^3 + 1 = 156개 입니다. 마찬가지로 세번째 자리가 정해지면 31개, 네번째 ..

문제)    위와 같은 문제는 주어진 피로도를 통해 최대한 많은 던전을 탐험하는 문제입니다.핵심은 완전탐색을 통해 각 선택지에 따라 재귀적으로 탐험하면서 최적의 해를 찾는 방법입니다.  문제 풀이) 1. dfs함수를 이용하여 현재 피로도(k)와 탐험한 던전 개수(n)을 통해 탐색 시작2. check배열을 통해 방문한 던전 확인하여 중복 방문 방지3. 가능한 모든 던전을 순회하면서 현재 피로도로 방문 할 수 있는 던전 탐색4. 탐색된 던전 탐험5. 탐험 종료 후 check배열 원상 복구 후 백트래킹6. 매 탐험마다 최대 던전 개수 갱신

문제)   위와 같은 문제는 brown, yellow의 격자를 통해 카펫의 크기를 구하는 문제입니다.이문제의 핵심 아이디어는 (카펫 가로길이-2) * (카펫 세로길이-2) == yellow격자 개수라는 아이디어를 사용하는 것입니다.  문제풀이) 1. brown, yellow의 격자 개수를 합쳐 전체 격자의 개수를 계산2. 전체 격자의 수를 두개의 정수의 곱으로 표현할 수 있는지 확인3.  (카펫 가로길이-2) * (카펫 세로길이-2) == yellow격자 개수를 만족하면 answer에 추가