보이는 테스트 케이스틑 통과했으나 제출후 몇개의 테스트는 실패하였다. brute force - time exceeded string.startswith(prefix) 정확성은 통과. 효율성 2/4 실패. ㅠㅠ
이분탐색의 개념은 어렵지 않은데 문제를 이해하는데 어려웠다. 포인트는 입국심사를 하는 시간을 최소로 줄여나가는 것이고, 심사관이 최대 몇 명을 심사할 수 있는지와 주어진 입국심사하는 사람의 수를 비교하는 것이 필요했다. 이분탐색의 핵심인 미드가 바로 최대 몇 명을 할
완전탐색이라는것이 뭔지 몰라서 쫄았는데 brute-force 와 같은 개념이었다. 시간이나 공간 효율성을 생각하지 않아도 되니 오히려 쉽게 풀수 있다. 총 7문제니까 내일까지 완전탐색 끝내자 :D
업로드중..
이번주 약간 늦은시작이지만, 늦어도 안하는거보다 나으니까. 2~3문제 꾸준히 다시 시작 화이팅~!
for i in range(len(arr)): vs. for ele in arr: 오류가 날때 가끔 캐치하지 못하는 경우가 있는데 전자는 인덱스를 이용하여 원소에 접근하고 후자는 직접적으로 원소에 접근한다는것. variable의 이름을 잘지어야 오류도 캐치하기 쉽다.
test cases 를 위한 함수도 작성해보았다.