일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 다이나믹 프로그래밍
- N과M
- 수학
- dict
- 구현
- 코딩테스트
- 가상메모리
- level0
- 다익스트라
- 백준
- 스택
- BFS
- 브루트포스
- 딕셔너리
- level1
- 프로그래머스
- 재귀
- 운영체제
- 힙
- MYSQL
- DP
- 그리디
- python
- 파이썬
- dfs
- level3
- 가상메모리 관리
- BOJ
- level2
- programmers
- Today
- Total
목록백준 (157)
동캄의 코딩도장
https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net # 백준 2231 n = int(input()) check = 0 for i in range(1, n+1): valLst = list(map(int, str(i))) val = i+sum(valLst) if val == n: check = 1 break if check: print(i) else: print(0) 간단한 브루트포스 문제이다.
https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net # 백준 2493 오답 import sys input = sys.stdin.readline n = int(input()) lst = list(map(int, input().split())) dp = [0]*(n) for i in range(n): for j in range(i+1, n): if lst[i] < lst[j]: break elif lst[i] == lst[j]: dp[j] = (i+..
https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net n = int(input()) lst = list(map(int, input().split())) val = 10000000000 answer = [0, 0] i = 0 j = len(lst)-1 while i abs(lst[i]+lst[j]): val = abs(lst[i]+lst[j]) answer[0] = lst[i] an..
https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net # 백준 2166 import sys input = sys.stdin.readline n = int(input()) pos = [] for _ in range(n): cardi = list(map(int, input().split())) pos.append(cardi) pos.append(pos[0]) answer = 0 for i in range(n): answer += (pos[i][0]*pos[i+1][1]) answ..
https://www.acmicpc.net/problem/12852 12852번: 1로 만들기 2 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. www.acmicpc.net # 백준 12852 n = int(input()) dp = [[] for _ in range(n+1)] for i in range(1, n+1): if i % 6 == 0: if len(dp[i//3])
https://www.acmicpc.net/problem/1213