algorithm14 2021 카카오 채용연계형 인턴십 > 숫자 문자열과 영단어 1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr #include #include #include using namespace std; void init(map& myMap) { myMap.clear(); myMap.insert({ "zero", 0 }); myMap.insert({ "one", 1 }); myMap.insert({ "two", 2 }); myMap.insert({ ".. 2021. 9. 28. leetcode-40번 1. 문제 링크 https://leetcode.com/problems/combination-sum-ii/ Combination Sum II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 2. 접근법 candidates을 정렬한다. candidates에 대해 모든 조합을 구한다.(전수조사) 이때 조합의 모든 원소의 sum도 들고다닌다. => sum이 target보다 커지면 backtracking하여 경우의 수를 줄인다, 또한, 연속해서 같은 값이 나오는 경우 .. 2021. 9. 27. 이전 1 2 3 4 다음