일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- level2
- 그리디
- 브루트포스
- DP
- 파이썬
- N과M
- level0
- 다이나믹 프로그래밍
- dict
- 가상메모리
- BOJ
- 수학
- 가상메모리 관리
- dfs
- MYSQL
- python
- 스택
- level3
- 프로그래머스
- 백준
- BFS
- 구현
- 다익스트라
- 코딩테스트
- 운영체제
- 재귀
- 힙
- 딕셔너리
- programmers
- level1
- Today
- Total
목록전체 글 (397)
동캄의 코딩도장
https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net #백준 1389 케빈 베이컨 게임 import sys input=sys.stdin.readline N,M=map(int,input().split()) network=[[] for _ in range(N+1)] # 각 사람당 연결된 사람을 저장하기 위한 이중 리스트 생성 answer_cnt=10**9 answer_pnum=10**9 for _ in r..
https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net #백준 2178 미로 탐색 import sys input=sys.stdin.readline dr=[1,0,-1,0] #위 아래 dc=[0,-1,0,1] # 좌 우 N,M=map(int,input().split()) maze=[] for _ in range(N): maze.append(list(map(int,input().rstrip()))) # 미로 값 저장 def bfs(start,maze): visited=[[0]*M for..
https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net #백준 18870 좌표 압축 import sys input=sys.stdin.readline N=int(input()) l=list(map(int,input().split())) #리스트에 저장 temp=list(map(int,l)) # 좌표 압축을 진행하기 위해 임시 리스트(temp) 생성 temp=list(set(temp)) # temp의 중복..
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..