자바소팅
-
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 -
안녕하세요 호호만두에요 이번에는 프로그래머스 level 1 k번째수 정렬 문제를 풀어보았어요 이 문제는 level 1 이기에 어렵지는 않아요 간단하게 이 문제는 배열을 인덱스로 잘라서 sorting 한 다음에 k번째 수를 구하는 문제에요 그래서 저는 문제 그대로 i부터 j까지 순회하며 값을 골라서 따로 배열에 넣었어요 그리고 sorting을 통해 k-1 번째 값은 return 해주는 방식으로 코딩했습니다. https://github.com/wlgh325/Programmers_algorithm/tree/master/Level1/K%EB%B2%88%EC%A7%B8%EC%88%98 wlgh325/Programmers_algorithm 프로그래머스 알고리즘 자바 풀이. Contribute to wlgh325/P..
[프로그래머스(Programmers)] level 1 k번째수 정렬 문제 자바 풀이안녕하세요 호호만두에요 이번에는 프로그래머스 level 1 k번째수 정렬 문제를 풀어보았어요 이 문제는 level 1 이기에 어렵지는 않아요 간단하게 이 문제는 배열을 인덱스로 잘라서 sorting 한 다음에 k번째 수를 구하는 문제에요 그래서 저는 문제 그대로 i부터 j까지 순회하며 값을 골라서 따로 배열에 넣었어요 그리고 sorting을 통해 k-1 번째 값은 return 해주는 방식으로 코딩했습니다. https://github.com/wlgh325/Programmers_algorithm/tree/master/Level1/K%EB%B2%88%EC%A7%B8%EC%88%98 wlgh325/Programmers_algorithm 프로그래머스 알고리즘 자바 풀이. Contribute to wlgh325/P..
2019.11.30