하다보면 늘겠지

할 일 강의 추천 문제 풀기(~안전 영역) 한 일 안전 영역까지 문제를 풀어보았다. 사다리 조작문제에서 재귀호출부의 좌표 인자값이 좀 헷갈렸다!

📍 문제 설명 💡 접근 다 잠기지 않는 경우부터 다 잠기는 경우까지 해당 높이에 따라 안전 영역 계산해주면 되는 문제였다. 👩‍💻 코드 import java.util.*; public class Main { static int n, m, h, k, answer,cnt, max; static int[][] board, dis, clone; static boolean[][] visited; static int[] ch,pm, combi; static boolean flag = true; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; public static void main(String[] args) { Main T = new Main(); Sca..

📍 문제 설명 💡 접근 예제 출력이 그렇게 안나와있어서 늑대가 상하좌우로 무한정 이동할 수 있을거라고 생각했는데, 그냥 늑대 상하좌우로 울타리 쳐주면 되는 문제였다. 👩‍💻 코드 import java.util.*; public class Main { static int n, m, h, k, answer,cnt; static char[][] board,dis; static int[] ch,pm, combi; static boolean[] visited; static boolean flag = true; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; public static void main(String[] args) { Main T = new M..

📍 문제 설명 💡 접근 문제 이해하는데 시간이 꽤나 소요됐다. 가로선을 0~3번까지 추가하여 모든 지점에 대해서 가로선을 만들어 보는 완전탐색 & 백트래킹 문제 였다. 재귀 호출시 1,1 x,y 지점 모두 가능하나 i,j라고 했을땐 오답이 나온다. ex) 추가해야할 가로선 갯수 2 i = 1, j = 3이라고 하면 1,3 1,4 가로선 설치가능 여부 확인 부 2,1로 가는게 아니라 2,3 2,4 를 확인하기 때문에! 👩‍💻 코드 import java.util.*; public class Main { static int n, m, h, k, answer; static int[][] board,dis; static int[] ch,pm, combi; static boolean[] visited; static..

할 일 강의 추천 문제 풀기(~스타트링크) 한 일 오늘 푼 문제들은 전형적인 bfs 문제들이었다. 내일도 화이팅하자.

📍 문제 설명 💡 접근 전형적인 bfs 문제였다. boolean[]으로 방문여부처리해도 되지만 int[]으로 거리기록해서 구해도 된다. 👩‍💻 코드 import java.util.*; public class Main { static int n, m, k; static int[][] board,dis; static int[] ch,pm, combi; static boolean[] visited; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; public static void main(String[] args) { Main T = new Main(); Scanner kb = new Scanner(System.in); int f = kb.nextIn..

📍 문제 설명 💡 접근 연산의 최소 횟수를 구하면 되는 문제로 BFS를 이용하면 되는 문제였다. 다른 연산으로 덮어씌워지지 않게 해당 숫자 방문처리 하는 배열 사용했다. 👩‍💻 코드 import java.util.*; public class Main { static int n, m, k; static int[][] board,dis; static int[] ch,pm, combi, first, last; static boolean[] visited; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; public static void main(String[] args) { Main T = new Main(); Scanner kb = new Scann..

할 일 강의 추천 문제 풀기(~스타트와 링크) 한 일 문제를 별로 안 풀었는데 스도쿠 문제가 체감 난이도가 좀 높아서 시간이 좀 걸렸다..

📍 문제 설명 💡 접근 n명중에 2팀을 뽑아야하는데 여기서의 뽑히는 것의 구분은 boolean 값에 따라서 구별해준다. n명의 상태 정보 값이 모두 필요하다.(뽑히는 경우와 뽑히지 않는 경우) 👩‍💻 코드 import java.util.*; public class Main { static int n, m, k; static int[][] board,dis; static int[] ch,pm; static boolean[] combi; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; static int min = Integer.MAX_VALUE; public static void main(String[] args) { Main T = new Mai..

📍 문제 설명 💡 접근 0,0에서부터 모든 열을 확인후 모든 행을 탐색하는 방식으로 풀면 됐다. 근데 해당 지점에 잘못된 숫자가 들어갔을 때의 처리가 문제였다. 문제에서 제일 중요한 부분이 3군데 있었다. 1.이전 row가 잘못 채워졌을 경우에 되돌아가기 위한 return; 2.스도쿠가 채워졌을 경우 바로 출력시키고 종료하는 System.exit(0); return;을 사용하면 안되는 이유는 마지막 탐색을 한다고 가정했을 때 스도쿠가 채워진다는 보장이 없기 때문임 3.들어갈 순 있지만 올바른 숫자가 아닐 때 다시 빈칸으로 만들고 + 되돌아가기 위한 return; return이 없다면, 해당 자리를 채웠는데 실패한 경우 다시 돌아오고나서 또 다시 다음 열을 탐색하게됨 위 사진의 스도쿠를 본다면 0,0 올바..