[JAVA] 백준 2608 - 로마숫자
·
PS/구현
https://www.acmicpc.net/problem/2608  완전한 구현문제이고,나는 처음에 똑같은 길이의 로마숫자가 여러개가 나오면 어떡하나 걱정했었는데,숫자하나당 로마숫자하나로 귀결되도록 적절히 문제 조건을 잘 설정했겠지?? 라고 믿었다. 왜냐하면 그러지 않으면 문제가 너무 복잡해지기 때문이다. 전체 숫자에서 크기가 큰 로마숫자를 하나씩 뺴가며, 0이 될떄까지 반복한다.그리고 각 로마숫자 사용에 제한이있으므로, 한번 로마숫자를 사용할때마다  횟수를 차감시킨다. 갑자기 null pointer가 떠서 당황했는데, IVIV 입력값을 넣고 알수있었다. "IV".replace("IV", "")을 하게되면 문자열이 ""만 남게된다. "".split("");를 하게되면 나는 길이가 0인 문자열 배열을 반환..
[JAVA] 백준 2477 - 참외밭
·
PS/구현
https://www.acmicpc.net/problem/2477 특정 알고리즘을쓰는것이 아닌 구현문제에서는 답을 구하는데에 있어서 패턴을 찾는것이 중요하다. 1. 반시계방향으로 돌아야 정상인데 갑자기 시계방향으로 도는 부분이 생긴다 -> 그곳이 빈공간이기 때문에 빈공간 계산2.만약 다돌았는데 시계방향으로 도는 부분이 없다 -> 내가 우연히 맨 처음 시작점을 시계방향으로 도는 부분으로 정했다.  이렇게 케이스를 두개로 나누었다.  import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;public class Main { static int count; static ArrayList list..