자료구조/Algorithm 문제 풀이 (2) 썸네일형 리스트형 N-Queen 1889 : N Queen 백트래킹을 부를때 마다 2차원 배열이 굳이 없어도 이미 배치한 위치를 저장할 배열만 있어도 promissing( 배치한 위치값을 저장하고 있다면 우리가 알 수 있다. -> row0부터 순서대로 내려올것이므로 column값만 저장하면된다. 1824 : 스도쿠 bitmasking에 배열을 왜씀... 속도를 위해선 비트 연산 1247. [S/W 문제해결 응용] 3일차 - 최적 경로 맨하탄 distance : 맨하탄은 계획도시이기 때문에 단순히 x, y좌표의 차로 계산할 수 있다. 별도로 주어지지 않으면 피타고라스를 이용하는것이 맞다. a- b사이의 거리를 반복해서 계산해야하면, 미리 계산해서 값을 저장해 놓으면 성능향상을 이끌어 낼 수 있다. -> memoization 가지치기가 없.. 코딩 문제 추천 covenant.tistory.com/224 코딩테스트 대비를 위한 백준 문제 추천 코딩테스트 대비를 위한 백준 문제 추천 끝 없는 훈련만이 실전에서 흐트럼없이 정답을 향해서 움직일 수 있습니다. (Photo by Specna Arms on Unsplash) 작년 한 해 수많은 코딩테스트를 직접 경험하고 covenant.tistory.com 이전 1 다음