반응형
1654
-
BOJ) 랜선 자르기알고리즘/백준 2020. 6. 24. 16:50
랜선 자르기 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 풀이 문제를 접했을 때 이분 탐색이라는 느낌이 강하게 들었는데, N개보다 많이 만드는 것도 N개를 만드는 것에 포함된다는 조건이 있어서 이분탐색으로 푸는 것이라고 확신을 느꼈다. 랜선의 길이가 2^31 -1인 것에 대수롭지않게, int의 최대값이겠거니 하고 int형으로 모든 코드를 짰다. 하지만, 틀렸다고 뜨길래 설마하면서 int형의 최대 값을 찍어봤더니 80정도 차이가 났다.. 2^31 -1은 int가 아닌 long형이..