본문 바로가기

Problem Solving/BOJ60

[BFS] 9205 맥주 마시면서 걸어가기 https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net # 2023.01.27 import sys input = sys.stdin.readline from collections import deque def bfs(startX, startY, store, endX, endY): visited=[False]*(len(store)) # 편의점 방문 check q = deque([[startX, startY]]) while q: a, b = q.pop.. 2023. 1. 27.
[BFS] python 14503 로봇 청소기 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net # 2023.01.26 import sys input = sys.stdin.readline from collections import deque n, m = map(int, input().split()) # 세로, 가로 r, c, d = map(int, input().split()) # 좌표, 바라보는 방향 {0: 북쪽, 1: 동쪽, 2: 남쪽, 3: 서쪽} graph = [list(map(in.. 2023. 1. 26.
[BFS] python 2468 안전 영역 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net # 2023.01.25 import sys input=sys.stdin.readline from collections import deque n = int(input()) graph=[] maxDepth = 0 for i in range(n): graph.append(list(map(int, input().split()))) maxDepth = max(maxDepth, max(graph[i])) # 물이.. 2023. 1. 25.
[BFS] python 5014 스타트링크 https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net # 2023.01.24 import sys input = sys.stdin.readline from collections import deque # 총 f층, 지금 s층, 원하는 g층, 위로 u층 이동, 아래로 d층 이동 f, s, g, u, d = map(int, input().split()) visited=[False]*(f+1) # 방문여부 stair=[0]*(f+1) queue=deque() # 너비 .. 2023. 1. 24.

티스토리툴바