본문 바로가기

(구) 자료/Baekjoon Online Judge24

[DP] 백준 #2597 / 계단 오르기 문제계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다.예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째, 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다.계단 오르는 데는 다음과 같은 규칙이 있다.계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다.연속된 세 개의 계단을 모두 밟아서는 안된다. 단, 시작점은 계단에 포함되지 않는다.마지막 도착 계단은 반드시 밟아야 한다.따라서 첫 번째 계단을 밟고 이어 두.. 2018. 1. 10.
[DP] 백준 #11047 / 동전 0 (+ Tokenizer 활용!) http://snacky.tistory.com/10 처음에 런타임에러 엄청났다.... 알고보니까 K가 1억이 넘어가서 배열로써는 감당이 되지 않기 때문에, Bottom-Up 방식으로 풀면 안된다는 사실을 깨달았다. 그리고 다시 풀었다 ㅠㅠ 겁나 쉬운건데 런타임때문에 절절맸던 나란 바보.. 이 문제는 단순히 Coin DP보다는 훨씬 쉽다. 문제 조건중에서, 입력 부분을 보면, 마지막 줄에 있는 내용 때문에 Top-Down 방식으로 여러문제 생각할 필요가 없다. 아 그리고!!! 이번 문제 덕분에 Tokenizer도 공부할 수 있게 됐다. 일단 코드를 먼저 뿌리고, Tokenizer에 대해서 아라보자. [Code] 12345678910111213141516171819202122232425262728293031.. 2017. 12. 3.
[DP] 백준 #9461 / 파도반 수열 1분 만에 풀렸다. 문제에서 힌트를 다 줬는데, 한 가지 유의할 점은 값이 int 범위를 넘어가므로 long으로 선언해줘야 틀리게 나오지 않는다. 단순한 문제이므로 자세한 설명은 필요 없을듯 하다. [Code] 12345678910111213141516171819202122232425import java.util.Scanner; public class boj_9461 { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); long DP[] = new long[101]; DP[0] = 0; DP[1] = 1; DP[2] = 1; for(int i=0;i 2017. 12. 1.
[DP] 백준 #2225 / 합분해 문제는 위와 같다. 처음엔 초 난감... 했는데 스티커 메모장에다가 이렇게 적어보면서 정리해봤다. 그렇다. 생각보다 단순한 문제였다. 이중 DP배열이 필요하고, 그림으로 나타내면 다음과 같이 나타낼 수 있다. (i , j) 좌표의 값을 구하려면, (i, j-1) + (i-1, j) 값이 필요하다. 너무 쉬운 문제라서 더 이상의 설명은 생략해도 될법하다. 라고는 했으나 사실 틀렸었는데, Output 조건을 잘 보면, 답을 1,000,000,000로 나눈 나머지라고 했으니까 이런 조건좀 빼먹지 말자. [Code] 1234567891011121314151617181920import java.util.Scanner;public class boj_2225 { public static void main(String.. 2017. 12. 1.

티스토리툴바