스노우보드 참 좋아하는데 맨날 키보드 앞에만 있네

백준 URL : 10172 개 개 성공 풀이한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB32054114331061739.932%문제아래 예제와 같이 개를 출력하시오.입력없음.출력개를 출력한다.예제 입력 복사예제 출력 복사|\_/| |q p| /} ( 0 )"""\ |"^"` | ||_/=\\__| 문제 분석입력 없이, 문제에서 주어진 강아지형태의 5행의 문자열을 출력하면 된다.Java언어에서 출력문을 이용할때, 문자열에 포함된 \ 와 " 두 특수문자를 출력할 수 없는 문제가 있다.\ 는 \\ 로 " 는 \" 로 바꾸어주면 된다. 소스코드12345678910public class Main { public static void main(String[] args) { // Pr..

백준URL : 백준 1149 RGB거리 RGB거리 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB192909284684048.432%문제RGB거리에 사는 사람들은 집을 빨강, 초록, 파랑중에 하나로 칠하려고 한다. 또한, 그들은 모든 이웃은 같은 색으로 칠할 수 없다는 규칙도 정했다. 집 i의 이웃은 집 i-1과 집 i+1이다. 처음 집과 마지막 집은 이웃이 아니다.각 집을 빨강으로 칠할 때 드는 비용, 초록으로 칠할 때 드는 비용, 파랑으로 드는 비용이 주어질 때, 모든 집을 칠할 때 드는 비용의 최솟값을 구하는 프로그램을 작성하시오.입력첫째 줄에 집의 수 N이 주어진다. N은 1,000보다 작거나 같다. 둘째 줄부터 N개의 줄에 각 집을 빨강으로 칠할 때, 초록으로 칠할..

문제 URL : 백준 1110 더하기 사이클 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB2181810528906449.535%문제0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 숫자와 앞에서 구한 합의 가장 오른쪽 자리 숫자를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자.26부터 시작한다. 2+6 = 8이다. 새로운 숫자는 68이다. 6+8 = 14이다. 새로운 숫자는 84이다. 8+4 = 12이다. 새로운 숫자는 42이다. 4+2 = 6이다. 새로운 숫자는 26이다.위의 ..

문제보기 : 백준 5582 공통 부분 문자열 성공한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB256599682544.813%문제두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오.어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들어, 문자열 ABRACADABRA의 부분 문자열은 ABRA, RAC, D, ACADABRA, ABRACADABRA, 빈 문자열 등이다. 하지만, ABRC, RAA, BA, K는 부분 문자열이 아니다.두 문자열 ABRACADABRA와 ECADADABRBCRDARA의 공통 부분 문자열은 CA, CADA, ADABR, 빈 문자열 등이 있다. 이 중에서 가장 긴 ..

문제 URL : 백준 14888 연산자 끼워넣기 풀이시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB190691665848.382%문제N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)로만 이루어져 있다.우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이 때, 주어진 수의 순서를 바꾸면 안된다.예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 60가지의 식을 만들 수 있다. 예를 들어, 아래와 ..

문제 URL : 백준 1260DFS와 BFS 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율5 초128 MB313669823592929.433%문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.입력첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 한 간선이 여러 번 주어질 수도 있는데, 간선이 하나만 있는 것으로 생각하면 ..

DFS와 BFS 알고리즘 오늘은 그래프를 탐색하는 방법에 대해 포스팅하고자 한다. 그래프는 정점(Vertex)과 간선(Edge)으로 이루어져 있다.간선을 통해 모든 정점을 방문하는 것을 그래프의 탐색이라 한다.그래프를 탐색하는 방법에는 DFS와 BFS 방식이 있다. 먼저 그래프는 표현하는 방법으로 인접행렬, 인접리스트에 대해 알아보도록 하자. 1. 인접 행렬과 인접 리스트 1.1 인접행렬 그래프의 상태를 나타내는 정사각행렬이다.그래프의 정점(Vertex)이 n 개일때, 그래프의 표현을 n*n의 이차원 배열로 나타낼 수 있다.정점간의 간선이 존재하면 값을 1로 하고, 간선이 없으면 0으로 나타낸다. 인접행렬을 JAVA 언어로 나타내면 다음과 같다. 123456789int[][] matrix = new in..