문제 링크PCCP 모의고사 문제로, 프로그래머스에서 제공https://school.programmers.co.kr/learn/courses/15008/lessons/121686 TILpop 등으로 리스트의 인덱스가 수정되는 코드가 있다면, for 문 사용과 같이 인덱스를 집적적으로 건드리는 반복문 사용하지 말 것 !!!!while 문과 같은 형태를 통해 해결하기 우선순위 기준이 2가지이고, 점이 아닌 막대의 범위에서 해결해야 한다면또 다른 리스트 생성 (우선순위 리스트)이때, 기본 리스트에서 빼고 또 다른 리스트로 옮겨담는 방법 생각하기 !!!!while heap or queue: 와 같이 두 개 모두 확인할 수 있음 !!! Codeimport heapq# 우선순위 큐 문제def solution(..
(( 한 번 더 보기 )) 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/258711?language=python3# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr TILIT 기업의 코테 문제는 시간 초과를 매우 많이 신경 써야함!! 실제 코테에선 모든 테스트케이스가 주어지지 않기 때문에, 꼭 주어진 범위와 시간 생각해야함엣지 케이스 신경쓰는 연습하기 !! 마찬가지로 실제 코테에선 여러 개의 테스트케이스가 주어지지 않기 때문에 고려해서 생각해야 함그래프 문제 out edge 와 in edge의 특성을 잘 사용하기두 개를 나눠서 확인..
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42897 TIL"인접한 두 집을 털면"을 "한 집에 인접한 양쪽의 집"을 털면으로 이해함그게 아니라 "연속으로 인접한 두 집"을 털면이 맞음선형 구조이기에 처음 집과 마지막 집의 인접도에 대한 고려가 필요dp, greedy에서 경우의 수 나누는 거 항상 생각이 문제의 경우, 앞의 선택에 따라 뒤의 선택이 달라지므로 dp를 사용 [ 처음 코드 ]def solution(money): n = len(money) if n==3: return max(money) # 첫 번째 집을 터는 경우 (마지막 집 안텀) dp1 = [0]*n dp1[0],..
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr TIL경우의 수가 너무 많아서 시간복잡도 및 공간복잡도가 좋지 않을 것으로 생각했지만, DP의 경우 어쩔 수 없는 느낌O(n^2)까지는 그냥 가자문제에서 8이상이면 모두 -1 처리를 하라고 했기 때문에 복잡도를 생각하지 않아도 됐음이런 식으로 피보나치 느낌의 문제들은 DP 먼저 생각하기 !! # dp-tabulation def solution(N, number): tabu = [-1 for i in range(number)] ..
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr TIL순서가 유지되어야하는 경우, 스택/큐 사용어차피 큰 수를 결정하는 데 가장 앞 숫자가 제일 중요하기 때문에 앞에서부터 없애도 괜찮음숫자를 이용해 큰 수 혹은 작은 수를 만드는 경우, 스택을 사용한 그리디 풀이 외우기앞에서 pop한 작은 수가 뒤에서 다시 push 될 수 없음 (그럼 가장 큰 수가 될 수 없음) > Greedy Codedef solution(number, k): answer = [] # 결과로 반환할 숫자..
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr TIL여러 개 항목을 신경써야하는 경우, 독립적으로 계산하기 (커서 이동 횟수, 알파벳 변경 횟수 각각 따로)동적으로 최솟값을 찾아야 하는 경우, 기준을 생각해보기단어의 길이에 따라 다른 경우, 중간을 기준으로 각각 Min값 처리가 달라질 수 있음한 번 선택한 경우 or 순서대로 처리하는 경우, 다시 고려하지 않아도 됨 > Greedy한 번 지나간 문자의 경우, 다시 되돌아가지 않아도 됨 (어차피 왼-오 순서로 처리 + 각 문자별..
