동환아 공부해야지

1. 첫 번째 풀이(success): 슬라이딩 윈도우(아님ㅋㅋ;)'''슬라이딩 윈도우로 한번 탐색 때리면 될듯!- 가장 첫 번째 지점부터 탐색하기 위해 물 세는 곳을 정렬- end = stt + l, (lst[-1]+0.5 in visited == True) 가 될 때까지 탐색- 방문할 곳이 연속적이라는 보장이 없으므로 visited는 set으로 처리- (다음 누수지점-0.5, 다음 누수지점, 다음 누수지점+0.5)를 분기처리해서 탐색'''# 입력def input_data(): n,l = map(int,input().split()) lst = list(map(int,input().split())) return n,l,lst# maindef solution(n:int, l:int ,lst:..

1. 첫 번째 풀이(fail): 백트래킹'''이건 백트래킹으로 풀면 될 듯!더 이상 움직일 있는 칸이 없다면 끝인걸로'''def move(i,cr,cc): if i == 0: nr,nc = cr-2, cc+1 elif i == 1: nr,nc = cr-1, cc+2 elif i == 2: nr,nc = cr+1, cc+2 else: nr,nc = cr+2, cc+1 return nr,ncdef dfs(cr,cc,cnt,visited,used): global maxCnt # 탐색 for i in range(4): nr,nc = move(i,cr,cc) if not(0 4: fo..