백준 [JAVA] 백준 2565. 전깃줄
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다. 합선의 위험이 있어 이들...
JAVA
백준 
백준 [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개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을...
백준 [JAVA] 백준 2580. 스도쿠
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아...
백준 [JAVA] 백준 9663. N-Queen
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 N-Queen 문제는크기가 N × N인 체스판 위에 퀸 N개를서로 공격할 수 없게 놓는문제이다. N이 주어졌을 때, 퀸을 놓는 ...
백준 [JAVA] 백준 4779. 칸토어 집합
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하...