https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 어려웠습니다. 2개의 알고리즘을 혼합해서 사용하는 것에 익숙하지 않아서 애를 먹었습니다. 문제를 보면 stones의 길이가 20만이기 때문에 부르트포스로는 풀 수 없다는 것을 알 수 있습니다. 그렇기 때문에 이를 선형 시간이나 로그 시간 안에 풀어내야 합니다. 문제의 핵심은 얼마나 많은 사람을 건너게 할 수 있느냐인데, 이를 확인하는 방법은 연속된 k개의 돌 중, 내구도가 최대 중에 최소인 돌을 찾는 것입니다. 연속된 k개를 보는 이유는 특정 ..
'프로그래머스' 태그의 글 목록