[백준] 1449번 수리공 항승
생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q1000/Q1449.kt 길이가 L인 테이프를 최소로 사용하여 파이프 수리를 하고자 한다. 최소로 사용한 개수를 출력하여라. 처음 생각파이프의 양쪽을 0.5 만큼 덮어야한다. 파이프의 고장난 곳은 무조건 정수이므로 0.5는 수리를 하는데 아무런 영향을 끼치지 못한다.▶ 따라서 양쪽의 0.5를 못쓴다 생각하고 처음 입력받은 테이프의 길이 L에서 -1을 뺀 값을 테이프로 사용하였다. 다음 생각고장난 부분만 살펴봐도 상관이 없지만 길이가 최대 1000밖에 안하므로 길이가 1000인 배열을 만들어 고장난 곳을 1로 표시하였다. 다다음 생각배열을 처음부터 살펴보면서 값이 1인 즉, 고장난 ..
알고리즘/백준
2018. 11. 11. 03:13
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday