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형) ..
[백준 온라인 저지(BOJ)] 11399번 ATM 문제 자바 풀이 (sorting)
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형) ..
2020.02.17