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

문제 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..