본문 바로가기

Greedy5

[BOJ] 11399. ATM (Java) cf> [BOJ] 11399. ATM (Python3) 풀이: ming-jee.tistory.com/138 [BOJ] 11399. ATM (Python3) www.acmicpc.net/problem/11399 (level: Silver III) 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000).. ming-jee.tistory.com ▲ 최근에 Python3으로 풀었던 그리디 문제를 자바로 다시 풀어보았다. (마지막 문제!!) 이번에도 파이썬으로 짰던 로직을 그대로 자바로 바꾸기만 했다. 이번 문제의 핵심은 입력 받은 배열을 오름차순으로 정렬한 뒤에, 차례대로 곱셈 처리.. 2021. 5. 2.
[BOJ] 11721. 열 개씩 끊어 출력하기 (Java) cf> [BOJ] 11721. 열 개씩 끊어 출력하기 (Python3) 풀이: ming-jee.tistory.com/135 [BOJ] 11721. 열 개씩 끊어 출력하기 (Python3) www.acmicpc.net/problem/11721 (level: Bronze II) 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단. ming-jee.tistory.com ▲ 최근에 Python3으로 풀었던 그리디 문제를 자바로 다시 풀어보았다. (2번째 문제!!) 이번에도 특이사항은 없고, 저번에 파이썬으로 짠 코드를 자바로 바꾸는 과정을 거쳤다. 이번 문제는 String을 받아서 처리해주는건데 st.. 2021. 5. 2.
[BOJ] 11047. 동전 0 (Java) cf> [BOJ] 11047. 동전 0 (Python3) 풀이: ming-jee.tistory.com/137 [BOJ] 11047. 동전 0 (Python3) www.acmicpc.net/problem/11047 (level: Silver II) 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1.. ming-jee.tistory.com ▲ 최근에 Python3으로 풀었던 그리디 문제를 자바로 다시 풀어보았다. 작년 말부터 올해 초까지는 쭉 쉬었고, 또 최근에도 쉬엄쉬엄 지내면서 고민 많이 했는데 내가 하고 싶은 분야는 DB이기 때문에 신입으로 뽑는 곳이 적어서 백엔드.. 2021. 5. 2.
[BOJ] 11399. ATM (Python3) www.acmicpc.net/problem/11399 (level: Silver III) 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 자신감을 얻고, 다른 그리디 문제도 한 번 풀어보기 위해 목록을 좀 훑어보다가 비슷한 레벨의 문제에 한 번 도전해보았다. 이 문제는 어떻게 보면 운영체제에서 배우는 스케줄링과도 유사한 느낌이었다.🤔 아무튼 요지는 사람이 N명 있고, 각각 인출하는 데 걸리는 시간이 주어지는데 (이것도 당연히 N개) 이때 시간이 가장 적게 걸리는 경우, 그 시간이 얼마나 되는지 구해봐라- 뭐 이런 문제였다. 핵심은 1. 입력.. 2021. 4. 23.
[BOJ] 11047. 동전 0 (Python3) www.acmicpc.net/problem/11047 (level: Silver II) 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 최근 그리디를 공부하고 있는데, 짝꿍이 가장 기본이 되는 문제를 보내줘서 풀어보았다. 내가 보고 있는 책에도 이 문제처럼 거스름돈 관련한 문제가 예제로 나와있었는데, 이런 거스름돈 문제가 꼭 그리디라는 것은 아니고 큰 단위가 항상 작은 단위의 배수일 때, 즉, 작은 단위의 동전들을 조합해 다른 해가 나올 수 없을 .. 2021. 4. 23.