[Problem Solving - Baekjoon] 1697 숨바꼭질
[Baekjoon Online Judge] 1697 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. ...
[Problem Solving - Baekjoon] 1260 DFS와 BFS
[Baekjoon Online Judge] 1260 DFS와 BFS 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문...
[Problem Solving - Baekjoon] 1495 기타리스트
[Baekjoon Online Judge] 1495 기타리스트 문제 Day Of Mourning의 기타리스트 강토는 다가오는 공연에서 연주할 N개의 곡을 연주하고 있다. 지금까지 공연과는 다른 공연을 보여주기 위해서 이번 공연에서는 매번 곡이 시작하기 전에 볼륨...
[Problem Solving - Baekjoon] 9251 LCS
[Baekjoon Online Judge] 9251 LCS 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAY...
[JAVA] Foreach VS Iterator
foreach vs iterator foreach 컬렉션의 항목을 순회하기 위한 것 ”:” 인 in 이라고 읽음 // for-each를 사용하여 컬렉션 'c'반복 for (Element e: c) System.out.println(e); ...
[JAVA] String VS StringBuilder VS StringBuffer
String VS StringBuilder VS StringBuffer 소스로 비교해보기 example public static void main(String[] args) { String s1 = "hello"; concat1(s1);...
[Problem Solving - Baekjoon] 11053 가장 긴 증가하는 부분 수열
[Baekjoon Online Judge] 11053 가장 긴 증가하는 부분 수열 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 ...
[Problem Solving - Baekjoon] 12865 평범한 배낭
[Baekjoon Online Judge] 12865 평범한 배낭 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 ...
[Problem Solving - Baekjoon] 1904 01타일
[Baekjoon Online Judge] 1904 01타일 문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 ...
[Problem Solving - Baekjoon] 2250 트리의 높이와 너비
[Baekjoon Online Judge] 2250 트리의 높이와 너비 문제 이진트리를 다음의 규칙에 따라 행과 열에 번호가 붙어있는 격자 모양의 틀 속에 그리려고 한다. 이때 다음의 규칙에 따라 그리려고 한다. 이진트리에서 같은 레벨(level)에 있는...