Door

https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀이 방법이 다양한데 저는 백트레킹 기법을 썼습니다. 완전탐색하듯이 모든 케이스를 다 구하는 경우를 가정했습니다. from copy import deepcopy def dfs(depth, max_depth, shoot, max_shoot, lion, appach): global answer global max_cha if shoot > max_shoot: return if depth == ma..

알고리즘 공부 2022. 10. 4. 22:13

https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀다가 헛웃음을 나오게 한 문제. 처음에 이 문제가 lv3이라해서 긴장했는데 읽다보니 상당히 쉬웠습니다. 문제에 있는거 그냥 구현만 하면 되네. 뭐야 개꽁인데? 효율성??뭐 얼추 맞겠지 뭐. 테케 다 통과 오케. 효용성...다 시간초과?? 아니. 이걸 어떻게 시간을 줄여? 고토 와타시가 뭘 잘못했지? 이걸 어떻게 시간을 줄이지? 하고 질문하기를 보니... 누적합이라는 걸 쓰지 않으면 시간이 절..

알고리즘 공부 2022. 10. 4. 19:22