[프로그래머스 DP | python] 도둑질 🔥

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42897?gad_source=1&gad_campaignid=22199869887&gbraid=0AAAAAC_c4nDRnLcdW5pfc_L8ay5k5GtDz&gclid=CjwKCAjwvO7CBhAqEiwA9q2YJbDF7ryyIw-S7pZMj8oNlBDm7aMbK_Yl8KqiJW-_lkRW9I8WZ5mdFRoCT4UQAvD_BwE프로그래스 연습 Q1) 문제를 어떻게 이해했나요?A1) 원형으로 연결된 집들 중 인접한 두 집을 털 수 없을 때, 훔칠 수 있는 최대 금액을 구하는 동적 프로그래밍(DP) 문제Q2) 문제를 어떻게 풀 예정인가요?A2) 집들이 원형으로 연결되어 있기 때문에,첫 번째..

[라이브 코딩테스트] 준비하기

이 글은 매우 주관적인 생각이 담겨있습니다.계속 업데이트 중...🔥 개념은 여기서!! 🔥 알고리즘/자료구조 기술 면접 대비 개념 정리코딩테스트와 알고리즘 기술 면접 대비를 위한 정리(-ing) Array크기가 고정되어 있고, 연속된 메모리 공간에 데이터를 저장하며 인덱스를 통한 빠른 접근(O(1))이 가능합니다. Linked list크기가 가변wavetoai.com 1. 구현/시물레이션2. 완전탐색 라이브 코테 준비할 때 다음 질문에 대답해보면서 준비해보기.혼자 잘풀고, 정답을 맞추는 것을 보기위한게 아니라 "소통"능력도 중요하다.Q1. 문제를 어떻게 이해하셨나요?Q2. 어떻게 풀 계획인가요?Q3. 시간복잡도는?Q4. 다른 최적의 방법이 없을까요?...(빈출질문이 있다면 댓글로 알려주세요...) 1...

[카카오 코테 2023 | python] 이모티콘 할인행사

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/150368level2 Q1) 문제를 어떻게 이해했나요?A1) 모든 할인율 조합에 대해 시뮬레이션을 수행하고, 각 조합에 대해 이모티콘 플러스 가입자 수와 판매액을 계산한 후,가입자 수 우선 → 판매액 기준으로 최적 결과를 찾는 완전탐색(Brute Force) 유형입니다.Q2) 문제를 어떻게 풀 예정인가요?A2) 이 문제는 가능한 할인율 조합이 매우 적기 때문에 완전탐색으로도 충분히 풀 수 있습니다.이모티콘이 최대 7개, 각 이모티콘마다 선택할 수 있는 할인율이 4가지(10,20,30,40)이므로총 경우의 수는 4⁷ = 16,384가지로, 계산량이 많지 않습니다.1. 가능한 모든 할인율 조..