2019/02
-
[ 백준 ][ 자바 ][ 2146 ] 다리 만들기카테고리 없음 2019. 2. 21. 23:03
문제도 이해가 가고 푸는 법도 대강 알겠는데 어떤 문제 떄문에 결국 못풀었던 문제였었는데 ( 자그마치 4달전이라 함..)오늘 다시 도전했다.저번에 풀었던 코드와 비교해보니 섬세함이 줄었는데대신 깔끔함과 가독성이 증가했다. ( 저번 코드에 비해서 ) 섬과 섬 사이에서 가장 가까운 다리를 놓는 방식인데 1. 섬과 섬을 구분 하고.2 거기서 bfs로 가장 가까운 섬과의 거리를 재서 출력하면 된다. 초기화를 신경 안쓰고 다른 섬을 찾았을 경우를 구분 해주니 정답으로 인정되었다 예전 풀었던 문제를 보니까..기억이 안난다...그리고뭔가 예전의 열정이 가끔 그립다 ㅠㅠ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStre..
-
[ 백준 ][ 자바 ][ 10026 ][ 적록색약 ]코딩/알고리즘 2019. 2. 9. 14:04
오늘은 조금 난이도 있는 문제를 풀어볼까 했는데 친구 밥사주는 약속이 있어 간단한 문제를 얼른 찾아서 풀고 가야겠다 싶어서 풀었다.이 문제는 일반 bfs에서 간단한 분기만 타주면 된다 문제에 출력은 두가지를 요구하는데 일반인과 , 적록색약이 볼수있는 색상 구분수다적록색약은 빨강과 초록을 같은색으로 인지하는데 그점에 유의하여 R과 G를 같은색상이라고 생각하면 아주 간단하게 풀린다 . import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; /* ..
-
[ 백준 ] [ 2583 ] [ 자바 ] 영역구하기코딩/알고리즘 2019. 2. 8. 16:40
간단한 문제 영역을 구하는 건 간단하다 . 약간 문제에서 헷갈릴수 있는게평소 알던 좌표 위치랑 정반대에 있다처음에는 좌표 컨버팅 모듈을 만들어야하나했는데그냥 좌표는 평상시 배열좌표를 써도 무방하다고 판단된다. 어처피 뒤집으면 똑같으니 ㅎ직사각형을 배열에다가 입력한다음에bfs로 문제를 해결해나가면 된다. 한방에 클리어는 정말 오래간만인거같다..import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Collections; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokeniz..