파이썬 백준 15651번 실버3 https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 보기 문제 풀기 15649번 문제에서 중복을 허용하지 않기 위해 작성 되었던 if i not in num_sequence: 가 빠진 상태로 코드를 작성하여 원소의 중복을 허용 함. 코드 보기 import sys inputdata = sys.stdin.readline N, M = map(int, inputdata().split()) num_sequence = ..

파이썬 백준 11866번 실버5 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 문제 보기 문제 풀기 초기 숫자열을 K 만큼 for loop 을 돌리면서 K 전까지는 이동을 위한 if 문, K 에 도달했을때 그 수를 제거 및 josephus_seq = deque() 에 추가를 위한 elif 문을 사용하는 규칙을 갖는 함수 작성. 숫자열의 개수가 0 이 될때까지 while loop 을 돌리는데 fnRule 함수를 반복 실행함. 출력 답안의 포맷을 맞추기 위한 for 문 작성. 코드 보기 import sys inputdata = s..

파이썬 백준 15650번 실버3 https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 보기 문제 풀기 15649번 문제에서 중복 수열을 제거하기 위해 원소의 자리가 올라갈때마다 시작 포인트를 지정하여 수열의 아랫자리 중복을 피한다. 이를 위해 fnDFS 시작때 숫자 1을 지정. 함수안 start 변수를 지정해주고 for문 시작을 start 변수로 재귀함수를 호출할때에는 i 값을 +1 증가시킨다. 코드 보기 import sys inputdata..

파이썬 백준 15649번 실버3 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 보기 뭍제 풀기 DFS 를 활용한다. 없는 원소일경우 새로 추가하기 위해 num_sequence.append(i) 를 사용하고, 순차적으로 진행되는 다음 상위 트리구조로 이동하기 위해 num_sequence.pop() 를 이용한다. 코드 보기 import sys inputdata = sys.stdin.readline N, M = map(int, inputda..