알고리즘/문제풀이 - 프로그래머스

프로그래머스 레벨3 입국 심사

문제 : https://programmers.co.kr/learn/courses/30/lessons/43238 서론 혼자 풀어내지 못한 문제. 분류가 이분탐색인데 뭘 이분탐색하라는건지 이해를 못했었다. 그리고 이분의 블로그를 참고하여 이해할 수 있었다. https://antananarivo.tistory.com/141 원하는 답이 시간이니 시간을 이분탐색 해야한다고 생각할 수도 있었을것 같은데 왜 못했을까 싶다. 시간은 1부터 흘러가야한다는 굳어진 생각을 했었던건 아닌가 싶다. 풀이 시간을 기준으로 이분탐색하여 적합한 시간을 찾아야 한다. 최소시간은 1, times.min, n/times.length 등 다양하게 만들 수 있는데 여기서는 n*times.min/times.length 으로 구현했다. 최소시..

2019. 11. 1. 15:41