Recent posts

Fix Submodule issue

less than 1 minute read

문제 상황 특정 폴더에 대한 submodule 오류 error: 'FOLDERNAME/' does not have a commit checked out fatal: adding files failed github에 repository 만들고...

[백준]9663 - N-Queen

less than 1 minute read

고려사항 1. 백트래킹 (Backtracking) 퀸을 놓을 수 있는 경우 그 행에서 다음 열 탐색하거나 다음 행으로 넘어감 퀸을 놓을 수 없는 경우(다른 퀸이 이미 같은 열이나 대각선에 있음) continue로 넘어감, 그 상태에서 다른 열 시도 퀸 놓고 재귀호출, ...

[백준]9251 - LCS

1 minute read

고려사항 1. Dynamic Programming 관련 처음에 dp 배열 dp=[[0]*(m+1) for i in range(n+1)]로 선언했는데, Dynamic Programming에서는 이전 상태 참조가 많아서 boundary condition 때문에 보통 한 줄씩 더 ...