본문 바로가기
728x90
반응형

전체 글140

[백준] 15664번: N과 M (10) - python https://www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 아이디어 재귀함수의 인자값으로 index를 넘겨주어서 중복되는 수열을 제거하는 방식으로 작성 def DFS(L, s): if L == m: for i in range(m): print(res[i], end=' ') print() else: remember = 0 for i in range(s, n): if ch[i] == 0 and remember!=arr[i]: ch[i] = 1 res[L].. 2024. 4. 9.
[백준] 15663번: N과 M (9) - python https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 아이디어 처음 뿌리를 뻗을때 중복을 제거한 다음 뿌리를 펼칠 생각 그러나 출력은 아래처럼 나와야되지만 내 코드는 1 7 1 9 7 1 7 9 9 1 9 7 9 9 같은 경우의 케이스가 출력이 불가능했다. 1 7 1 9 7 1 7 9 9 1 9 7 문제의 코드 DFS(L): if L == m: for i in range(m): print(res[i], end=' ') print() else: fo.. 2024. 4. 8.
[백준] 15657번: N과 M (8) - python https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 이상하게 시리즈가 올라갈수록 쉬운거같은 느낌이.. 아이디어 상태트리에 n개중에 m개를 뽑는데 인덱스를 저장해가면서 인덱스~n까지 상태트리를 만들고 Level이 m에 닿으면 출력해주는 로직. def DFS(L, s): if L == m: for i in range(m): print(res[i], end=' ') print() else: for i in range(s, n): res[L] =.. 2024. 4. 8.
[백준] 15656번: N과 M (7) - python https://www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 계속 시리즈별로 푸니까 이제 상태트리를 좀 더 수월하게 작성이 바로바로 된다. 아이디어 이번엔 중복이 허용되기에 저장할 인자도 없고 무지성으로 상태트리를 만들어준다. def DFS(L): if L == m: for i in range(m): print(res[i], end= ' ') print() else: for i in range(n): res[L] = arr[i] DFS(L+1) n.. 2024. 4. 8.
728x90
반응형

티스토리툴바