일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- level1
- BOJ
- 그리디
- level3
- 운영체제
- 재귀
- 브루트포스
- 가상메모리
- 백준
- 파이썬
- dict
- level2
- level0
- N과M
- DP
- dfs
- 딕셔너리
- 수학
- python
- MYSQL
- programmers
- 스택
- 다익스트라
- 프로그래머스
- 구현
- 다이나믹 프로그래밍
- 코딩테스트
- BFS
- 가상메모리 관리
- 힙
- Today
- Total
목록python (91)
동캄의 코딩도장
import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline def dfs(v): visit[v] = 0 for node in link[v]: if visit[node] == 1: dfs(node) N, M = map(int, input().split()) link = [[] for _ in range(N+1)] visit = [1]*(N+1) answer = 0 for _ in range(M): a, b = map(int, input().split()) link[b].append(a) link[a].append(b) for i in range(1, N+1): if visit[i] == 1: dfs(i) answer += 1 print(answe..
import sys input = sys.stdin.readline N, M, V = map(int, input().split()) d_visited = [0]*(N+1) b_visited = [0]*(N+1) link = [[] for _ in range(N+1)] for _ in range(M): a, b = map(int, input().split()) link[a].append(b) link[b].append(a) d_visited[b] = 1 d_visited[a] = 1 b_visited[b] = 1 b_visited[a] = 1 for i in range(1, N+1): link[i].sort() # DFS def dfs(v): print(v, end=' ') d_visited[v] = 0 ..
https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,-15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr #프로그래머스 단속카메라 def solution(routes): answer = 0 routes.sort(key=lambda x:(x[0],x[1])) cre=routes[0][1] for route in routes: if route[0]
https://programmers.co.kr/learn/courses/30/lessons/42897 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 programmers.co.kr #프로그래머스 도둑질 def solution(money): answer = 0 dp=[0]*(len(money)) dp[0]=money[0] dp[1]=money[1] dp[2]=money[2]+money[0] for i in range(3,len(money)-1): dp[i]=money[i]+max(dp[i-2],dp[i-3]) answer=max(dp) dp=..
https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr #프로그래머스 등굣길 def solution(m, n, puddles): answer = 0 field=[[0]*(m) for _ in range(n)] field[0][0]=1 for puddle in puddles: y=puddle[0] x=puddle[1] field[x-1][y-1]=-1 i=0 while i
https://programmers.co.kr/learn/courses/30/lessons/87390 코딩테스트 연습 - n^2 배열 자르기 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부 programmers.co.kr #프로그래머스 n^2배열 자르기 def solution(n, left, right): answer = [] s_row=left//n s_col=left%n e_row=right//n e_col=right%n if s_row