SWEA

격자에서 4방향 탐색 + 제자리 탐색 하는 백트래킹 문제.단, 시간초과 방지를 위해 불필요한 탐색 커팅 기법 사용 필수.

조건에 맞는 경우(선반 길이가 b 이상일 것 + 앞선 조건을 만족하며 최소 길이일 것)를 탐색하기 위한 백트래킹 \+++시간초과 방지를 위한 커팅(더 뽑아야 하는 수가 k인데 남은 수가 k 미만인 경우 커팅 + 남은 수가 k이상이더라도 더 뽑아봤자 b 미만인 경우 커팅

핵심은 기본 BFS 구조에 (1) 순환을 어떻게 잡아낼 것인지, (2) ? 문자의 경우 어떻게 처리할 것인지 이다.(1) 순환 잡아내기순환의 경우 같은 위치에, 같은 방향, 같은 메모리 값으로 되돌아 왔을 경우 순환이라고 판단할 수 있으므로 4차원 방문배열을 사용하도록

a, b, c가 등차수열을 이루게 하는 최소 x 구하기. 이때, 최소 x란 a, b, c 중 하나를 선택하여 실수 x를 더하거나 뺐을 때 a, b, c가 등차수열을 이루게 하는 x를 의미.절대오차 또는 상대오차가 10의 -9승 이하여야 하므로, 유효숫자가 6인 floa

총 m명에 대해 최소 시간 계산 시 O(m), m <= 10^9 이므로 시간초과. 따라서 시간복잡도를 줄일 수 있는 알고리즘을 생각해 내야 한다.가능한 최소 시간은 0초와 (최대 심사 시간 \* m) 사이에 존재할 것이므로 이분탐색 알고리즘 진행 시 O(log(1