반응형
[Silver III] 수리공 항승 - 1449
성능 요약
메모리: 30840 KB, 시간: 68 ms
분류
그리디 알고리즘(greedy), 정렬(sorting)
-풀이
-풀이설명
테이프는 무조건 좌, 우 0.5cm 간격이 있어야하기 때문에 테이프는 무조건 위치보다 0.5앞부터 시작해야한다. 그러므로 위치마다 (위치-0.5) + 테이프 길이를 해주면 테이프가 붙어져있는 끝지점을 구할 수 있다. 그 끝지점을 기준으로 반복문으로 위치마다 끝지점 보다 멀리 있는지 판단하여 테이프를 더 붙이면 해결
'알고리즘' 카테고리의 다른 글
| [Silver III] 스위치 켜고 끄기 - 1244 (구현) (0) | 2022.06.11 |
|---|---|
| [bfs/그래프탐색] 백준 1261 파이썬 (알고스팟) 골드4 (0) | 2022.06.10 |
| [브루트포스/구현] 백준 1051 파이썬 (숫자 정사각형) 실버4 (0) | 2022.06.09 |
| [dp] 백준 12865 파이썬 (평범한 배낭) 골드5 (0) | 2022.06.08 |
| [구현/문자열] 백준 1213 파이썬 (팰린드롬 만들기) 실버3 (0) | 2022.06.07 |