공부 기록장

https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 코드 from itertools import combinations n, s = map(int, input().split()) seq = list(map(int, input().split())) cnt = 0 for i in range(1, n+1): com = list(combinations(seq, i)) for j in range(len(com)): S =..

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 코드 n = int(input()) cnt = 0 result = 666 while True: if '666' in str(result): cnt += 1 if cnt == n: break result += 1 print(result) 시작 종말 숫자인 666에서 1씩 증가시키면서 숫자 안에 666이 존재하면 카운팅을 하고 해당 카운팅이 구하고자 하는 N번째 영화 제목과 일치하면 해당 숫자를 출..

https://www.acmicpc.net/problem/1065 코드 n = int(input()) count = 0 for num in range(1, n+1): numStr = list(map(int, str(num))) if num < 100: count += 1 elif numStr[2] - numStr[1] == numStr[1] - numStr[0]: count += 1 print(count) 문제를 푸는데 특별한 아이디어가 필요하지는 않았다. 다만, N이 1000보다 작거나 같은 자연수로 주어지기 때문에 더 쉬운 논리로 풀 수 있는 것을 복잡하게 for문을 돌리려고 했다. 주어지는 입력들의 범위를 잘 확인하자! 100보다 작은 수들은 무조건 한수 조건을 만족하고 문제에서 N은 1000보다 ..

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 코드 n = int(input()) p = [] for _ in range(n): p.append(tuple(map(int, input().split()))) result = [] for i in range(n): count = 0 for j in range(n): if i != j: if p[i][0] < p[j][0] and p[i][1] < p[j][1]: count += 1 r..