출장기간 남는 시간을 보내기 위해, 전에 만들던 디지털 액자를 다시 손보기로 했다. 전에 제작한 프로그램은 다음 문제점을 가지고 있다. 서버가 저장한 파일 이름을 받을 수 없음. 간혹 200개 중 몇 개 빼먹고 다운로드. 앱이 하루 중 특정 시각 파일을 받기 때문에, 앱이 정지되면 다음날까지 기다려야 함. 1, 2 번을 수정했고 3번도 할 수 있으나 너무 […]
[태그:] java
정확성은 다 맞는데, 효율성이 떨어진다. 효율성 2번, 3번은 도대체 어떻게 할지 모르겠다. 또한 효율성 통과 기준이 너무 높다. 19ms는 충분히 빠르다. 반드시 이분 탐색으로 풀어야 효율성 테스트를 통과하는 듯 하다. 정확성은 좀 쉬운데, 효율성 테스트가 또 마의 영역이다. 이 문제에서 이분 탐색을 어떻게 활용해야되는지 모르겠다. 너무 많이 진행되어 엎을 수 없어 보완했다.
카테고리
프로그래머스 2xn 타일링
문제를 읽으면 어렵다. 출제자 기준에서 생각한다면, 답이 큰 수임을 보고 수열을 묻는 문제임을 알아야 한다. 이 바닥에서 유명한 피보나치 수열을 묻는 문제라고 눈치채야 한다.
카테고리
프로그래머스 베스트앨범
내가 너무 어렵게 푸나? 다른 사람 코드는 쉽던데. 이 문제가 java Collection framework를 아는지 물어본다. 물론 난 잘 모르지만. TreeMap Value로 정렬 keyset, entryset 차이 java8 이후로 추가된 treemap 정렬
카테고리
프로그래머스 이중우선큐
아래처럼하면 될듯하다. 위 방법대로 하려다 잘 안된다. max 큐에서 min큐로 변경될 때 연산이 하나씩 틀어진다. 결국 max queue를 poll하면 min queue를 클리어하고, max queue로 업데이트 했다.