https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 풀이 백트래킹 N과 M 시리즈 문제입니다. 조합을 구현해주시면 됩니다. # 15654번 N과 M (5) import sys sys.setrecursionlimit(10000) N, M = map(int, input().split()) nums = list(map(int, input().split())) nums.sort() ans = [] visited = [False] * N def p..

https://www.acmicpc.net/problem/1213

https://www.acmicpc.net/problem/3062 3062번: 수 뒤집기 수 124를 뒤집으면 421이 되고 이 두 수를 합하면 545가 된다. 124와 같이 원래 수와 뒤집은 수를 합한 수가 좌우 대칭이 되는지 테스트 하는 프로그램을 작성하시오. www.acmicpc.net 풀이 구현해주면됩니다. 저는 슬라이싱을 통해서 구현해주었습니다. # 3062번 수 뒤집기 n = int(input()) for _ in range(n): num = input() rev_num = int(num[::-1]) sum_num = "".join(str(rev_num + int(num))) if sum_num == sum_num[::-1]: print("YES") else: print("NO")

https://www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net 풀이 문자열을 받아준 뒤 for문으로 통해서 아스키코드로 풀어주었습니다. # 10820 문자열 분석 # 소문자 대문자 숫자 공백 import sys while 1: words = sys.stdin.readline().rstrip('\n') if not words: break lower_case = 0 upper_case = 0 num = 0 blank = 0 for i in words: tem..

https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 백트래킹을 사용하여서 중복조합을 구현해주면 되는 문제입니다. 백트래킹을 구현하기 위해서는 재귀함수를 사용해줘야합니다. 재귀함수 호출 구문과 재귀함수 종료 구문을 잘 만들어놔야합니다. # 15652 N과 M (4) import sys sys.setrecursionlimit(10000) N, M = map(int, input().split()) ans =[] def print_ans(): sy..

https://www.acmicpc.net/problem/13211 13211번: Passport Checking The first line of the input contains an integer N. (1 ≤ N ≤ 100,000) The next N lines contains the list of N stolen passport numbers, one passport number per line. The next line of the input contains an integer M. (1 ≤ M ≤ 100,000) The next M lines www.acmicpc.net 풀이 단순한 구현문제입니다. # 13211번 Passport Checking import sys input = sys.std..

https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 리스트 메서드인 .sort()의 파라미터인 reverse에 True를 주면 내림차순으로 정렬됩니다. # 1427번 소트인사이드 words = list(input()) words.sort(reverse = True) print("".join(words)) 출력결과

https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 트리를 만든 뒤 노드 2번부터 N번까지의 부모를 출력하는 것이 목표입니다. 자식을 찾기 위해서 저는 트리의 루트인 1번을 시작으로 자식을 찾아주었습니다. 1번 노드와 연결되어있는 노드들을 나타내는 리스트의 노드들은 부모가 아닌 무조건 자식이기 때문입니다. 중복된 노드를 다시 집어넣어서 자식을 찾지않게 주의하여 코드를 짭니다. 재귀함수 풀이 # 11725번 트리의 부모 찾기 import sys sys.setrecursionlimit(10 ** 9) n = ..