본문 바로가기

분류 전체보기43

[JAVA] 문자열 입력 받고 한 글자씩 저장하기 C++에서는 cin>>char; 하면 되는게 자바에는 없어서 찾아봤다. 오늘 공부할 내용은, BufferedReader, BufferedWriter 이다. 모든 자료 및 내용은 [이 블로그]가 출처임을 미리 밝힙니다. 너무 깔끔하게 정리 해두셔서 보기 좋았다. BufferedReader input stream으로 부터 문자를 읽어 들임 BufferedWrite output stream으로 문자를 내보냄 이 때, 버퍼링을 함으로써 문자, 문자 배열, 문자열 라인 등을 효율적으로 처리할 수 있다. 여기서 문득, 버퍼링의 정확한 의미가 궁금했다. 버퍼(Buffer)란? 버퍼링을 논하기 전에, 버퍼가 뭔지 알아야지! 버퍼는 데이터를 A에서 B로 전송하는 동안, 일시적으로 그 데이터를 보관하는 메모리 영역을 의미.. 2017. 11. 29.
[BFS] 백준 #2178 / 미로 탐색 SW Expert Academy의 '탈주범 검거' 문제와 풀이 방식이 동일하다. BFS의 Level 단계를 파악하는 것이 핵심 포인트! 그래서 파라미터로 time을 넘겨줘야 한다. 우선 문제 파악부터 해보쟈 [문제 요약] 1. N x M 크기의 배열의 미로가 있다.2. 1은 이동 가능, 0은 이동 불가능을 의미한다.3. (1,1)에서 출발하여 (N,M)의 위치로 이동할 때, 지나야 하는 최소의 칸 수는~?4. 칸을 셀 때는, 시작 위치 (1,1)과 도착 위치 (N,M)을 포함해야 한다. [Input] 1. 행 N, 열 M 입력 2. N x M의 미로가 주어진다. 각 수는 붙어서 입력으로 주어진다. ㄴ Re : 붙어서 입력 받아지는 숫자들을 분리해서 맵에 넣어주어야 한다. 3. 항상 도착 위치로 이동할 수.. 2017. 11. 29.
[BFS] 백준 #7576 / 토마토문제 문제를 꼼꼼히 읽고, 조건을 먼저 파악한 뒤에 문제를 푸는 습관을 들여야겠다. 간단한 문제인데, 너무 오래걸렸다. 이 문제를 풀면서 얻은바가 있다면 C++의 pair 는 JAVA에서 Point Class 사용 방법은 다음과 같다. 1. java.awt.Point를 import2. Queue A = new LinkedList(); 로 선언.3. A.add(new Point(a,b))로 삽입 가능.4. 여기서 주의! A.poll 해버리면 두 좌표 모두 빠져나가기 때문에 A.peek().x, A.peek().y로 값을 뽑아낸 뒤에 A.poll로 빼내준다. java.awt.Point가 궁금해서 Java Flatform에서 찾아서 요약한 결과 다음과 같았다. public class인 Point class는 Poi.. 2017. 11. 29.