본문 바로가기

SAFETYZONE 시간내에 풀긴 했지만 구현하는부분에서 조금씩 잘못 구현해서 30분내에 풀기 벅찼음. ex> 가로 세로 (n) 으로 했어야 했는데, 무의식적으로 다른 걸 사용했음. 큰 틀은 크게 문제 없었음. import java.util.Scanner; import java.util.*; public class Main{ public static int[] dx = new int[]{0,1,0,-1}; public static int[] dy = new int[]{1,0,-1,0}; public static int maxRain; public static int n; public static int[][] arr,backup; public static boolean[][] v; public static void main..
ICEBERG 이슈: 맵을 수정할때, 바로 수정 해서 이슈가 있었다. 안전하게 map에서 숫자 몇을 뺄지 저장하는 임시 map을 만들어서 했어야 했는데, 안일했다. import java.util.Scanner; public class Main{ public static int[] dx = new int[]{0,1,0,-1}; public static int[] dy = new int[]{1,0,-1,0}; public static int sero,garo; public static boolean[][] v; public static int[][] map,cntMap; public static void main(String[] args) { Scanner scan = new Scanner(System.in); input..
LETTER 30분내에 풀고 싶어서 중복처리 로직을 dfs 함수 안에서 직접함.(전에 풀이 방식이 기억이 안났다) 시간복잡도는 충분하다고 판단해서 이리 했음. 더 좋은 풀이-> 중복체크 (1차원 배열)을 만들어서 체크하는거.(코드 간결,시간도 더 짧음) 오늘풀이 import java.util.Scanner; import java.util.*; public class Main{ public static int max=0; public static int sero,garo; public static int[][] map; public static boolean[][] visit; public static int[] dx = new int[]{0,1,0,-1}; public static int[] dy = new int[..
Area import java.util.Scanner; import java.util.*; public class Main{ public static ArrayList answer = new ArrayList(); public static int score=0; public static int[] dx = new int[]{0,1,0,-1}; public static int[] dy = new int[]{1,0,-1,0}; public static int sero,garo,distriction; public static int[][] map; public static boolean[][] visit; public static void main(String[] args){ // Please Enter Your Co..
TREASURE 구현하면서 방문테이블을 매번 bfs 수행 후 초기화 시켜줘야 하는 것을 까먹었다. 5번 수행할 때, 같이 해줬어야 했는데, 아니면 적어주던가. import java.util.Scanner; import java.util.Queue; import java.util.LinkedList; import java.util.ArrayList; import java.util.Collections; public class Main{ public static int[] dx = new int[]{0,1,0,-1}; public static int[] dy = new int[]{1,0,-1,0}; public static int sero,garo; public static int[][] map,score,record; p..
TOMATO import java.util.Scanner; import java.util.ArrayList; import java.util.Queue; import java.util.LinkedList; public class Main{ public static int[] dh = new int[]{1,-1}; public static int[] dy = new int[]{1,0,-1,0}; public static int[] dx = new int[]{0,1,0,-1}; public static int height,sero,garo; public static int[][][] map,score; public static boolean[][][] v; public static ArrayList arrList = ne..
CHEEZE dfs(0,0)에서 시작 0인 지점에서 4방향 탐색 1인 것이 있으면 0으로 표시(방문표시) 0이면서 방문안한곳 이동 맵 보정 -> true이면서 0인 것 false로 개수가 0개가 되면 종료 import java.util.Scanner; import java.util.LinkedList; import java.util.Queue; import java.util.ArrayList; import java.util.Collections; public class Main{ public static int cnt=0; public static int t=0; public static boolean[][] visit; public static int[][] map; public static int sero,gar..
네트워크 약점을 확인할 수 있던 문제 그동안 dfs,bfs는 지도,인접리스트 위주로 풀었던 것으로 기억한다. 강의 영상만 보고 넘어간거 같은데, 강의에서 인접행렬 다시 한 번 확인해야겠다. 문제 설명 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오..