[백준 BOJ_1107] 리모컨 Python 풀이
출처: 백준 온라인 저지 문제 풀이 완전탐색으로 풀어주었습니다. 우선 result를 100에서 N까지의 거리(+던지 -던지 숫자 버튼을 쓰지 않고 채널 변경하는 경우)로 초기화 해주었습니다. 고장난 버튼이 없다면, 숫자 버튼을 눌러서 변경하는 것과 위의 경우 중 최소값...
Recent posts
[백준 BOJ_1038] 감소하는 수 Python 풀이
출처: 백준 온라인 저지 문제 풀이 동적계획법으로 풀었습니다. cache는 다음과 같습니다: # cache[i][j] = 숫자 i로 시작하는 j+1 자릿수의 감소하는 숫자들의 배열 # i = 0 cache[0][0] = [0] # j = 0 # i = 1 cache[1...
[백준 BOJ_1697] 숨바꼭질 Python 풀이
출처: 백준 온라인 저지 문제 풀이 BFS로 풀었습니다. 처음에 visited를 사용하지 않고 풀었을 때는 메모리 초과가 났습니다. 그래서 visited로 해당 수를 방문해주지 않았을 때만 방문해주었습니다. visited에 걸리는 시간을 누적해주었기 때문에 마지막에는...
[백준 BOJ_1966] 프린터 큐 Python 풀이
출처: 백준 온라인 저지 문제 풀이 단순히 구현해주었습니다. 중요도를 담는 list인 priority와 몇 번째 문서였는지의 정보를 담는 nth_lst를 만들어주었습니다. 그런 뒤, 지시사항에서 말한대로 가장 앞에 있는 문서의 중요도를 확인하고 나머지 문서들 중 중요도...
[이코테 강좌] 이진 탐색
출처 이 포스팅은 아래의 강좌를 진행하며 정리한 글입니다. (이코테 2021 강의 몰아보기) 5. 이진 탐색 이진 탐색 순차탐색: 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법 정렬되어 ...