일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- DP
- BOJ
- 그리디
- 재귀
- 힙
- level0
- BFS
- 파이썬
- 브루트포스
- level1
- 수학
- level3
- dfs
- MYSQL
- 구현
- 운영체제
- 딕셔너리
- programmers
- python
- 가상메모리
- N과M
- 프로그래머스
- 백준
- 코딩테스트
- 스택
- 다익스트라
- level2
- 다이나믹 프로그래밍
- 가상메모리 관리
- dict
- Today
- Total
목록전체 글 (397)
동캄의 코딩도장
https://www.acmicpc.net/problem/20310 20310번: 타노스 어느 날, 타노스는 0과 1로 이루어진 문자열 $S$를 보았다. 신기하게도, $S$가 포함하는 0의 개수와 $S$가 포함하는 1의 개수는 모두 짝수라고 한다. 갑자기 심술이 난 타노스는 $S$를 구성하는 문자 www.acmicpc.net #백준 20310 import sys s=list(map(str,sys.stdin.readline().rstrip())) zero_count=s.count('0') one_count=s.count('1') leng=len(s) check=0 i=0 while i
https://www.acmicpc.net/problem/20365 20365번: 블로그2 neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한 www.acmicpc.net #백준 20365 import sys n=int(sys.stdin.readline()) lst=list(map(str,sys.stdin.readline().rstrip())) lst.append('L') B_count=0 R_count=0 i=0 while i
https://www.acmicpc.net/problem/16112 16112번: 5차 전직 메이플스토리 뉴비 키파가 드디어 레벨 200을 달성하고 5차 전직이라는 시스템을 이용해 캐릭터를 더욱 강력하게 만들려고 합니다. 5차 전직을 하려면 먼저 퀘스트를 통해 아케인스톤이라는 아 www.acmicpc.net #백준 16112 import sys n,k=map(int,sys.stdin.readline().split()) lst=list(map(int,sys.stdin.readline().split())) lst.sort() ans=0 SUM=sum(lst[k:]) for i in range(k-1,-1,-1): ans+=SUM SUM+=lst[i] print(ans) 정렬 후, 그리디하게 해결하면 된다.
https://www.acmicpc.net/problem/14241 14241번: 슬라임 합치기 영선이와 효빈이는 슬라임을 합치는 게임을 하고 있다. 두 사람은 두 슬라임을 골라서 하나로 합쳐야 한다. 게임은 슬라임이 하나 남았을 때 끝난다. 모든 슬라임은 양수 크기를 가지고 있다. 두 www.acmicpc.net #백준 14241 import sys import heapq n=int(sys.stdin.readline()) lst=list(map(int,sys.stdin.readline().split())) heapq.heapify(lst) ans=0 for i in range(n-1): x=heapq.heappop(lst) y=heapq.heappop(lst) ans+=x*y heapq.heappush..
https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net #백준 15903 import sys n,m=map(int,sys.stdin.readline().split()) lst=list(map(int,sys.stdin.readline().split())) lst.sort() for i in range(m): temp=lst[0]+lst[1] lst[0]=temp lst[1]=temp lst.sort() print(s..
https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net #백준 1541 import sys s=sys.stdin.readline().rstrip() lst=list(map(str,s.split('-'))) for i in range(len(lst)): if '+' in lst[i]: k=list(map(int,lst[i].split('+'))) lst[i]=sum(k) else: lst[i]=int(lst[i]) ans=lst[0] for i i..