브루트 포스/브루트포스 (2) 썸네일형 리스트형 분해합 https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 범위가 이렇게나 큰데 재귀를 쓴다고? 생성자는 N보다 클 수 없다 그냥 1부터 N까지 for 문 돌리면 끝. 시간 복잡도 O(N)만에 끝나네. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33.. 숫자 야구 https://www.acmicpc.net/problem/2503 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수 각 턴 마다 123부터 999까지 다 돌아보는 것이다! -> 브루트포스 문제네 그러면서 범위를 줄여나간다! bool을 false로 바꿔서! memset을 쓰려면 #include 하는거 잊지말자 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 .. 이전 1 다음