Personal IT Notes

풀이 1. 물고기의 위치를 리스트에 담는다. 그리고 아기상어의 위치도 변수에 저장해놓는다. 2. 리스트 크기가 0보다 클때 까지 while문을 돌린다. 그리고 for문을 통해 현재 아기상어의 위치와 제일 가까운 물고기를 선택한다. 3. 같은 거리의 물고기가 여러있을경우, 위에 있는 물고기가 우선, 그 다음은 왼쪽 물고기가 우선으로 하여 선택되게하였다. 4. 한번 for문이 끝나면 상어는 무조건 물고기를 한마리 먹은 경우이므로 eaten변수를 ++해준다. (만약 아기상어와 물고기의 거리를 구했는데 초기값 Integer.maxvalue 그대로라면 더 이상 갈 수 있는 물고기가 존재하지 않으므로 그대로 while문을 탈출한다. 코드

풀이 N의 범위와 테스트케이스를 보면 순열,조합,부분집합을 사용하면 안된다는 것을 알 수 있다. 이 문제는 DFS로 현재 계란으로 다른 계란을 치면 바로 오른쪽계란으로 DFS를 타고 들어가 다시 처음부터 어떤 계란을 칠지 고려하는 문제이다. 코드

풀이 벨트는 위아래롤 회전을하면서 매 단계마다 올라가는 부분에는 만약 로봇이 없다면 로봇을 올려주고, 내려가는 부분에서는 로봇을 제거해야한다. 알고리즘을 사용하지 않고 단순 구현문제라 문제를 잘 이해했으면 쉽게 풀수있는데(?) 문제를 이해하기 어렵다.. 1. 벨트가 N부분(내려가는 부분)에 위치하면 로봇을 제거 2. 로봇이 N-1에서 이동하여 N으로 이동하면 로봇을 제거 즉, N+1~2*N부분까지는 로봇이 존재하지 않는다. 코드

풀이 1. 현재 방향의 왼쪽부터 탐색하면서 시계반대방향으로 탐색을 진행하고, 0인곳으로 이동 후 청소를 진행하면된다. 2. 방향 배열을 [북,서,남,동] 으로 두고 clean 함수에서 현재방향-1(다음 방향)을 진행한다. 3. 전부 탐색을 마치고 만약 사방이 벽이면 이전 위치로 돌아오는데, 그때 b_dr, b_dc 배열을 사용한다. 4. b_dr, b_dc배열은 뒤로 갈 좌표를 구하는 배열로, 만약 돌아갈 위치도 벽이면 프로그램을 종료한다. 코드