일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 딕셔너리
- 다이나믹 프로그래밍
- 프로그래머스
- 백준
- 운영체제
- 구현
- 브루트포스
- 가상메모리 관리
- DP
- dfs
- 코딩테스트
- 재귀
- 힙
- BOJ
- 그리디
- 다익스트라
- 수학
- N과M
- level0
- level2
- BFS
- 파이썬
- MYSQL
- programmers
- 스택
- dict
- level3
- python
- 가상메모리
- level1
- Today
- Total
목록백준 (157)
동캄의 코딩도장
https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net #백준 2630 색종이 만들기 import sys input=sys.stdin.readline white=0 blue=0 def all_same(p): global blue #파란색 종이의 개수를 담을 전역변수 생성 global white #하얀색 종이의 개수를 담을 전역변수 생성 len_p=len(p) s=0 for i in range(len_p): s+=sum(p[i..
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]) 딕셔너리..