전체 글
-
BOJ 15686 [치킨 배달]알고리즘 풀이/DFS(깊이 우선 탐색) 2018. 9. 18. 08:21
BOJ 치킨 배달 : https://www.acmicpc.net/problem/15686 안녕하세요. 이번 문제는 백준 온라인 저지의 [치킨 배달] 입니다. 우선, 저의 문제 해결방법에서 가장 중요한 포인트는 바로, "모든 치킨집 중에서 M개를 뽑기" 입니다. 1. DFS를 통해 치킨집을 M개 고른다. (boolean 배열을 통해 선택할지 안할지 체크) 2. M만큼의 치킨집을 모두 고르면, 각 집에서의 치킨거리를 구한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354import java.util.*;public class Main { public static int resu..
-
BOJ 15683 [감시]알고리즘 풀이/DFS(깊이 우선 탐색) 2018. 9. 18. 07:04
BOJ 감시 : https://www.acmicpc.net/problem/15683 안녕하세요. 이번 문제는 백준 온라인 저지의 감시입니다. 이 문제는 제가 2018년 삼성전자DS 인턴을 지원했을때 겪은 문제인데요, 당시 BFS로 접근했다가 큰 낭패를 봤고, 이번엔 DFS로 접근해봤습니다. 인턴시험때 느낀 것은, 당황하더라도 빠르게 침착함을 유지해야 했다는 것입니다. 문제 해결과정은 다음과 같습니다. 1. 카메라의 좌표를 vector에 담는다. 2. 각 depth에 해당하는 카메라를 방향마다 설정한다. 3. 모든 카메라를 세팅하면, 감시영역을 설치하고 사각지대 검사. 4. 다시 감시영역을 회수한 뒤, DFS 진행. 12345678910111213141516171819202122232425262728293..
-
BOJ 9019 [DSLR]알고리즘 풀이/BFS(너비 우선 탐색) 2018. 9. 18. 04:11
BOJ DSLR : https://www.acmicpc.net/problem/9019 안녕하세요. 이번 문제는 백준 온라인 저지의 DSLR입니다. 문제 해결방법은 다음과 같습니다. 1. 노드 생성(레지스터에 저장되는 10진수, 처음 숫자로부터 해당 10진수까지 가는 명령어의 경로) 2. 각 명령어(D, S, L, R)로 인해 생성되는 정수와 경로를 큐에 저장. 3. 목표 정수가 나오면 리턴. 위와 같은 방법을 사용했더니, 문제는 통과했지만, 메모리와 시간을 많이 사용했습니다. 더 효율적인 방법이 있는지 찾아봐야겠습니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565..
-
BOJ 15685 [드래곤 커브]알고리즘 풀이/시뮬레이션 2018. 9. 17. 03:50
BOJ 드래곤커브 : https://www.acmicpc.net/problem/15685 안녕하세요. 이번 문제는 백준 온라인 저지의 드래곤 커브입니다. 문제 해결방법은 다음과 같습니다. 1. 우선 각 방향에 맞게 0세대 드래곤 커브에 해당하는 점을 벡터에 저장. 2. 벡터에 저장된 마지막 점을 기준점으로 삼는다. 3. 기준점을 기준으로 벡터의 나머지 요소들을 회전변환. 4. 새로 구해진 드래곤 커브 내의 점을 벡터에 저장후, 해당 좌표의 Visited를 true로 변경. (주어진 세대가 끝날때까지 2~4 반복) 5. 네 꼭지점이 모두 true인 격자를 구한다. 1234567891011121314151617181920212223242526272829303132333435363738394041#includ..