백준 [JAVA] 백준 2565. 전깃줄
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다. 합선의 위험이 있어 이들...
동적계획법
백준 
백준 [JAVA] 백준 11054. 가장 긴 바이토닉 부분 수열
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 수열 S가 어떤 수 Sk를 기준으로 S1< S2< ... Sk-1< Sk> Sk+1> ... SN-1> SN을 만족한다면, 그 ...
백준 [JAVA] 백준 11053. 가장 긴 증가하는 부분 수열
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, ...
백준 [JAVA] 백준 2156. 포도주 시식
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 ...
백준 [JAVA] 백준 1463. 1로 만들기
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 ...
백준 [JAVA] 백준 2579. 계단 오르기
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일...
백준 [JAVA] 백준 1912. 연속합
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을...