본문 바로가기

Algorithm/Graph188

[파이썬] 백준 1963 : 소수 경로 (골드4) [파이썬] 백준 1963 : 소수 경로 (골드4) 1963번: 소수 경로 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금 www.acmicpc.net 문제 풀이 0. 방향성 생각 에라스토테네스 체 안써도 9999까지라 한 번 테이블 만들어놓으면 된다. 물론 난 썼음 1. 에라스토테네스 체 함수 from collections import deque import sys input = lambda : sys.stdin.readline().rstrip() def is_prime(n): prime = [True]*(n+1) for i in range(2,int(n**(1/2)+.. 2023. 9. 6.
[파이썬] 백준 6087 : 레이저 통신 (골드3) [파이썬] 백준 6087 : 레이저 통신 (골드3) 6087번: 레이저 통신 크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다. 'C'로 표시되어 있는 두 칸을 레이저로 통신하기 위해서 www.acmicpc.net 문제 풀이 0. 방향성 생각 한 좌표마다 4방향을 받아서 현재 지점까지 사용한 거울 개수 (방향 바꾼 횟수) 저장 같은 좌표라도 들어오는 방향에 따라서 다른 노드라고 생각해야함 같은 노드라고 봐도 되는데 따로 처리를 해줘야해서 4방향 정의하는게 편함 1. 입력 from collections import deque import sys input = lambda : sys.stdin.readline().r.. 2023. 9. 6.
[파이썬] 백준 1400 : 화물차 (골드2) [파이썬] 백준 1400 : 화물차 (골드2) 1400번: 화물차 입력은 여러 개의 테스트 케이스로 구성된다. 각 테스트 케이스의 첫째 줄에는 두 개의 정수 m과 n이 주어진다, 여기서 m은 지도를 나타내는 행렬의 행의 크기이고 n은 열의 크기이다(2 ≤ m, n ≤ 2 www.acmicpc.net 문제 풀이 0. 방향성 생각 다익스트라 1. 초기설정 import heapq as hq import sys input = lambda : sys.stdin.readline().rstrip() step = [(1,0),(0,1),(-1,0),(0,-1)] light = set(chr(i) for i in range(48,58)) INF = 1e9 4방향 이동 '0'부터 '9'까지 초기화값 1e9 2. 함수 정의.. 2023. 9. 3.
[파이썬] 백준 1937: 욕심쟁이 판다 (골드3) [파이썬] 백준 1937: 욕심쟁이 판다 (골드3) 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 문제 풀이 0. 방향성 생각 DFS 사용 1. 입력 import sys sys.setrecursionlimit(10**6) input = lambda : sys.stdin.readline().rstrip() n = int(input()) arr = [list(map(int,input().split())) for _ in range(n)] visit = [[-1]*n for _ in range(n)] .. 2023. 8. 25.

티스토리툴바