코딩테스트
-
[코딩테스트] 백준(BAEKJOON) - 수들의 합(Java, 1789번)코딩테스트/백준 2023. 4. 21. 00:34
안녕하세요~ 이번에 풀어본 문제는 수들의 합 이라는 문제입니다. 쌓여있는 문제 하나씩 기록해나가면서 저도 복습해보는 시간이라 생각하고 있습니다. 그럼 바로 문제부터 만나보시죠~ https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 다음은 제가 작성한 코드입니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collection..
-
[코딩테스트] 백준(BAEKJOON) - 로프(Java, 2217번)코딩테스트/백준 2023. 4. 21. 00:28
안녕하세요~ 오늘은 회사를 업무시간전에 풀었지만 아직 올리지 못한 문제들을 올리는 시간입니다. 이번에 다뤄볼 문제는 로프라는 문제입니다. 평균을 통해 계속 무게에 대한 비교를 하면 되는 문제입니다. 바로 문제 만나보시죠~ https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 다음은 제가 작성한 코드입니다. import java.io.BufferedReader; import java.io.IOException; import java.io.In..
-
[코딩테스트] 백준(BAEKJOON) - 거스름돈(Java, 5585번)코딩테스트/백준 2023. 4. 15. 15:21
안녕하세요~ 오늘은 날 잡은 김에 밀렸던 문제들을 올려보고자 하는 날입니다! 오늘 풀어볼 문제는 역시 간단한 문제중 하나 거스름돈 입니다. 사실 이 문제는 다들 많이 풀어보셨을거같으니 간단하게만 문제, 그리고 풀이만 올린채 마무리하겠습니다. https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 다음은 코드입니다. import java.io.BufferedReader; import java.io.IOException; import..
-
[코딩테스트] 백준(BAEKJOON) - 보물(Java, 1026번)코딩테스트/백준 2023. 4. 15. 15:07
안녕하세요~ 오늘은 주말인 만큼 열심히 코테 준비를 해보고자 합니다. 요즘 Greedy관련 문제들을 풀어보는데 아직은 초보 단계가 그런가 술술풀리네요~ 자신감을 얻어가고 있습니다. 오늘 이번에 풀어볼 문제는 보물 문제입니다. 원리는 간단하니 같이 만나~ 보시죠! https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 문제링크입니다~ 그러면 제가 작성한 풀이를 만나보시죠~ import java.io.BufferedReader; import jav..
-
[코딩테스트] 백준(BAEKJOON) - 잃어버린 괄호(Java, 1541번)코딩테스트/백준 2023. 4. 13. 23:37
안녕하세요. 밀린 코딩테스트 문제들을 올리느라 정신이 없네요. 아마 또 밀린걸 다음에 올리겠죠...? 저의 게으름이란... ㅠㅠㅠ 이번에 만나볼 문제는 잃어버린 괄호라는 문제입니다. 이렇게 문제를 생각해내시는 분들보면 정말 대단한것같습니다. 문제 바로 만나보시죠~ https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 결론은! 괄호를 이용해서 최소의 수를 만들어라! 이거죠~ 제가 작성한 코드를 남기며 설명간단하게 적겠습니다. import java..
-
[코딩테스트] 백준(BAEKJOON) - 회의실 배정(Java, 1931번)코딩테스트/백준 2023. 4. 13. 23:23
안녕하세요~ 이번에 풀어볼 문제는 회의실 배정! 이라는 문제입니다. 문제의 알고리즘은 간단했으나 아무래도 쌍 즉 값이 두 개가 있어서 이부분에 대한 처리를 어떻게 하나 고민을 좀 했네요. 또한 sort도... override를 사용해보지 않다보니 어려웠습니다. 문제 만나보시죠! https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 대표적인 그리드 문제죠~ 코드 보여드리고다음에 제가 푼거 설명~드리겠습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReade..
-
[코딩테스트] 백준(BAEKJOON) - 동전 0(Java, 11047번)코딩테스트/백준 2023. 4. 11. 21:33
안녕하세요~ 이번에 풀어볼 문제는 동전 0입니다. 올릴까 말까하다가~ 그래도 풀었으니 올립니다. 이걸 풀면서 틀리면 어떡하지 하고 쫄리는게 참 🤣🤣🤣 문제와 풀이코드 간단하게 남겨드리고 이번문제는 마무리하겠습니다. 나동빈님 영상에서 동전문제의 배수면 된다고 했던게 생각나네요! https://www.acmicpc.net/problem/11047 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 코드입니다. import java.io.BufferedRe..
-
[코딩테스트] 백준(BAEKJOON) - ATM(Java, 11399번)코딩테스트/백준 2023. 4. 11. 21:28
안녕하세요. 오랜만에 다시 코딩테스트 문제를 풀어보네요. 그리디부터 차근차근 풀어보고자 합니다. 제가 너무 안일하게 DP부터 풀어서 어려웠나 싶네요. 나동빈님의 영상을 보고 차근차근 하나의 알고리즘 분류당 50문제! 할 수 있을까요..? 매섭게 가보시죠! 오늘 풀어볼 문제는 간단한 문제입니다. 바로 문제링크 걸어두겠습니다. https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 그렇습니다. 시간의 합을 최소로 만든다. 이 문제를 풀면서 편의점에서 아저씨들이 나 담배 하나면 돼 내꺼..