Dazzling 개발 노트

[백준] 21609 - 상어 중학교 (Java) 문제 https://www.acmicpc.net/problem/21609 풀이/후기 내가 처음 풀었던 풀이는 visited에 블록 그룹 번호를 부여해서 해당 그룹이 가장 크면 그룹 번호를 이용해 삭제하는 로직을 이용했다. 근데 이렇게 하니 무지개 블록 처리가 애매해졌다. list를 이용해서 가장 큰 블록 그룹에서 사용한 무지개 블록을 담아두고 추후에 삭제하는 방향으로 수정도 해보았는데 계속 오답처리가 되더라. 이 방법으로 꼭 완성해보고 싶었는데 결국 방향을 바꿨다. visited는 boolean으로 둔다 매 블록 그룹을 찾기 전에 무지개 블록의 visited는 다시 false로 돌려준다. 이 경우 나중에 블록을 제거할 때의 방법이 고민이었는데 그냥 BFS를..

[백준] 15988 - 1,2,3 더하기 3 (Java) 문제 https://www.acmicpc.net/problem/15988 풀이/후기 이것 또한 9095 문제를 풀었다면 점화식은 동일하게 사용할 수 있다. 근데 몇 번을 제출해도 계속 오답처리가 됨. 포인트는 자료형이었는데, 처음에 인식하고 있었으나 Integer.MAX_VALUE 값을 찍어보니 문제에서 다루는 수가 더 적은 것 같아서 int를 사용해서 틀린 것. (당연하지 연산 결과가 훨씬 크게 나오는데 난 무슨 생각을 한걸까?) 아무튼 자료형을 long으로 바꿔주면 아주 편안해진다 그리고 실행시간이 좀 걸리길래 코드를 좀 수정했는데 dp 반복문은 어차피 N과 별도로 실행되어도 되는 부분이므로 테스트케이스 돌아가는 반복문 밖에서 실행하고 해당 반..

[백준] 12101 - 1,2,3 더하기 2 (Java) 문제 https://www.acmicpc.net/problem/12101 풀이/후기 1,2,3 더하기 문제 중 9095번 문제를 복습하고 풀어보았다. 그치만 9095번에서 패턴을 찾아낸 것으로만은 풀지 못했다. ArrayList를 이용해 문자열 배열을 활용해서 푸는 방법이 포인트였던 것 같다. 수식을 출력해내는 부분도 좀 헷갈렸는데 아래 그림을 보니 그냥 똑같이 생각해주면 된다는 것을 깨달았다. 역시 직접 눈으로 봐야 이해가 가는 편,,^^; 코드 package DynamicProgramming; import java.io.*; import java.util.*; public class Problem12101 { public static void ..