시뮬레이션2 [백준 14719번] 빗물 - 파이썬 https://www.acmicpc.net/problem/14719 💡문제 분석 요약2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다.비는 충분히 많이 온다. 고이는 빗물의 총량은 얼마일까?💡알고리즘 설계 1. 첫번째 블록과 마지막 블록을 제외하고 모든 블록을 하나씩 검사한다.2. 해당 블록을 기준으로 왼쪽에서 가장 높은 블록과 오른쪽에서 가장 높은 블록의 높이를 구한다.3. 그 두 블록 중 낮은 블록의 높이가 현재 블록의 높이보다 높다면, 그 블록에서 현재 블록의 높이를 뺀 값을 빗물의 총량에 더한다💡코드H, W= map(int,input().split())block = list(map(int,input().split()))count=0for i in range(1, W-1).. 2024. 6. 14. [백준 13335번] 트럭 - 파이썬 https://www.acmicpc.net/problem/13335 13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net 💡문제 분석 요약 강을 가로지르는 하나의 차선으로 된 다리가 하나 있다. 이 다리를 n 개의 트럭이 건너가려고 한다. 트럭의 순서는 바꿀 수 없으며, 트럭의 무게는 서로 같지 않을 수 있다. 다리 위에는 단지 w 대의 트럭만 동시에 올라갈 수 있다. 다리의 길이는 w 단위길이(unit distance)이며, 각 트럭들은 하나의 단위시간(unit ti.. 2024. 4. 7. 이전 1 다음
