일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- dict
- 구현
- 수학
- 힙
- 운영체제
- 브루트포스
- programmers
- 그리디
- BOJ
- N과M
- 딕셔너리
- 백준
- dfs
- MYSQL
- 코딩테스트
- level0
- BFS
- 프로그래머스
- 다이나믹 프로그래밍
- 가상메모리
- 스택
- level2
- 재귀
- 파이썬
- 가상메모리 관리
- python
- level1
- level3
- DP
- 다익스트라
- Today
- Total
목록코테/BOJ (165)
동캄의 코딩도장
https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net #백준 1992 쿼드트리 import sys input=sys.stdin.readline N=int(input()) field=[] for _ in range(N): field.append(list(map(int,input().rstrip()))) answer='' def compress(R,C,N): global answer criteria=field[R][C] for i in ra..
https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net #백준 1780 종이의 개수 import sys input=sys.stdin.readline minusone=0 zero=0 one=0 def all_same(p): global minusone #-1로 이루어진 종이의 개수를 담을 전역변수 생성 global zero #0으로 이루어진 종이의 개수를 담을 전역변수 생성 global one #1로 이루어진 종이의 개수를 담을 전역변수 생성..
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의 중복..