본문 바로가기

전체 글43

[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.
[DP] 백준 #1463 / 1로 만들기(+ Scanner와 BufferedReader의 차이) 뭐... 문제는 요약할게 없으니 패스! DP 문제 중에서도 중~하위 문제라고 하는데 정답률이 ㄷㄷ... 맨 처음에는 역시나! 백트래킹 기법으로 풀어봤지만, 역시나 DP문제를 백트래킹으로 푸는건 위험한듯 하다... (Memoization 기법을 사용하지 않는다면..) 그래서 그냥 DP로 풀었다. 12345678910111213141516171819import java.util.Scanner; public class boj_1463 { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int dp[] = new int[N+1]; dp[1] = 0; for(int i=2;i dp[i.. 2017. 12. 1.
[OS] Chapter 1. OS 개념 정립 * 혼자서 정리하고자 여러 블로거 분들의 글을 참고하였습니다. 혹시 문제가 된다면 비공개로 돌릴테니 말씀해주세요.* 이번 챕터는 [마조리카]님의 블로그, 그리고 2017. 11. 29.
[DP] 백준 #11052 / 붕어빵 판매 오늘은 DP문제. 삼성의 '퇴사'문제와 SW Expert Academy의 '수영장' 문제와 비슷한 느낌을 받았다. 그래서 처음에는 DFS로 Backtracking 기법을 이용했는데, 시간 초과가 떴다... 코드는 다음과 같다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556/* boj.kr/11052 붕어빵 판매하기 문제 * * 1. 붕어빵 장수 해빈이에게는 현재 붕어빵이 N개 남아있다. * 2. 붕어빵 세트 메뉴를 구성해서 수익을 최대로 만들어보려고 한다. * 3. 세트 메뉴의 가격은 이미 정해져 있다. * 4. 붕어빵 i개로 이루어진 세트 메뉴의 가격은 Pi원이다... 2017. 11. 29.

티스토리툴바