10844번: 쉬운 계단 수 (acmicpc.net) 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net ✏️ 문제 🔐 문제 해결 1. 테이블 정의 dp[i][j]는 길이가 i이고, j로 시작하는 수들 중 계단 수의 개수를 뜻합니다. 설명이 부족한 듯 해보여 아래의 표 형태로 표현해보았습니다. 0으로 시작하는 수는 없다고 조건에 나와있지만, 점화식을 세우기 위해서는 0으로 시작하는 계단 수도 필요합니다. dp[i][j]에는 위 표에서 정의한 대로 개수가 들어갈 것입니다. 여기서 중요한 포인트는 dp[1][0] = 0이라고 해서 개수가 0이 아닙니다! 1개로 체크해줘야 아래 점화식이 성립합니다. 2. 점화식 세우기 위 표를 참고하..
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 ✏️ 문제 🔐 문제 해결 문제를 이해하지 못해서 헤맸던 문제이다.. 아래 설명과 함께 풀이를 해보겠습니다. 1. 테이블 정의 1차원 배열 dp[i]는 i 번째 수까지의 가장 긴 증가하는 수열의 길이를 뜻합니다. 아직 잘 이해가 안되시는 분들을 위해 아래 코드로 설명해보겠습니다. 10 20 30 20 30 dp[0] = ..
https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net ✏️ 문제 🔐 문제 해결 나란히 놓여있는 포도주를 마셔서 가장 많이 마신 양을 출력하면 되는 문제입니다. 이 문제를 보면서 계단오르기 문제와 유사하여 해당 문제 풀이 방식대로 푼다면 틀리게 됩니다. 이번 문제에는 포도주를 마시지 않는 경우도 있을 수 있으므로, 해당 경우도 잘 생각해줘야 합니다. 문제에서 주어진 예제를 살펴보면, 가장 많이 마실 수 있는 방법은 아래와 같을 것입니다. 첫 번째, 두 ..
https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net ✏️ 문제 🔐 문제 해결 1. 테이블 정의 dp[i][j]의 i값은 i 번째 피보나치 수를 의미하고, j(=0, 1)는 해당 피보나치수의 0의 출력 횟수와 1의 출력 횟수를 나타냅니다. dp[i][0] = i 번째 피보나치 수의 0 출력 횟수 dp[i][1] = i 번째 피보나치 수의 1 출력 횟수 2. 점화식 세우기 3 번째 피보나치 수에 대해서 생각해보겠습니다. fibonacci(3)은 fibonacci(2) + fibonacci(1) 입니다. fibonacci(2)는 fibonacci(0..
https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net ✏️ 문제 🔐 문제 해결 문제의 조건을 해석해보면 아래와 같습니다. 계단은 한번에 한칸 또는 두칸을 오를 수 있습니다. 연속된 세 개의 계단을 밟아서는 안됩니다. 1 칸씩 세번 연속 오르면 안된다는 뜻! 마지막 칸은 무조건 밟아야 합니다. 1. 테이블 정의하기 dp[i][j]의 i는 i 번째 계단에 올랐을 때의 최대 점수의 합이 되고, j는 현재까지 몇번을 연속해서 계단을 밟고 왔는지를 뜻합니다. 그렇다면, ..
문제 intelliJ 콘솔 창의 color가 적용이 안될 때 해결 방법 콘솔 창에 색상이 빠져서 뭔가 안 예쁘다.. 거슬린다.. 해결 방법 application.properties에 아래 코드를 추가하면 됩니다. spring.output.ansi.enabled=always 적용 후 콘솔 창 색상! 알록달록 합니다 REFERENCE https://www.logicbig.com/tutorials/spring-framework/spring-boot/color-logs.html Spring Boot - Enabling Color Coded Output Spring Boot - Enabling Color Coded Output [Last Updated: Sep 22, 2017] www.logicbig.com
