문제https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr더보기문제 설명철호는 수열을 가지고 놀기 좋아합니다. 어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니다. 원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형태의 수열을 말합니다. 예를 들어 수열 [7, 9, 1, 1, 4] 로 원형 수열을 만들면 다음과 같습니다.원형 수열은 처음과 끝이 연결되어 끊기는 부분이 없기 때문에 연속하는 부분 수열도 일반적인 수열보..

문제https://school.programmers.co.kr/learn/courses/30/lessons/12914효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는(1칸, 1칸, 1칸, 1칸)(1칸, 2칸, 1칸)(1칸, 1칸, 2칸)(2칸, 1칸, 1칸)(2칸, 2칸)의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요. 예를 들어 4가 입력된다면, 5를 return하면 됩니다. 입출력 예 입출력 예 설명입출력 예 #1위에서 설명한 내용과 같습니다..

코테 문제를 풀다 보면, 자주 나오는 개념인 Dynamic Programming에 대해 정리하고자 한다.DP는 큰 문제를 작은 문제로 나눠서 푸는 방식으로, 단순히 쪼개는 것 뿐 아니라 이미 계산한 결과를 저장해서 다시 계산하는 수고를 덜어주는 방법이다. 즉, 반복되는 계산을 줄이기 위해, 중간 결과를 저장(memoization 또는 tabulation) 해두고 재활용하는 방식이다. 🌱 DP는 언제 사용할까?아래 두 조건을 만족할 때 쓸 수 있다.1. 겹치는 부분 문제 : 같은 문제를 여러 번 다시 계산해야 하는 상황2. 최적 부분 구조 : 큰 문제의 최적해가 작은 문제들의 최적해로 이루어져 있는 구조가장 대표적인 예는 피보나치 수열을 구하는 문제이다. 🌱 DP 사용 방식은?DP는 크게 두 가지 방식..

문제 설명경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런데 수확한 귤의 크기가 일정하지 않아 보기에 좋지 않다고 생각한 경화는 귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화하고 싶습니다.예를 들어, 경화가 수확한 귤 8개의 크기가 [1, 3, 2, 5, 4, 5, 2, 3] 이라고 합시다. 경화가 귤 6개를 판매하고 싶다면, 크기가 1, 4인 귤을 제외한 여섯 개의 귤을 상자에 담으면, 귤의 크기의 종류가 2, 3, 5로 총 3가지가 되며 이때가 서로 다른 종류가 최소일 때입니다.경화가 한 상자에 담으려는 귤의 개수 k와 귤의 크기를 담은 배열 tangerine이 매개변수로 주어집니다. 경화가 귤 k개를 고를 때 크기가 서로..

문제 이 문제는 각 사이트와 비밀번호를 저장해두고, 특정 사이트의 비밀번호들을 찾는 문제이다.다음과 같은 순서로 접근했다.1. 전체 사이트 개수, 찾고 싶은 사이트 개수를 입력받는다.2. 사이트와 해당 사이트의 비밀번호를 딕셔너리형태로 저장한다.3. 찾고 싶은 사이트의 value값을 찾아 answer라는 리스트에 저장한다.4. 원하는 사이트의 비밀번호만 담긴 answer 리스트를 출력한다. 풀이 및 알고리즘해당 문제에서는 dictionary의 특성을 사용하여 풀었다.dictionay는 키-값 형태로 데이터를 저장하고, key값을 알면 이와 매칭된 value를 찾을 수 있다.솔직히 말하면 dictionary로 푸는 것이 hash table 기반의 탐색임을 몰랐다... python의 dict()는 해시테이..