욱꾸미의 주꾸미 발

안녕하세요~ 밀린 문제 글쓰기! 오늘은 주유소라는 문제입니다. 주유소라는 문제 저는 나름 어려웠는데요🤣 그래도 어찌 저찌 풀었습니다. 혹시 못푸신 분이 이글을 보시면 그래도 포기하지 말고 계속 성장해 나가봅시다! 그럼 문제 링크 먼저 남겨드립니다. https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 다음은 코드를 남기고 저의 간단한 코멘트를 더해보겠씁니다. import java.io.BufferedReader; import java...

안녕하세요~ 오늘도 오랜만에 스터디 카페에 온기념으로 공부하기는 싫고 잠깐의 시간을 이용해 문제풀이 올려보고자 합니다. 이번에도 밀린문제~ 입니다😂😂😂 이번에 풀어볼 문제는 전자레인지 라는 문제입니다. 문제는 사실 거스름돈 문제와 매우 유사하기에 간단하게 제 풀이만 올려 놓겠습니다. 먼저 문제 링크입니다. https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 다음은 제 코드입니다., import java.io.BufferedReader; i..

안녕하세요~ 이번에 풀어본 문제는 수들의 합 이라는 문제입니다. 쌓여있는 문제 하나씩 기록해나가면서 저도 복습해보는 시간이라 생각하고 있습니다. 그럼 바로 문제부터 만나보시죠~ 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..

안녕하세요~ 오늘은 회사를 업무시간전에 풀었지만 아직 올리지 못한 문제들을 올리는 시간입니다. 이번에 다뤄볼 문제는 로프라는 문제입니다. 평균을 통해 계속 무게에 대한 비교를 하면 되는 문제입니다. 바로 문제 만나보시죠~ 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..

안녕하세요~ 오늘은 날 잡은 김에 밀렸던 문제들을 올려보고자 하는 날입니다! 오늘 풀어볼 문제는 역시 간단한 문제중 하나 거스름돈 입니다. 사실 이 문제는 다들 많이 풀어보셨을거같으니 간단하게만 문제, 그리고 풀이만 올린채 마무리하겠습니다. 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..

안녕하세요~ 오늘은 주말인 만큼 열심히 코테 준비를 해보고자 합니다. 요즘 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..

안녕하세요. 밀린 코딩테스트 문제들을 올리느라 정신이 없네요. 아마 또 밀린걸 다음에 올리겠죠...? 저의 게으름이란... ㅠㅠㅠ 이번에 만나볼 문제는 잃어버린 괄호라는 문제입니다. 이렇게 문제를 생각해내시는 분들보면 정말 대단한것같습니다. 문제 바로 만나보시죠~ https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 결론은! 괄호를 이용해서 최소의 수를 만들어라! 이거죠~ 제가 작성한 코드를 남기며 설명간단하게 적겠습니다. import java..

안녕하세요~ 이번에 풀어볼 문제는 회의실 배정! 이라는 문제입니다. 문제의 알고리즘은 간단했으나 아무래도 쌍 즉 값이 두 개가 있어서 이부분에 대한 처리를 어떻게 하나 고민을 좀 했네요. 또한 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..