일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 운영체제
- 백준
- 파이썬
- MYSQL
- 힙
- BFS
- dict
- 구현
- 딕셔너리
- level3
- 수학
- 스택
- level1
- BOJ
- 코딩테스트
- N과M
- 가상메모리 관리
- programmers
- 다이나믹 프로그래밍
- DP
- 다익스트라
- 재귀
- level0
- 가상메모리
- 브루트포스
- 그리디
- python
- dfs
- level2
- 프로그래머스
- Today
- Total
목록코테/BOJ (165)
동캄의 코딩도장
https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net #백준 11659 구간 합 구하기 import sys input=sys.stdin.readline N,M=map(int,input().split()) l=list(map(int,input().split())) s={0:0} for i in range(N): s[i+1]=(s[i]+l[i]) for _ in range(M): start,end=map(int,input().sp..
#백준 1764 듣보잡 import sys input=sys.stdin.readline N,M=map(int,input().split()) answer=[] cant_listen={} for _ in range(N): cant_listen_man=str(input().rstrip()) cant_listen[cant_listen_man]=1 for _ in range(M): cant_see_man=str(input().rstrip()) if cant_listen.get(cant_see_man): ans=cant_see_man answer.append(ans) print(len(answer)) answer.sort() for i in range(len(answer)): print(answer[i]) 딕셔너리..
https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net # 백준 1620 나는야 포켓몬 마스터 이다솜 import sys input=sys.stdin.readline N,M=map(int,input().split()) mon_to_digit={} digit_to_mon={} for i in range(1,N+1): monster=str(input().rstrip()) mon_to_digit[monster]=i digit_t..
https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net #백준 17219 비밀번호 찾기 import sys input=sys.stdin.readline N,M=map(int,input().split()) sites={} for _ in range(N): site,password=map(str,input().split()) sites[site]=password for _ in range(M): target=input().r..
https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net # 백준 11723 집합 import sys input=sys.stdin.readline M=int(input()) S=[] for _ in range(M): cmd=list(map(str,input().split())) if len(cmd)==2: command,num=cmd[0],cmd[1] #명령 + 숫자 인 경우 num=int(num) else: command=cmd[0] #명령만 있는 경우 if command=='add':..
https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net #백준 18111 마인크래프트 import sys input=sys.stdin.readline N,M,B=map(int,input().split()) field=[] block_sum=0 #블럭 높이의 합 block_max=0 # 블럭의 최대 높이 ans_cnt,ans_cri=10**9,-10**9 #정답 시간, 정답 높이 for _ in range(N): line=list(map(int,inp..