Algorithm475 [파이썬] 백준 1600 : 말이 되고픈 원숭이 (골드3) [파이썬] 백준 1600 : 말이 되고픈 원숭이 (골드3) 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 문제 풀이 0. 방향성 생각 3차원 visit만들어서 visit[점프사용횟수][y][x] = 시간 저장 BFS 1. 입력 from collections import deque k = int(input()) w,h = map(int,(input().split())) INF = w*h arr = [list(map(int,input().split())) for _ in range(h)] vis.. 2023. 9. 6. [파이썬] 백준 1261 : 알고스팟 (골드4) [파이썬] 백준 1261 : 알고스팟 (골드4) 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 문제 풀이 0. 방향성 생각 다익스트라. 특정 지점 도달하는데 걸린 최소 벽뿌횟수 저장 1. 입력 import heapq as hq import sys input = lambda: sys.stdin.readline().rstrip() w,h = map(int,input().split()) INF = w*h arr = [list(input()) for _ in range(h)] visit = [.. 2023. 9. 6. [파이썬] 백준 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. 이전 1 ··· 76 77 78 79 80 81 82 ··· 119 다음
