BOJ 11399 ATM 문제 자바(java) 풀이 랭크 : 실버3 백준 온라인 저지(BOJ) 11399 ATM 문제 자바 풀이 백준 11399 ATM 문제정리 ATM 1대 앞에 n명의 사람이 줄을 서있다(번호: 1~N) i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분 m번째 사람이 돈을 뽑을때 까지 기다려야 하는 시간 = P0 + P1 + ... + Pm 사람들이 돈을 뽑는데 걸리는 시간의 합의 최솟값을 구해라!! 문제풀이 순열 이용하기 But, 시간초과 최대 나올 수 있는 다음과 같다. 즉 int형으로 사용해도 무방하다. 1000 1000 1000 ... 1000 = 1000x1000 + 1000x999 + ... 1000x1 = 1000(1000 + 999 + ...1) = 약 5억 (int형) ..

이 문제는 level1 문제 답게 아주 간단합니다 하지만 한 번에 풀지 못했어요 ㅠㅠㅠ (한심) 진짜 아직 너무너무 부족하다는 것을 느낌 ㅠㅠ 처음에는 이 문제를 볼고 bfs로 풀면 되겠구나 했어요 그런데 그렇게 푸니까 모두 시간초과... 이거는 모든 경우를 탐색하는게 아니라 sorting이 중요한 키워드 였어요 그거를 바로 캐치하지 못한게 좀 부끄럽네요 ㅠㅠ 왜 생각을 못했을까... 아무튼 sorting을 통해서 작은 수 부터 더해가면서 budget보다 커지게 되면 break하면 되요 sorting은 Arrays.sort() 를 이용해서 간단하게 할 수 있습니다 https://github.com/wlgh325/Programmers_algorithm/tree/master/Level1/%EC%98%88%E..