본문 바로가기

백준

[백준 1913][자바] 달팽이 달팽이 모양으로 숫자 넣는 문제 어느부분에서 방향을 바꾸고 / 기존의 값에 덮어쓰지 않게 하는것이 포인트 근데 메모리공간이랑 시간이 너무 걸려서 좀 다시 짜봐야할듯 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int w = scan.nextInt(); int[][] arr = new int[w+1][w+1]; int findn = scan.nextInt(); int[] x = {1,0,-1,0}; int[] y = {0,1,0,-1}; int now = 0; // x y배열 방향조절하는 숫자 0: 다운 1:오른쪽 2:업 3:왼.. 더보기
[백준 2589] 보물섬 문제 이해는 했는데 방향을 잘못잡아서 꽤 헤맸던 문제... 1. DFS로 가장 큰 육지 구하고 2. BFS로 가장 거리 멀리 있는 두점 구하고! 3. 최단거리 구하고! ㅋ...ㅋ....ㅋ.ㅋㅋㅋㅋㅋㅋㅋ 📌최단거리 = BFS BFS로 구하면 최단거리가 나온다! 주어진 MAP에서 각 L이 있는 지점을 하나씩 시작점이라고 생각하고 BFS를 다 연산해본다. 그중 가장 큰 값이 나오는 것이 보물의 위치(서로 가장 먼값)면서 최단거리인값....! 사진을 보면 가장 큰 값이 멀리 있으면서 최단거리이다 데이터 테스트 해볼거 추가! https://www.acmicpc.net/board/view/40753 참고 했습니다. ex1) 답 : 2 2 2 LL LL ex2) 답 : 6 7 7 LWWWWWW WLLLWWW WLLL.. 더보기
[백준] 런타임 에러 해결방법 Ha.... 이클립스로 돌려볼때는 잘 돌아가는데 제출만 하면 런타임 에러...ㅠㅠ 확인해볼것! 1. 맨 위 package명 삭제했는지 2. public class Main { 을 썼는지 (내가 작성한 자바파일 이름말고 Main으로 수정해야함) 3. 새로운 클래스는 Main 클래스 위에 써주기 (인식못함) 4. 입력받는 것은 하나만 사용하기...(Scanner 이나 BufferedReader..) 5. 배열크기가 넘쳐서 더보기