Java : BaekJoon Dynamic Programming BaekJoon Dynamic Programming(동적 프로그래밍) 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 11053 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, ...

Java : BaekJoon Dynamic Programming BaekJoon Dynamic Programming(동적 프로그래밍) 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 2579 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각...

Database CS 공부를 하면서 정리해둔 것입니다. 핵심 키워드는 Bold 해놓겠습니다! 데이터베이스 데이터베이스를 사용하는 이유 데이터베이스가 존재하기 이전에는 파일 시스템을 이용하여 데이터를 관리하였습니다. (현재도 부분적으로 사용되고 있습니다.) 데이터를 각각의 파일 단위로 저장하며 이러한 일들을 처리하기 위한 독립적인 애플리케이션과 ...

Java : BaekJoon Dynamic Programming BaekJoon Dynamic Programming(동적 프로그래밍) 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 1463 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가...

Java : BaekJoon Navigation BaekJoon Navigation(탐색) 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 7576 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보...

Java : BaekJoon Navigation BaekJoon Navigation(탐색) 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 2667 <그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를...

Java : BaekJoon Navigation BaekJoon Navigation(탐색) 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 2606 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리...

Java : BaekJoon Navigation BaekJoon Navigation(탐색) 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 2178 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 ...

Java : BaekJoon Navigation BaekJoon Navigation(탐색) 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 1260 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문...

Java : BaekJoon Greedy BaekJoon Greedy 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 4796 등산가 김강산은 가족들과 함께 캠핑을 떠났다. 하지만, 캠핑장에는 다음과 같은 경고문이 쓰여 있었다. 캠핑장은 연속하는 20일 중 10일동안만 사용할 수 있습니다. 강산이는 이제 막 2...