자바

문제 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..

백준 문제를 풀던 중 . 을 기준으로 split하려고 했다. .으로 자르려고 했는데 이 .은 정규표현식에서 특수 문자로 간주된다. split(".")은 모든 문자를 나누는 것으로 간주된다. 그래서 배열에 아무것도 담기지 않게 된다. 그래서 .을 기준으로 자르고 싶을 때는 split("\\.")이라고 입력해줘야 우리가 생각하던 .을 기준으로 자를 수 있다. public class Main { public static void main(String[] args) { String str1 = "your.love..falling."; String str2 = "..pink.cheecks..Irreplaceable..."; String[] arrayStr1 = str1.split("."); System.out.p..

문제 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; ..