알고리즘 (248) 썸네일형 리스트형 [python/파이썬] 프로그래머스 Lv.1 옹알이 (1) [문제출처] https://school.programmers.co.kr/learn/courses/30/lessons/120956 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] ✅소스 코드 문자열의 리스트가 주어졌을 때, 리스트의 원소 중에서 조카가 발음할 수 있는 문자열의 개수를 세는 문제이다. 조카는 "aya", "ye", "woo", "ma" 이렇게 네 가지 발음만 할 수 있으며, 각 발음을 최대 한 번씩 사용해 조합한 발음만 할 수 있다. 예를 들어 "ayaye"는 "aya"와 "ye"가 한 번씩 조합된 것이므로 발음할 수 있지만, ".. [python/파이썬] 프로그래머스 Lv.1 가장 가까운 글자 [문제 출처] https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] ✅소스 코드 def solution(s): answer = [] answer.append(-1) for i in range(1,len(s)): cnt = 0 b_p = 0 for j in range(i-1,-1,-1): cnt += 1 if s[i] == s[j]: answer.append(cnt) b_p = 1 break if b_p == 0: answer.appe.. [python/파이썬] 백준 1629 곱셈 [문제 출처] https://www.acmicpc.net/status?user_id=taeyeon357&problem_id=1629&from_mine=1 채점 현황 www.acmicpc.net [문제 풀이] a, b, c 세 개의 숫자가 주어졌을 때, a를 b번 곱해준 수를 c로 나눴을 때의 나머지를 구하는 문제이다. 만일 문제에 주어진 대로 코드를 작성한다면 print((a**b)%c)로 쓸 수 있다. 하지만 수가 기하급수적으로 커지기 때문에 시간초과가 발생한다. 따라서 다른 방법을 사용해야 한다. 분할 정복을 이용하면 제곱을 더 빨리 할 수 있기 때문에, 분할 정복을 이용하여 코드를 작성하였다. 아래의 코드를 이해하기 위해서는 2가지 개념을 알아야 한다. 1️⃣ 지수 법칙 a^m * a^n = a^(.. [python/파이썬] 프로그래머스 Lv.1 삼총사 [문제 출처] https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 리스트 number는 학생들의 정수 번호를 담고 있다. 세 명의 학생들의 정수번호의 합이 0일 경우 이 학생들은 삼총사라고 할 수 있다. 주어진 번호를 이용해 삼총사를 만들 수 있는 경우가 몇 가지인지 구하는 문제이다. ✅소스 코드 간단하게 3개의 for문으로 모든 경우의 합을 구해서 0일 때 answer를 1 증가해 주었다. 이 문제의 경우 number의 길이가 1.. [python/파이썬] 프로그래머스 Lv.1 콜라 문제 [문제 출처] https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 빈 콜라 병 a개를 가져다주면 b개의 콜라를 주는 마트가 있다고 한다. 초기에 빈 병이 n개 있다고 할 때, 몇 개의 콜라를 받을 수 있는지 구하는 문제이다. 콜라를 받으면 그 콜라를 마신 빈 병이 또 나오기 때문에 더 이상 교환이 안될 때까지 계산하여 답을 구해야 한다. 예를 들어 a = 2 b = 1 n = 20이라고 하면 현재 가지고 있는 빈 병은 20개이며, .. [python/파이썬] 프로그래머스 Lv.1 푸드 파이트 대회 [문제 출처] https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 수웅이는 푸드 파이트 대회를 개최했다. 2명의 선수가 대결을 하는데, 이 선수들이 먹을 음식을 배치하여 출력하는 문제이다. 음식은 칼로리 순서대로 주어지며, 각 음식이 몇 개인지 주어진다. 0번 인덱스에 있는 음식은 물이며 항상 1개이다. 예를 들어 food = [1,3, 4, 6]이라면 0번 음식은 물이며, 그다음부터 칼로리가 낮은 순서대로 주어진다. 1번 음식 3.. [python/파이썬] 프로그래머스 Lv.1 과일장수 [문제 출처] https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 사과 별로 점수가 있으며 이 사과들을 포장해 가장 최대 수익을 내는 것이 목표이다. 점수는 1점부터 k점까지로 분류되며, 한 상자에는 m개씩 담아서 포장한다. 한 상자의 이익은 그 상자에 있는 '가장 낮은 점수 x m'이 된다. 사과들을 팔아서 가장 최대 이익을 내는 경우를 구해야 한다. 큰 이익을 내기 위해서는 한 상자에서 가장 낮은 점수를 차지하게 되는 사과의 점.. [python/파이썬] 프로그래머스 Lv.1 문자열 나누기 [문제 출처] https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 주어진 문자열 s를 첫 글자부터 읽는다. 첫 글자를 x라고 할 때, 문자열을 계속해서 읽으면서 x의 개수와 x가 아닌 문자의 개수가 같아지는 순간에 문자열을 분리한다. 그 후 분리한 다음 글자를 x로 하고 이전의 과정을 반복한다. 이렇게 해서 몇 개의 문자열로 분리되는지 구하는 문제이다. 만일 x와 x가 아닌 문자의 개수가 동일하지 않은 상태에서 더 이상 남은 문자가.. 이전 1 2 3 4 ··· 31 다음