𝙰𝚕𝚐𝚘𝚛𝚒𝚝𝚑𝚖/𝙱𝚊𝚎𝚔𝚓𝚘𝚘𝚗

문제 https://www.acmicpc.net/problem/3028 3028번: 창영마을 첫째 줄에 정인이가 컵을 섞은 순서가 주어진다. 이 순서는 A, B, C중 하나이고, 문제에 있는 그림을 참고하면 된다. 정인이는 컵을 최대 50번 섞는다. www.acmicpc.net 풀이 쉽고 재밌었던 야바위 문제,, import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputS..

문제 https://www.acmicpc.net/problem/3029 3029번: 경고 첫째 줄에 현재 시간이 hh:mm:ss 형식으로 주어진다. (시, 분, 초) hh는 0보다 크거나 같고, 23보다 작거나 같으며, 분과 초는 0보다 크거나 같고, 59보다 작거나 같다. 둘째 줄에는 나트륨을 던질 시간 www.acmicpc.net 풀이 뭔가 말장난 하는 문제같다... -.- "적어도 1초를 기다린다"가 포인트였던 문제이다. package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public String calculateTi..

문제 https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 오홍.. 이게 폴리오미노구나.. 그냥 퍼즐,, 블럭맞추기 라고만 알고있었다. 풀이 처음에는 .을 기준으로 split을 해주었지만 .X...과 같이 뒤에 점이 여러개가 있는 예제는 다 틀리게 출력되었다. 그래서 split을 하지 않고, charAt으로 .이 나오기 전까지만 받아주고 검사하는 로직을 짰다. package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReade..

문제 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 풀이 예를 들어 로프가 10 20 20 30 이라면 최소 10일 때 최대 중량 = 40 최소 20일 때 최대 중량 = 60 최소 30일 때 최대 중량 = 30 이므로 최댓값은 60이고 최소 20일 때이다. 그래서 로프 배열을 정렬해준 다음에 최댓값을 구해줬다. package algorithm; import java.io.BufferedReader; import java.io.IOEx..

문제 https://www.acmicpc.net/problem/1758 1758번: 알바생 강호 첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같 www.acmicpc.net 거스름돈을 받을 수 있는 최대값을 구하는 문제이다. 풀이 최댓값을 구하기 위해서는 팁을 가장 많이 주는 사람부터 차례대로 서야한다. 그래서 배열을 정렬해주고 최댓값을 구했다. package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; ..

문제 귀여운 문제다.. 원숭이가 강아지를 쓰다듬다니 너무 귀여운걸..? 귀여웍!!! 풀이 첫째날과 마지막날은 1cm만 자랄 수 있다고 한다. 1cm 차이 : 1 2cm 차이 : 1 1 3cm 차이 : 1 1 1 4cm 차이 : 1 2 1 5cm 차이 : 1 2 1 1 6cm 차이 : 1 2 2 1 7cm 차이 : 1 2 2 1 1 8cm 차이 : 1 2 2 2 1 9cm 차이 : 1 2 3 2 1 10cm 차이 : 1 2 3 2 1 1 11cm 차이 : 1 2 3 2 2 1 12cm 차이 : 1 2 3 3 2 1 13cm 차이 : 1 2 3 3 2 1 1 14cm 차이 : 1 2 3 3 2 2 1 15cm 차이 : 1 2 3 3 3 2 1 16cm 차이 : 1 2 3 4 3 2 1 17cm 차이 : 1 ..