09009

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 참고 및 출처 설명 GOAT 너무 잘되어있어서 여기 보고 이해함 https://velog.io/@ju_h2/Python-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-level2-%EA%B0%80%EC%9E%A5-%ED%81%B0-%EC%A0%95%EC%82%AC%EA%B0%81%ED%98%95-%EC%B0%BE%EA%B8%B0-%EB..

문제 보기 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 문제 해결 dp 문제는 규칙성을 찾는 것이 중요하다. 제곱수의 최대 항의 개수는 1을 제외한 완전제곱수(4,9,16..)를 고려하지 않을 때의 값이므로 1은 1개, 2는 2개, 3은 3개, 4는 4개... 인덱스만큼의 개수를 가지게 된다. 그리고 수가 증가하는 반복문을 돌텐데 자기보다 작거나 같은 수에서 완전제곱수를 만나게 되면 개수는 1로 초기화..

문제 보기 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 문제 해결 반복문을 원소 하나씩 돌리면서 확인해야한다. 소스 코드 import sys input = sys.stdin.readline n = int(input()) arr = list(map(int,input().split())) dp = [1] * n for i in range(1, n): for j in ..

문제 보기 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 문제 해결 마지막 포도주를 마셨을 때랑 마시지 않았을 때를 가정하여 문제를 해결해야 한다. i = 2 - 마지막 포도주를 마실 때 - 마지막 포도주를 마시지 않을 때 i = 3 이상일 때 - 마지막 포도주를 마실 때 - 마지막 포도주를 마시지 않을 때 소스 코드 n = int(input()) arr = [0] * 10000 for i in range(n): arr[i] = int(inpu..