일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 투포인터
- 크루스칼
- 다이나믹 프로그래밍
- 에라토스테네스의 체
- 다이나믹프로그래밍
- 다시
- GROUP BY
- 백트래킹
- 그래프 이론
- 트리
- 그래프 탐색
- BFS
- 누적합
- DP
- 플로이드-워셜
- 재귀
- MST
- 브루트포스
- 구현
- 자료구조
- 우선순위큐
- 서브쿼리
- join
- 수학
- 그리디
- 분할정복
- 해시
- 시뮬레이션
- 다익스트라
- DFS
- Today
- Total
목록시뮬레이션 (5)
기록하고 까먹지 말기

날짜 : 2023. 10. 18 사용 언어 : python 문제 코드 import sys import copy def dust(): # 미세먼지 확장 tmp = copy.deepcopy(graph) for x in range(r): for y in range(c): if tmp[x][y] > 0: cnt = 0 # 확산개수 for i in range(4): nx, ny = x + dx[i], y + dy[i] if nx in range(r) and ny in range(c): # 범위 포함 if graph[nx][ny] != -1: # 청정기가 아닌 경우 cnt += 1 graph[nx][ny] += int(tmp[x][y] // 5) graph[x][y] -= int(tmp[x][y] // 5) * c..

날짜 : 2023. 09. 20 사용 언어 : python 문제 코드 기존 코드(예제 4부터 문제 발생) import sys from collections import deque n = int(sys.stdin.readline()) graph = list() for _ in range(n): graph.append(list(map(int, sys.stdin.readline().split()))) now_r, now_c = 0, 0 # 상어 위치 for i in range(n): for j in range(n): if graph[i][j] == 9: graph[i][j] = 0 # 수정 안했었음 now_r, now_c = i, j # 좌표 설정 break else: continue break dx = [-..

날짜 : 2023. 05. 16 사용 언어 : python 문제 코드 import sys from collections import deque def spin(num, dir, goto): if goto == 0: # 처음 -> 양쪽으로 if num > 0: # 끝이 아닌 경우(좌로이동) if gear[num][6] != gear[num-1][2]: # 서로 부호가 다른 경우 -> 반대 방향으로 회전 spin(num-1, dir*(-1), -1) if num < len(gear)-1: # 우측방향 if gear[num][2] != gear[num+1][6]: spin(num + 1, dir * (-1), 1) elif goto == 1: # 우측방향 if num < len(gear)-1: # 끝이 아닌 ..

날짜 : 2023. 03. 21 사용 언어 : python 문제 코드 import sys n, m = map(int, sys.stdin.readline().split()) # 행, 열 graph = list() r, c, d = map(int, sys.stdin.readline().split()) # 현재 위치, 바라보는 방향 dir_x = [-1, 0, 1, 0] # 북, 동, 남, 서 dir_y = [0, 1, 0, -1] # 북, 동, 남, 서 for _ in range(n): graph.append(list(map(int, sys.stdin.readline().split()))) # 그래프 입력 res = 0 while True: find = False if graph[r][c] == 0: # 현..

날짜 : 2023. 03. 02 사용 언어 : python 문제 코드 import sys from collections import deque import copy n, m = map(int, sys.stdin.readline().split()) # 가로, 세로 lab = list() for _ in range(n): lab.append(list(map(int, sys.stdin.readline().split()))) # 연구소 입력 dx = [0, 0, 1, -1] dy = [1, -1, 0, 0] res = 0 def infect(): # 감염된 경우 temp = copy.deepcopy(lab) # 테스트용 q = deque() for i in range(n): for j in range(m): i..