diff --git a/README.md b/README.md index cdf7af3..8a4613a 100644 --- a/README.md +++ b/README.md @@ -13,6 +13,7 @@ yenru0 code storage 작성언어 | 파일 뒤 | 확장자 :---:|:---:|:---: C | C | .c + C++ | cpp | .cpp Python | python | .py ## stdin.txt diff --git a/zeta_python/11650.py b/zeta_python/11650.py index 4a14915..4ba508d 100644 --- a/zeta_python/11650.py +++ b/zeta_python/11650.py @@ -1,33 +1,3 @@ -""" -11650: 좌표 정렬하기 -문제: - 2차원 평면 위의 점 N개가 주어진다. - 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. -입력: - 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. - 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다.(-100,000 ≤ xi, yi ≤ 100,000) - 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. -출력: - 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. -""" -""" -TC1: -``` -Input: -5 -3 4 -1 1 -1 -1 -2 2 -3 3 -Output: -1 -1 -1 1 -2 2 -3 3 -3 4 -``` -""" N = int(input()); R = [] for i in sorted([input().split()for i in range(N)]): R.append(' '.join(i)) diff --git a/zeta_python/15649.py b/zeta_python/15649.py deleted file mode 100644 index 1416500..0000000 --- a/zeta_python/15649.py +++ /dev/null @@ -1,71 +0,0 @@ -""" -15649: N과 M (1) -문제: - 자연수 N과 M이 주어졌을 때 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. - - 1부터 N까지 자연수 중에서 중복 없이 M개 고른 수열 -입력: - 첫째 줄에 자연수 N과 M이 주어진다. -출력: - 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. - 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. - 수열은 사전 순으로 증가하는 순서로 출력해야 한다. -""" -""" -TC1: -``` -Input: -3 1 -Output: -1 -2 -3 -``` -TC2: -``` -Input: -4 2 -Output: -1 2 -1 3 -1 4 -2 1 -2 3 -2 4 -3 1 -3 2 -3 4 -4 1 -4 2 -4 3 -``` -TC3: -``` -Input: -4 4 -Output: -1 2 3 4 -1 2 4 3 -1 3 2 4 -1 3 4 2 -1 4 2 3 -1 4 3 2 -2 1 3 4 -2 1 4 3 -2 3 1 4 -2 3 4 1 -2 4 1 3 -2 4 3 1 -3 1 2 4 -3 1 4 2 -3 2 1 4 -3 2 4 1 -3 4 1 2 -3 4 2 1 -4 1 2 3 -4 1 3 2 -4 2 1 3 -4 2 3 1 -4 3 1 2 -4 3 2 1 -``` -""" diff --git a/zeta_python/15649_backtracking.py b/zeta_python/15649_backtracking.py new file mode 100644 index 0000000..e69de29 diff --git a/zeta_python/completed/15649_recursive.py b/zeta_python/completed/15649_recursive.py new file mode 100644 index 0000000..0d801af --- /dev/null +++ b/zeta_python/completed/15649_recursive.py @@ -0,0 +1,11 @@ +n, m = map(int, input().split()) +def solve(ns, m): + for i in range(1, n+1): + if i in ns: + continue + else: + if m == 1: + print(" ".join(map(str, ns+(i,)))) + else: + solve(ns+(i,), m - 1) +solve((), m) \ No newline at end of file