[Algorithm] 완전탐색 (BruteForce)
완전탐색 (BruteForce) 문제를 해결하기 위해 확인해야 하는 모든 경우를 전부 탐색하는 방법 모든 코테 문제에서 기본적으로 접근해 봐야 한다. 완전 탐색 문제를 접근할 때 중복과 순서를 신경써서 구현해야 한다. 1. 중복 O, 순서 O (1) 문제 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 1부터 N까지 자연수 중에서 M개를 고른 수열 ex) N=4, M=2 (1 1), (1 2), (1 3), (1 4) (2 1), (2 2), (2 3), (2 4) (3 1), (3 2), (3 3), (3 ..
2022. 1. 21.