학기가 끝나가면서 다음 분기 준비로 코딩 테스트가 급박해지는 시점, 시간을 내어서 해보자.
곧 코테 언어도 JAVA로 바꿔서 연습할 듯 한데
이번 주는 급한 마음에 파이썬으로!
SW Expert Academy의 D3 난이도 문제로 전에 풀었던 D2 문제보다도 쉬웠다.
T = 10
for test_case in range(1, T + 1):
N = int(input())
height = list(map(int, input().split()))
result = 0
for j in range(2, N - 2):
cur = height[j - 2:j + 3]
cur.sort(reverse=True)
if cur[0] == height[j]:
result += cur[0] - cur[1]
print(f"#{test_case} {result}")
제약 사항 확인과 input값만 잘 확인하면 쉽게 풀 수 있을 것이다.
'알고리즘' 카테고리의 다른 글
[프로그래머스] 미로 탈출 / BFS / Python 코드 (2) | 2024.02.13 |
---|---|
[프로그래머스] 가장 먼 노드 / 그래프, DFS, BFS / Python 코드 (0) | 2024.02.12 |
[프로그래머스] 오픈채팅방 / 2019 Kakao / Python 코드 (2) | 2024.02.10 |
[프로그래머스] 디스크 컨트롤러 / Heap / Python 코드 (2) | 2024.02.09 |
[BOJ] 9466. 텀 프로젝트 / DFS / Python 풀이 (0) | 2023.06.11 |