[백준][Python] 14179번. 빗물 (골드5)
·
코딩테스트/백준(Python)
!https://d2gd6pc034wcta.cloudfront.net/tier/11.svg시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율1 초256 MB2052811681914656.875%문제2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다.!https://onlinejudgeimages.s3-ap-northeast-1.amazonaws.com/problem/14719/1.png!https://onlinejudgeimages.s3-ap-northeast-1.amazonaws.com/problem/14719/2.png비는 충분히 많이 온다. 고이는 빗물의 총량은 얼마일까?입력첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W..
[백준][Python] 14940번. 쉬운 최단거리(실버1)
·
코딩테스트/백준(Python)
!https://d2gd6pc034wcta.cloudfront.net/tier/10.svg시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율1 초128 MB3036812097973037.287%문제지도가 주어지면 모든 지점에 대해서 목표지점까지의 거리를 구하여라.문제를 쉽게 만들기 위해 오직 가로와 세로로만 움직일 수 있다고 하자.입력지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000)다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이다. 입력에서 2는 단 한개이다.출력각 지점에서 목표지점까지의 거리를 출력한다. 원래 갈 수 없는 땅인 위치는 0을 출력하고, 원래 갈 수 있는..
코코자
'2024/07/17 글 목록