2018/10/07
-
[백준][자바][2146 다리] 해결못함코딩/알고리즘 2018. 10. 7. 21:08
ㅠㅠ..또 해결못했다 접근 방법은 맞는거 같은데 뭐가 문젠지 찾지못했다...잠시 쉬었다해야곘다...너무 힘ㅁ들다....package aa; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; class b_Point{ int x; int y; b_Point(int y, int x){ this.x = x; this.y = y; } } public class backjoon_2146_다리 { static int[][] map = new int..
-
[백준][자바][5427 불]코딩/알고리즘 2018. 10. 7. 17:05
맞았다 저번에 못풀었던 문제라서 다시 도전했는데바뀐건 다음과 같다'일단 1. BufferedReader,StringTokenizer 를 사용해서 입출력시간을 줄이고2. 객체 생성하는 걸 피하고3. 한테스트 케이스 마다 출력하고 초기화를 진행했다.그래서.. .실패했다..뭐지 싶었다.. 저번도 33%에서 시간초과였는데...다른문젠가..싶어서..질문 검색을 찾아보니"queue에 중복으로 들어가는 것을 막으셔야합니다." 라고 하더라..생각해보니 상근이든 불이든 큐를 넣게 되면 큐의 사이즈는 계속 비대하게 쌓여간다어떻게하면 막을수 있을까 생각해보니 그냥 단순하게 visit 배열을 만들면될거같았다만들고 실행하니 성공했다.ㅎㅎ메모리가 커보여서 동적으로 배열도 만드니 절반이나 메모리가 줄었다.ㅠ 너무 놀았다...약속이..