gambae programing
<1449> 수리공 항승 본문
https://www.acmicpc.net/problem/1449
1449번: 수리공 항승
첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나
www.acmicpc.net
풀이과정
1. 물이 새는위치를 리스트 처리해주고 정렬해준다.
2. 시작지점과 테이프 개수를 설정해준다.
3. for문을 돌려 시작지점과 테이프 길이를 더해준값 사이에있는 위치들은 넘어가고
아니면 시작지점을 다시설정해주고 개수를 추가해준다.
정답
느낀점
1. 문제 자체가 이해하기 어려웠다.
2. 시작지점을 지정해줄 생각을 못했다.
'Algorithm > Backjoon' 카테고리의 다른 글
| <2720> 세탁소 사장 동혁 (0) | 2022.03.17 |
|---|---|
| <1783> 병든 나이트 (0) | 2022.03.17 |
| <1543> 문서 검색 (0) | 2022.03.17 |
| <2864> 5와 6의 차이 (2) | 2022.03.16 |
| <1049> 기타줄 (0) | 2022.03.16 |
'Algorithm/Backjoon' Related Articles
more
Comments