profile
Programmer
post-thumbnail

백준 N과 M(9) - 15653번

문제 링크 : 백준 N과 M(9) 15653번이 문제는 itertools패키지를 사용하여 풀어본 풀이 + 백트래킹을 사용하여 푼 풀이 두 가지 방법을 보여드릴려고 한다. 한 가지 간과했던 사실 tuple자료형은 리스트와 다르게 수정이 불가능하여 값 자체를 의미하는 경우

2021년 4월 22일
·
0개의 댓글
·
post-thumbnail

백준 - N과 M(5) 15654번

문제 링크 : 백준 N과 M(5)나의 풀이) 이때 다음과 같이 예제 입력이 주어지면 메모리가 어떻게 변하는 지 한번 알아보자. 1) dfs(0) 호출visited0 == False이므로,ans = 1231 visited = True,False,False,False그 다

2021년 4월 21일
·
0개의 댓글
·
post-thumbnail

백트래킹

백트래킹(역 추적)은 일부 계산 문제, 특히 제약 만족 문제에 대한 모든 솔루션을 찾기 위한 일반적인 알고리즘으로, 솔루션에 대한 후보를 점진적으로 구축하고 후보가 가능하지 않다고 결정하는 즉시 후보의 역추적을 포기합니다. 문제)주어진 리스트 1,2,3,4라고 할 때

2021년 4월 20일
·
0개의 댓글
·