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..
문제 조건 문제풀이 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(" "..
백준 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
- 온라인강의
- dxdy
- BFS
- 유데미
- 커밋메시지
- 다른remote에서 소스코드복사
- 전자정부프레임워크
- 객체정렬
- 나만의챗봇
- RASA
- 재기동
- jeus
- BufferedWriter
- 자바
- BufferedReader
- 코드트리
- Comparator
- 백준
- thymeleaf
- 글또
- JWT
- 알고리즘
- Spring
- Comparable
- @exceptionahandler
- springboot
- Java
- NLU
- 챗봇
- script
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |