출처:11054번: 가장 긴 바이 토닉 부분 수열 (acmicpc.net) 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net [가장 긴 바이토닉 부분 수열 ]성공분류 시간제한, 메모리 제한, 제출, 정답 맞은 사람, 정답 비율 1 초 256 MB 20195 10579 8400 52.301% 문제 수열 S가 어떤 수 Sk를 기준으로 S1 Sk+1 > ... SN-1 > SN을 만족한다면, 그 수열을 바이 토닉 수열이라고 한다. 예를 들어, {10, 20, 30, 25, 20}과 {10, 20,..

출처 : 2225번: 합 분해 (acmicpc.net) 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오. 덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다. 입력 첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다. 출력 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. 이런 문제를 만났을때 여러 가지를 생각해볼 수 있습니다. 공식을 찾아서 재귀적으로 풀 수도 있고, 일일이 무식하게 풀어 볼 수 도 있지만....

[1로 만들기 ] 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 각각의 연산을 순서대로 조건 1, 조건 2, 조건 3이라 하겠음. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 예제 입력 1 2 예제 출력 1 1 예제 입력 2 10 예제 출력 2 3 [ 설명 ] 이 문제는 DP에 관련된 문제인데, DP는 다이내믹 프로그래밍 방법으로 푸는데, 다이나믹 프로그래밍 방법..

[ 문제 ] 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. [ 입력 ] 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. [ 출력 ] 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. [ 예제 입력 1 복사 ] 1 [ 예제 출력 1 복사 ] * [ 예제 입력 2 복사 ] 2 [ 예제 출력 2 복사 ] * * * [ 예제 입력 3 복사 ] 3 [ 예제 출력 3 복사 ] * * * * * * [ 예제 입력 4 복사 ] 4 [ 예제 출력 4 복사 ] * * * * * * * * * * [ 출처 ] 문제를 만든 사람: baekjoon baekjoon 정보 맞았지만 만점을 받지 못한 문제 3090 15624 15740 20138 20142 20145 20146 www.acmicpc.net [ ..

입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 예제 입력 1 복사 5 예제 출력 1 복사 * ** *** **** ***** 출처 t = int(input()) for i in range (1, t+1): print ('*' * i) 매우 간단한 코드입니다 t 의 값을 입력받아 별이 t의 개수까지 별을 찍는 것이지요. 다만 우리가 여기서 왜 이걸 해야 되는지 생각해야 합니다. 이 별 찍는 코드 작성하면서 입출력에 대한 개념을 다잡기 위함입니다. 이점을 인지 해두고 여러 별 찍기 코딩을 공부하셔야 합니다. 후기 이미 정말 기억도 안 날 정도로 예전에 공부한 거지만 옛날 것부터 차근차근 복습 차 이 블로그에 작성하려고 합니다.