dp로 푸는 문제다.그러나 나는 왜인지 모르게 재귀함수를 써서 풀고싶었다.그래서 틀렸다.. 다시 dp로 풀어보도록 하자.문제 링크 메모리: 32412 KB, 시간: 36 ms다이나믹 프로그래밍2025년 1월 24일 17:51:24

lambda 매개변수 : 표현식 으로 람다 표현식을 이용해서 점수, 순위합, 등번호 낮은 순으로 정렬해주는 것을 떠올리면 풀 수 있다!x1: 점수가 낮은 순으로 정렬.x2: 점수가 같으면 순위 합이 낮은 순으로 정렬.x0: 점수와 순위 합이 같으면 등번호가 낮은 순으로

문제 링크 (1) 입력 처리 및 분할input().strip()으로 개행 문자 제거.문자열을 반으로 정확히 나눔.(2) 회전 값 계산각 문자열의 문자 값의 합계를 계산하여 회전 값을 구함.(3) 문자열 회전각 문자열을 회전 값만큼 회전:알파벳 문자 범위를 벗어나지 않도

문제 링크 메모리: 34936 KB, 시간: 68 ms너비 우선 탐색, 그래프 이론, 그래프 탐색2025년 1월 18일 20:09:06

문제 링크 메모리: 40508 KB, 시간: 136 ms그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색2025년 1월 17일 22:46:48

아래에서 위로 올라가기와 위에서 아래로 내려가기로 나누어서 두 가지 풀이로 풀어보자. 둘의 핵심 아이디어는 동일하다.바로 현재 층에서 가능한 값들을 저장하며 최적의 경로를 계산하는 것이다.아래에서 위로 올라가기floor은 삼각형의 마지막 층이다. (index)바닥에서

문제 링크 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challengesdp리스트는 dp을 위한 리스트다. dpi는 숫자 N을 i번 사용해서 만들 수 있는 모든 수의 \[]를 저장한다.dp 길이

문제 링크 맨 앞 문서가 리스트에서 제일 큰 수가 아니라면 제일 뒤로 이동한다.이 과정을 반복하면 제일 큰 수가 제일 앞에 오게되고 그 때의 num을 출력하면 된다.메모리: 32412 KB, 시간: 40 ms자료 구조, 구현, 큐, 시뮬레이션2025년 1월 13일 14

문제 링크 1로 만들기 위한 최소 연산 횟수를 계산하는 다이나믹 프로그래밍(DP) 방식이다.dpi는 정수 𝑖를 1로 만들기 위한 최소 연산 횟수를 저장하는 배열이다.초기화dp1 = 0 (이미 1이므로 연산이 필요 없음), dp2, dp3부터 계산점화식각 정수𝑖에 대

문제 링크 666이 포함된 수 중에 n번째를 찾아야한다. 처음에는 쉽노 ㅋ 하면서 앞에 print(f"{a}666") 했는데 생각해보니까 그게 아니다..666, 1666,2666,...,6660,6661,6666,7666n에 666에 포함되어있으면 cnt를 1 증가시켜

문제 링크 에라토스테네스의 체로 분류된 문제다.2부터 i의 제곱근보다 작거나 같은 수 까지 i에서 나눠줘서 몫이 0이면 소수가 아니니까 break하고, 그렇지 않으면 i를 프린트 하면 된다.메모리: 32412 KB, 시간: 5972 ms수학, 정수론, 소수 판정, 에라

자연수 $N$과 정수 $K$가 주어졌을 때 이항 계수 $\\binom{N}{K}$를 구하는 프로그램을 작성하시오.첫째 줄에 $N$과 $K$가 주어진다.$1 \\leq N \\leq 10$, $0 \\leq K \\leq N$$\\binom{N}{K}$를 출력한다.

문제 링크 메모리: 32412 KB, 시간: 32 msinput().strip()을 사용해서 입력을 int가 아닌 str로 처리하기 위해 줄바꿈 문자나 공백을 제거하여 문자열로 처리하기 위한 코드이다.펠린드롬 확인을 위해 num::-1로 문자열을 뒤집고 num == n

문제링크문제 링크 계단의 수 n과 각 계단의 점수(dp)를 입력받는다.기저 조건 초기화를 위해서 n=1이나 n=2일 때는 바로 변환한다(예외처리)dp1,dp2,dp3을 초기화한다.점화식을 적용해서 dpi를 i-2에서 올라온 경우랑 i-1에서 올라온 경우 중에 최대값으로

🌱 개발자의 성장으로 세상을 변화시키다 🌱항해99의 잔디 기부 캠페인에 참여하게 되어 정말 뜻깊은 시간이었습니다. 💻 개발자들의 작은 컨트리뷰션이 모여 기술 혁신을 만들고, 그 결과 세상을 더 나은 곳으로 변화시키는 힘이 된다는 사실에 감동받았습니다.이번 캠페인을

문제 링크

문제 링크 메모리: 10.1 MB, 시간: 0.01 ms코딩테스트 연습 > 코딩테스트 입문정확성: 100.0합계: 100.0 / 100.02024년 11월 22일 15:26:11출처: 프로그래머스 코딩 테스트 연습, https://school.programme

if stk else \[-1]를 추가하지 않았다.아쉽다!

문제 설명 숫자와 "Z"가 공백으로 구분되어 담긴 문자열이 주어집니다. 문자열에 있는 숫자를 차례대로 더하려고 합니다. 이 때 "Z"가 나오면 바로 전에 더했던 숫자를 뺀다는 뜻입니다. 숫자와 "Z"로 이루어진 문자열 s가 주어질 때, 머쓱이가 구한 값을 return 하도록 solution 함수를 완성해보세요. 나의 오답 정답 오답노트 공백을 spli...

문제 설명 소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 * 2 * 3 으로 나타낼 수 있습니다. 따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요. 입출력 예