코딩 기록지

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 1697번 숨바꼭질을 풀었습니다. 이를 정리해보고자 합니다. 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 본문 1) 문제 2) 과정 이 문제는 딱 실버문제로 괜찮았던 bfs문제였습니다. 푸는데 대략 40분 정도 걸렸던 것 같네요! 아이디어도 수빈이가 갈수있는 경우를 bfs로 탐색해보다가 동생 만나면 끝내자! 로 바로 생각이 들어서 금방 풀었습니다! 간단한 문제이기도 해서 ..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 18404번 현명한 나이트를 풀었습니다. 이를 정리해보고자 합니다. 18404번: 현명한 나이트 첫째 줄에 N과 M이 공백을 기준으로 구분되어 자연수로 주어진다. (1 ≤ N ≤ 500, 1 ≤ M ≤ 1,000) 둘째 줄에 나이트의 위치 (X, Y)를 의미하는 X와 Y가 공백을 기준으로 구분되어 자연수로 주어진다. ( www.acmicpc.net 본문 1) 문제 2) 과정 나이트 이동 문제 (7562)를 풀고나서 이 문제를 풀었더니 그저 7562에 출력해야할 케이스의 수가 증가한 정도의 문제였습니다. 그래도 다시한번 풀어보자 하는 마음으로 처음부터 풀었는데 결과적으론 비슷하더라구요... 더 다양..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 2644번 촌수계산을 풀었습니다. 이를 정리해보고자 합니다. 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 본문 1) 문제 2) 과정 이 문제를 풀때 그렇게 어렵진 않은데 머리가 자꾸 안돌아가네 ㅠㅠ 하면서 답답했던 기억이 나네요...! 푸는데에는 대략 1시간 조금 넘게 정도 걸렸습니다. 문제만 보면 그렇게 어렵지 않습니다. 방향성있는 그래프에서 간선의 개수를 세는 문제 정도라 보..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 7562번 나이트의 이동을 풀었습니다. 이를 정리해보고자 합니다. 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 본문 1) 문제 2) 과정 이번 문제를 푸는 데는 1시간 정도 걸렸습니다. 말을 이동시키는 것도 큐를 이용해 bfs를 구현하는것도 어느 정도 적응이 되어 그렇게 어렵거나 오래걸린 문제는 아니었습니다. 2-1) main public static void main(String[] args) th..