영원히 남는 기록, 재밌게 쓰자

문제 링크https://www.acmicpc.net/problem/15665  https://happy-youngjae.tistory.com/52 백준 [15664] N과 M (10)https://www.acmicpc.net/problem/15664 문제의 조건N개의 자연수 중에서 M개를 고른 수열고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라happy-youngjae.tistory.com위 문제를 풀고 얼마 되지 않아 11을 풀어서 그런지 조건을 찾는 것이 수월하였다. 문제의 조건은 다음과 같다.N개의 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.출력 조건에 중복되는 수열을 걸러야 한다는 조건이 있다. ..

https://www.acmicpc.net/problem/15664 문제의 조건N개의 자연수 중에서 M개를 고른 수열고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다.추가 조건으로 중복되는 수열을 여러 번 출력하면 안된다는 조건이 들어가 있었다. 풀이 before 변수를 지정하여 이전에 골랐던 수와 동일한 수를 골랐는지 체크해준다. 예제 입력 2의 케이스를 보면4 29 7 9 1 출력1 71 97 99 9 7의 경우 7 1 을 건너뛰고 7 9로 가기 때문에 매개 변수로 지정한 from을 통해 탐색을 시작할 범위를 지정해주었다. 그리고 중복을 제거해주기 위해 방문 배열 v를 선언해주었다. 워낙 시리즈가 많은 문제라 시리..

https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 트리를 초기화하는 부분에서 많이 헤맸던 문제이다. 처음에는 배열로 초기화를 했었다. 그러다보니 부모 노드를 찾을 때 어떻게 접근할지 몰라서 당황스러웠다. 초기화가 어려워 다른 풀이를 참고 했는데 부모 노드를 하나 지정한 다음 재귀를 활용하여 초기화를 해주는 방법이 있었다. 트리 순회도 재귀, 초기화도 재귀로 해주는 신기한 문제였다. 부모 노드에 자식 노드를 넣어주는 메서드 입력으로 들어..

https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 같은 수를 여러번 고르는 건 되지만 중복되는 수열을 여러번 출력하는 것은 안된다. 또한 비 내림차순으로 정렬되어야 한다. 출력할 정답을 담을 정답 배열을 하나 선언 (크기는 M만큼) 비내림차순으로 뽑기 위해서 정렬을 해준다음 진행한다. 같은 수를 여러 번 고르는 것을 고려하면 방문 배열을 사용하지 않고 from을 사용해서 dfs 탐색을 진행하면 중복되는 수열이 포함되는 비내림차순 수열을 ..