아장아장거리면서 주책부리는 블로그

https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net Source Code : https://github.com/JangAJang/Algorithm/blob/main/백준_그래프와%20순회/벽%20부수고%20이동하기/src/Main.java 처음에 간단한 BFS문제로 알고, 코드를 바로 구상할 수 있었다. 근데 틀렸다고 나왔다. 틀린 코드 : https://github.com/JangAJang/Algorithm/blob/ma..

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net Source Code: https://github.com/JangAJang/Study/blob/main/백준_그래프와%20순회/숨바꼭질/src/Main.java 이전에 풀었던 BFS와 똑같이 큐로 접근해야겠다는 생각이 들었다( 이전 bfs문제에서 배열을 쓰다가 시간 낭비가 상당했다) 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤..

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net Source Code : https://github.com/JangAJang/Study/blob/main/백준_그래프와%20순회/미로%20탐색/src/Main.java 요약 : BFS를 쓸 때, 갈 일이 없는 노드를 가지 않음으로 시간소요를 줄일 수 있다. (반복문 -> Queue를 이용해 계산 필요 없는 노드 제거) BFS문제이다. 학교에서 배운 BFS의 이론에선 1. 같은 레벨의 노드들을 먼저 확인한다. 2. 이후에 리프 노..

https://www.acmicpc.net/problem/3015 3015번: 오아시스 재결합 첫째 줄에 줄에서 기다리고 있는 사람의 수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에는 각 사람의 키가 나노미터 단위로 주어진다. 모든 사람의 키는 231 나노미터 보다 작다. 사람 www.acmicpc.net Source Code : https://github.com/JangAJang/Study/blob/main/백준_스택%202/오아시스%20재결합/src/Main.java 개인적으로 스택 문제는 뭔가 사용하기 어려운 감이 있는 것 같다. 스택의 특성상, push&pop으로 제일 마지막의 값만 넣거나 뺄 수 있기 때문이다. 두 사람 A와 B가 서로 볼 수 있으려면, 두 사람 사이..

https://www.acmicpc.net/problem/2204 2204번: 도비의 난독증 테스트 꿍은 도비에게 영어단어들을 제시한 후 어떤 단어가 대소문자를 구분하지 않고 사전순으로 가장 앞서는지 맞추면 양말을 주어 자유를 얻게해준다고 하였다. 하지만 인성이 좋지 않은 꿍은 사실 www.acmicpc.net Source Code : https://github.com/JangAJang/Study/blob/main/2204.도비의%20난독증%20타스트/src/Main.java 간단한 정렬 문제였다. 문자열을 정렬하기 위해 compareTo를 사용하면 되는 거였다. 이 compareTo를 잠깐 알아보자면 기준변수.compareTo(상대변수) 의 상태로 사용하는데 결과는 아래와 같다. 기준 변수 > 상대 변..