https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net from sys import stdin input = stdin.readline n, s = map(int, input().split()) arr = list(map(int, input().split())) cnt = 0 def dfs(idx, tmp): global cnt if idx >= n: # 현재 인덱스가 정수의 개수보다 크면 리턴 return tmp ..

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net n, m = list(map(int, input().split())) s = [] def dfs(): if len(s) == m: # 길이가 m이 되면 끝내고 출력 print(' '.join(map(str, s))) # 리스트를 문자열로 만들고 사이에 공백하나두고 합치기 return for i in range(1, n + 1): # 1부터 n까지의 자연수 if i not in s: # 중복이 아..

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net import sys input = sys.stdin.readline N = int(input()) board = [0]*N # 보드판(퀸이 놓이는 열의 위치를 기록) [1,3,2,4]면 퀸이 (0,1), (1,3), (2,2) (3,4)에 놓였다는 의미 cnt = 0 # 백트래킹 def isPromising(x): # x는 현재 행 for i in range(x): # 이전 퀸들이 놓였던 행들만 검사하면 됨(범위..

https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net ''' #(1,i) (3,but) 이런 식으로 길이와 본인을 튜플로 묶어서 정리 ''' import sys n = int(sys.stdin.readline()) a = [] for i in range(n): a.append(sys.stdin.readline()) text = list(set(a)) lst = [] for i in text: lst.append((len(i),i)) lst..

보호되어 있는 글입니다.

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net sys 안쓰고, in 함수는 시간초과 떠서 버리고, 이진탐색 이용하니 패스. n = int(input()) nums1 = list(map(int,input().split())) m = int(input()) nums2 = list(map(int,input().split())) nums1.sort() def bin(target): start = 0 e..