삼성전자 알고리즘/SWExpertAcademy (2) 썸네일형 리스트형 1. 더하기 [DFS] 덧셈을 못하는 철수를 공부시키기 위해 자연수들을 주고, 그 중에 몇 개의 수를 골라서 그 합이 K가 될 수 있는지 알아보라고 시켰다. 철수 어머니가 자연수들을 무작위로 선택해서 본인도 가능한지 아닌지 모르고 있다. 어머니가 채점을 할 수 있게 주어진 문제의 답을 찾아주자. 첫 번째 줄에 테스트 케이스 개수 T(1≤T≤10)가 주어진다. 두 번째 줄부터 아래 내용이 T개 만큼 주어진다. 첫 줄에 자연수 개수 N(5 0. 로드맵 1. Ad Hoc Algorithms 1-1. Anagram 찾기 1-2. 정렬된 두 배열에서 특정한 합을 만드는 두 수 찾기 1-3. 정렬된 두 배열을 Merge 했을 때 K 번째 값 찾기 1-4. GAP 문제 (APIO 2016) 1-5. 달리기 (KOI 2013) 1-6. 연결 리스트에서 Cycle 찾기 1-7. 혼자인 값 찾기 1-8. 최대 Subarray 찾기 1-9. Game (IOI 2014) 1-10. Ad Hoc Algorithms - PDF 1-11. 1일차 - 그래도 수명이 절반이 되어서는..... 1-12. 1일차 - 평등주의 1-13. 1일차 - 아나그램 1-14. 1일차 - 최대 부분 배열 2. 증명의 중요성 2-1. 인접한 값을 Delete 하면서 Insert 2-2. 임의의 .. 이전 1 다음