영최의 개발켈로그

보호되어 있는 글입니다.

링크: https://school.programmers.co.kr/learn/courses/30/lessons/60063✅ 벽을 1로 두르는 방식 => 시작좌표:(1,1), 끝좌표:(N,N)으로 됨 유의✅ visited를 set()으로 해야 조회 시간복잡도 O(1)✅ 모든 회전가능성을 염두에 두기 (안그럼 풀이시간 엄청 소요되버림)from collections import dequedef solution(board): N = len(board) new_board = [[1]*(N+2) for _ in range(N+2)] for i in range(N): for j in range(N): new_board[i+1][j+1]=board[i][j] ..

✅ 쓸데없는 checked함수를 만들었음 => DFS에서 이동이 일어났는지를 moved로 flag를 만들고 이후 이동이 없으면 끝내는 방식을 써야함 / checked함수만든이유? 확인은 해야한다고 생각해서 만들었는데 DFS에서 확인할 수 있다는 걸 놓친것 같음. 어떤 과정이 다른 과정에 포함될 수 있는지를 한번 더 생각해보자✅ path에 처음 자기자신이 포함이 되어야한다는 점과 그래서 이동이 일어나면 길이가 1보다 커야한다는 점을 놓침 => 자기자신도 넣어야하는 경우와 해당 기능과 연관된 기능을 한번 더 꼼꼼히 살펴보자✅ DFS에서 재귀오류가뜸 => stack을 활용하거나 BFS를 사용하거나하면됨. stack으로 DFS를 구현할 수 있다는 점이 신기했음✅ 예시가 하나밖에 없을때 얼른 하나 만들어서 확인해..

링크: https://www.acmicpc.net/problem/18428✅ nr,nc 부분을 1) nr=r+dr[d] 이렇게 해서 무한루프를 돌게 만들었고 -> nr+=dr[d] , 2) nr+=dr[d] 을 내용 전에다 써버려서 초기값을 생략한채로 반복문을 돌렸다.  nr,nc 지정할때 다시한번 로직이 맞는지 눈으로 확인해보자from itertools import combinationsdef isFind(r,c): d = 0 while d

링크: https://www.acmicpc.net/problem/14888✅ 백트래킹 부분을 놓쳤다. 이부분: (op_list[i]+=1) def dfs(total,op_list,depth,num_list): global max_ans,min_ans if depth == len(num_list)-1: max_ans = max(total,max_ans) min_ans = min(total,min_ans) return for i in range(len(op_list)): if op_list[i]

링크: https://school.programmers.co.kr/learn/courses/30/lessons/60058✅ else일때도 문자열을 추가해줘야한다는걸 잊어서 헤맸다. 조건에 따라 달라지는 결과를 꼼꼼히 예상 하자✅ 문자열 replace를 해버려서 헤맸다 -> 인덱스를 기준으로 제거해야한다는걸 명심하자def divide(string): stack = [] stack.append(string[0]) u,v = string[0],"" for s in string[1:]: if stack[-1]==s: stack.append(s) u+=s else: stack.pop() u..

링크: https://www.acmicpc.net/problem/18405✅ return 을 0으로해서  초기값이 있을 경우 오류가 났다 (수정: return arr[X-1][Y-1])return문 작성할때 주의하자반례2 33 01 20 1 1정답: 3 import heapqdef solution(N, K, arr, S, X, Y): def collect(arr): k_list = [] for i in range(N): for j in range(N): if arr[i][j]!=0: k_list.append((arr[i][j],i,j)) return k_list dr = [0,..