[백준 5014번] 스타트링크
# 스타트링크는 총 F층으로 이루어진 고층 건물에 사무실이 있다# 스타트링크가 있는 곳의 위치는 G층이다# 강호가 지금 있는 곳은 S층# 엘리베이터는 버튼이 2개밖에 없다# U버튼은 위로 U층을 가는 버튼, D버튼은 아래로 D층을 가는 버튼# (만약 U층 위, 또는 D층 아래에 해당하는 층이 없을 때는, 엘리베이터는 움직이지 않는다)# 강호가 G층에 도착하려면, 버튼을 적어도 몇 번 눌러야 하는지 구하는 프로그램# 만약, 엘리베이터를 이용해서 G층에 갈 수 없다면, "use the stairs"를 출력from collections import dequeF, S, G, U, D = map(int,input().split())visited = [False]*1000001answer = float("inf")..
2024. 6. 9.
[SWEA 1949번] 등산로 조성
SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com t = int(input()) dx = [-1,1,0,0] dy = [0,0,-1,1] for index in range(t): n, k = map(int,input().split()) area = [list(map(int,input().split())) for _ in range(n)] visited = [[False]*n for _ in range(n)] maximum_value = max(map(max,area)) maximum_set = set() answer = -1 for i, row in enumerate(area): for j, value in en..
2024. 4. 13.