![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/eKlvOW/btsHxfCl4j4/Q4LtUhEaBrTs1ysF5WmBCk/img.png)
BFS 문제풀이6593번 상범빌딩 문제는 시작점에서 종점까지 도달 가능한지와 도달했을 때 최소시간을 구하는 문제이다.아래 문제 내용 중 문제 풀이에 도움되는 부분을 정리해 보았다.6개의 칸(동, 서, 남, 북, 상, 하)으로 1분의 사간을 들여 이동할 수 있다. ▶ dx, dy 테크닉을 이용한 동, 서, 남, 북에서 "상, 하"를 추가시작 지점은 'S', 출구는 'E' & x는 상범 빌딩을 탈출하는 데에 필요한 최단 시간▶ 최단 시간 = BFS▶ BFS를 이용해 방문 처리(visited) 및 최소 시간(timeTable) 배열을 초기화 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;impo..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/0xhmx/btrVuH4WYLt/UDIoBx0OkKuhihO9f5dXKk/img.png)
문제 조건 문제풀이 import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { /** 스트림 : 입력장치와 프로그램 사이 단방향으로 연결해주는 역할 **/ /** InputStream : 입력받은 데이터를 바이트단위로 읽어드림(=Byte Stream) **/ /** InputStreamReader : 문자단위로 읽어드림 (=Character Stream) **/ BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); /** 입력받은데이터 space(" "..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/byOU8e/btrVtS64EoK/kO7okLg64hPKSd0ASFBIl1/img.png)
백준 1000번 A+B 문제 해결방법 1) Scanner 이용하기 import java.io.*; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int c = Integer.parseInt(sc.next()); int d = Integer.parseInt(sc.next()); System.out.println(c+d); } } 해결방법 2) BufferedReader를 이용하기 import java.io.*; import java.util.StringTokenizer; public class Mai..
- Total
- Today
- Yesterday
- 글또
- @exceptionahandler
- BufferedWriter
- 유데미
- jeus
- Java
- 자바
- 코드트리
- springboot
- 객체정렬
- 재기동
- 커밋메시지
- 전자정부프레임워크
- 백준
- 온라인강의
- BufferedReader
- final 사용예시
- Comparable
- RASA
- Comparator
- 알고리즘
- JWT
- dxdy
- Spring
- BFS
- script
- 나만의챗봇
- NLU
- thymeleaf
- 챗봇
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |