문제https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr더보기이 문제는 n명의 사람들이 끝말잇기 게임을 할 때, (1)잘못된 단어를 말하거나, 이전에 말한 (2)중복된 단어를 말하는 경우 종료된다.이 때, 오답을 말한 사람이 (1)몇 번째 사람이며, 게임이 종료되는 시점은 (2)몇 번째 턴에 종료되는지를 구하면 된다. 즉, 정리하면 게임이 종료되는 조건은 다음과 같다.(1)잘못된 단어 : 마지막 단어의 끝 문자로 시작하지 않는 단어(2)중복된 단어 : 앞에 언급된 단어와 같은 단어 그리고, 우리가 구해야 ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 더보기문제 설명네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다.지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다.전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도..

문제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()는 해시테이..

문제https://www.acmicpc.net/problem/109891. 수의 개수인 N을 입력받는다.2. N개의 숫자를 입력받는다.3. 입력받은 수를 오름차순으로 정렬하여 출력한다. 풀이 및 알고리즘처음에는 수를 입력할 때마다 리스트에 append하고, 파이썬에 내장되어 있는 sort 함수를 사용하였다.하지만 메모리 초과가 발생했다. 찾아보니 입력받자마자 원소를 append하는 것은 시간이 오래 걸린다는 것을 알게 되었다.리스트의 append는 비용이 발생한다.-> python의 리스트는 동적 배열인데, append할 때 메모리가 꽉 차면 더 큰 새로운 배열을 만들고 기존 데이터를 복사한다.-> 그래서, 메모리가 작게 설정되어 있는 이 문제를 풀기 위해서는 이러한 복사하여 중복되는 메모리 문제를 해..

edu.goorm.io/learn/lecture/17033/cos-pro-2%EA%B8%89-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-python 구름HOME구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다.www.goorm.io   🙌  문제 설명 해당 문제는 자연수가 들어 있는 배열들 사이에서 가장 많이 등장하는 숫자가 가장 적게 등장하는 숫자의 몇 배인지 구하는 문제입니다.  [ 매개변수 설명 ]이 문제는 총 하나의 배열을 매개변수로 받습니다.받은 배열에서 각 숫자가 몇 번 등장하는지 구하고, 그 중 가장 많이 등장하는 수와 가장 적게 등장하는 수를 찾아야 해요. [ return 값 설명 ..

edu.goorm.io/learn/lecture/17033/cos-pro-2%EA%B8%89-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-python 구름HOME구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다.www.goorm.io   🙌  문제 설명 이 문제는 시작 날짜의 월, 일을 startmonth, startday에 저장하고, 끝 날짜의 월, 일을 endmonth, endday에 저장하여 시작일로부터 끝 날짜까지 며칠이 소요되는지 구하는 문제입니다.  [ 매개변수 설명 ]월과 일 이렇게 두 개의 값을 전달 받아, 해당 날짜까지 며칠이 걸리는지 구해야 합니다. [ return 값 설명 ]매개..