목록2023/07/13 (3)
Dazzling 개발 노트
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/FQayH/btsnxlNo5NP/hRlkLzTL6SXJI09m5sqt8k/img.jpg)
문제 4 4 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 풀이/후기 백준 로봇청소기 문제와 굉장히 유사했다. 로봇청소기 문제 풀 때 BFS로 접근해서 아주 머리아프게 풀었던 기억이 있는데... 책에선 너무 쉬운 풀이로 되어 있어서 당황했다. 그래도 방향에 대한 접근은 처음에 풀 때보다 바로 감을 잡은 것 같다. 완벽히 생각해내서 풀이하지 못한 것은 또 현타가 오지만.... 그래도 접근성이라도 비슷하게 가져갔으니 전보단 나아졌다 생각해야지... 코드 package ThisIsCT; import java.io.*; import java.util.*; public class ch04_04 { // Ch.04 구현 // 게임 개발 // 백준 - 14503. 로봇청소기와 유사한 문제 sta..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/GoxEX/btsnuZryEDB/ZL5hmfTlYA0LcAl5BtKnO1/img.jpg)
문제 풀이/후기 8가지 방향을 정의하여 해당 방향이 지도 안에서 갈 수 있는 곳이라면 결과값++ 코드 package ThisIsCT; import java.io.*; public class ch04_03 { // Ch.04 구현 // 왕실의 나이트 static int x, y; static int[] dirX = {1, 1, -1, -1, 2, 2, -2, -2}; static int[] dirY = {2, -2, 2, -2, 1, -1, 1, -1}; static int result = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReade..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/nKqRx/btsnwRFNWJF/fGUGrysMUje0W9YtTxpSLK/img.jpg)
문제 p.113 예제 4 - 2 시각 풀이/후기 3중 for문을 이용. 숫자를 문자열로 변환하여 .contains()를 이용하면 쉽게 풀이 가능 코드 package ThisIsCT; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; public class ch04_02 { // Ch.04 구현 // 예제 4-2. 시각 static int N; static int cnt = 0; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReade..