일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- BOJ
- programmers
- level0
- 파이썬
- 힙
- 코딩테스트
- 가상메모리 관리
- 다이나믹 프로그래밍
- 다익스트라
- 운영체제
- dict
- 수학
- N과M
- 프로그래머스
- python
- 그리디
- 딕셔너리
- MYSQL
- level1
- 스택
- level2
- dfs
- BFS
- 백준
- level3
- 브루트포스
- DP
- 구현
- 가상메모리
- 재귀
- Today
- Total
목록코테/BOJ (165)
동캄의 코딩도장
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
https://www.acmicpc.net/problem/20937 20937번: 떡국 Naver D2를 아시나요? D2는 For Developers, By Developers의 약자로, 개발자들을 위해 개발자들이 직접 만들어 가고 있는 네이버 개발자 지원 프로그램입니다. 네이버가 축적한 기술과 지식을 공유하고, 외 www.acmicpc.net n = int(input()) lst = list(map(int, input().split())) answer = 1 lst.sort(reverse=True) count = 1 for i in range(len(lst)-1): if lst[i] == lst[i+1]: count += 1 answer = max(answer, count) else: count = 1..