Dazzling 개발 노트

문제 풀이/후기 DFS에 대해 이전에 보았던 유튜브 덕분에 많이 어렵진 않았다. 다만 문제를 풀 때 DFS를 이용할지, BFS를 이용할지에 대한 판단이 부족한 것 같다. DFS - 스택 - 재귀함수 이용 코드 package ThisIsCT; import java.io.*; public class ch05_01 { //ch.05 DFS/BFS //음료수 얼려 먹기 static int N, M; static int[][] arr; static int[][] visited; static int[][] dir = {{0,1}, {0,-1}, {1,0}, {-1,0}}; static int cnt = 0; public static void main(String[] args) throws IOException { ..

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

문제 풀이/후기 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..

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

https://gooddaytocode.blogspot.com/search/label/%5B093%5D%20%EA%B0%84%EB%8B%A8%ED%9E%88%20test%20data%20%EB%A7%8C%EB%93%A4%EC%96%B4%20%EB%B3%B4%EB%8A%94%20%EB%B0%A9%EB%B2%95%20%281%29

지난주에 GitHub에서 직접 파일을 올릴 수가 있길래 혼자 테스트하고 테스트한거 지우고 작업을 해봤다. 근데 그 이후에 공부한거 커밋하려고 하니,, 깃에서 자꾸 master -> master [rejected - non-fast-forward] 가 뜨면서 로컬 히스토리엔 커밋 내역이 보이는데 GitHub에선 확인이 안되는 일이 발생했다,,,ㅠㅠ 저번주에 시도했을 때 안돼서 그냥 일단 두었는데 오늘도 '이코테' 읽으면서 공부중에 커밋이 안되어,, 빨리 고쳐야겠구나 하고 다시 시도 다행히 잘 성공했다ㅠㅠ 아마 브런치끼리 엉킨 것 같다(?) 멋쟁이 개굴이님 좋은 정보 감사합니다@! 나중엔 내가 따로 정리해서 올려봐야겠당 https://hanyda.tistory.com/36 [Eclipse + GIT] rej..

문제 풀이/후기 코드 package ThisIsCT; import java.io.*; import java.util.*; public class ch04_01 { // Ch.04 구현 // 예제 4-1. 상하좌우 static int N; static String[] plan; static int[][] map; static Queue q = new LinkedList(); public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); map = new int[N][N]..

문제 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행 두번째 연산은 N이 K로 나누어 떨어질 때만 선택 가능 1. N에서 1을 뺀다 2. N을 K로 나눈다 입력조건 N(2