일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 구현
- 다익스트라
- 힙
- BOJ
- 코딩테스트
- 운영체제
- 그리디
- N과M
- 수학
- 파이썬
- 다이나믹 프로그래밍
- level0
- programmers
- 재귀
- 스택
- 프로그래머스
- 백준
- 가상메모리 관리
- level1
- python
- dfs
- level2
- 딕셔너리
- MYSQL
- BFS
- level3
- dict
- DP
- 브루트포스
- 가상메모리
- Today
- Total
목록파이썬 (259)
동캄의 코딩도장
https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net #백준 11403 경로 찾기 import sys input=sys.stdin.readline N=int(input()) graph=[[]*N for _ in range(N)] #방향 그래프를 저장할 이중 리스트 새성 for i in range(N): s=list(map(int,input().split())) #각 행에 대해서 for j in range(N): if s[j]==1: #i,j로 갈 수 있는 지 확인 graph[i].append..
https://www.acmicpc.net/problem/5525 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net #백준 5525 IOIOI import sys input=sys.stdin.readline N=int(input()) M=int(input()) S=list(map(str,input().rstrip())) target=2*N+1 dp=[0]*(M) answer=0 if S[0]=='I': dp[0]=1 for i in range(..
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..