전체 글 (88) 썸네일형 리스트형 파일 입 출력과 객체 직렬화 입력 bufferedReaer br =new bufferedReaer(new InputStreamReader(new FileInputStream)) FileInputStream à파일의 형태를 byte로 받아 옴 InputStreamReaderà byte 형태를 단어 char로 바꿔서 정리 bufferedReaeràchar형을 인식 char형으로 하는 이유는 우리가 다룰 때 byte 형태보다 char형이 접근이 용이함 BufferInputStream br=new BufferInputStream (new FileInputStream)); BufferInputStreamà byte 형태로 입력을 받음 !! FileInputStream 이후에 BufferInputStream를 사용하는 이유는 버퍼에 저장을 해.. 백준 1600 <말이 되고픈 원숭이> 기존의 BFS 방법에서 조금 어려워진 탐색 문제이다. 고려해야 할 점은 BFS탐색을 하면서 말처럼 이동하는 횟수가 K번 이내, 나머지는 원숭이처럼 이동해서 목적지로 이동할 수 있는지 체크를 하는 문제이다. https://skygood95.tistory.com/2 백준 2206 단순하게 생각하고 구현하면 되는 전형적인 BFS, DFS문제!! 벽을 한 번까지 부수고 종점까지 가면 되는 문제 생각했던 방법은 총 2 가지 방문한 배열을 visit [][][] 이렇게 구현해서 3차원 배열을 만 skygood95.tistory.com 이전의 이 문제에서 조금 더 업그레이드 된 문제라고 보면 되겠다. 전체 맵의 범위가 200*200 총 40000번 그리고 k가 최대 20이기 때문에 800000 즉 80만 번 이기 때.. 백준 19535 <ㄷㄷㄷㅈ> 문제에서부터 이해도가 필요한 문제이다 골드 3이라고 하지만 골드 1 수준이라고 느껴질 만큼 어려웠던 문제이다. 이 문제를 풀면서 다시 한번 중요하게 생각했던 것은 범위를 확실하게 봐야 한다는 것이다. 다음은 ㄷ의 경우를 고려해보자. ㄷ의 경우는 어떤 점과 어떤 점이 연결되어 있을 경우 각각의 점에서 다른 점에 연결될 수 있는 경우들을 고려해주면 된다. 이렇게 기본적인 이해를 하고 난 뒤 다음 문제를 풀 수 있다. 물론 ㅈ같은 경우는 자신이 연결되어 있는 개수만 알면 되지만 ㄷ같은 경우는 어떻게 처리를 해야 될지에 대해 많은 고려사항이 있었다. 그래서 선택한 방법이 다음 이동할 노드와 이전 노드를 동시에 큐에 담는 것이 좋다고 생각했다. bfs를 할 때 시작점을 큐에 넣어줄 때 이전 노드가 존재하지 않기 .. 이전 1 ··· 24 25 26 27 28 29 30 다음
