백준 알고리즘
1.백준 알고리즘 9461번 : 파도반 수열
https://www.acmicpc.net/problem/9461오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를
2.백준 알고리즘 2446번 : 별 찍기 - 9
https://www.acmicpc.net/problem/2446예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다.별이 홀수개가 출력이 되며 공백은 2번째
3.백준 알고리즘 2953번 : 나는 요리사다
https://www.acmicpc.net/problem/2953제한"나는 요리사다"는 다섯 참가자들이 서로의 요리 실력을 뽐내는 티비 프로이다. 각 참가자는 자신있는 음식을 하나씩 만들어오고, 서로 다른 사람의 음식을 점수로 평가해준다. 점수는 1점부터 5점
4.백준 알고리즘 10821번
https://www.acmicpc.net/problem/1082110821번 문제10821번 출력 예시s가 포함되어 있는 정수의 개수를 구하는 문제이므로 s를 입력받는다.문자열 헤더 라이브러리 string.h안의 내장 함수인 strlen을 사용해서 입력받은
5.백준 알고리즘 2523번 : 별 찍기 - 13
https://www.acmicpc.net/problem/2523예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다.1부터 n번째 줄까지는 1씩 증가하는 방
6.백준 알고리즘 2556번 : 별 찍기 - 14
https://www.acmicpc.net/problem/2556지금까지 안 나온 별 찍기가 뭐가 있는지 생각해본 후, 별을 적절히 찍으세요.첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.N개의 줄에 걸쳐 별을 적절히 찍는다.지금까지 나오지 않은 별찍기는..
7.백준 알고리즘 5347번 : LCM
https://www.acmicpc.net/problem/5347두 수 a와 b가 주어졌을 때, a와 b의 최소 공배수를 구하는 프로그램을 작성하시오.첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이
8.백준 알고리즘 11004번 : K번째 수
https://www.acmicpc.net/problem/11004수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1
9.백준 알고리즘 2751번 : 수 정렬하기 2
https://www.acmicpc.net/problem/2751N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이
10.백준 알고리즘 9085번 : 더하기
https://www.acmicpc.net/problem/908510보다 작거나 같은 자연수 N개를 주면 합을 구하는 프로그램을 작성하시오.입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 첫 줄에 자연수의 개수
11.백준 알고리즘 11931번 : 수 정렬하기 4
https://www.acmicpc.net/problem/11931N개의 수가 주어졌을 때, 이를 내림차순으로 정렬하는 프로그램을 작성하시오.첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이
12.백준 알고리즘 2193번 : 이친수
https://www.acmicpc.net/problem/21930과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다.이친수는 0으로
13.백준 알고리즘 4673번 : 셀프 넘버
https://www.acmicpc.net/problem/4673셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7
14.백준 알고리즘 14615번 : 와이버스 부릉부릉
문제 링크 https://www.acmicpc.net/problem/14645 문제 버스 운전수 비와이 씨가 운전하는 버스(verse아님 ㅎ)는 N개의 정거장을 거친 후 종착역에 도착한다. 각 정거장은 내릴 인원수와 올라탈 인원수가 정해져 있다. 종착역에 도착하면
15.백준 알고리즘 3058번 : 짝수를 찾아라
https://www.acmicpc.net/problem/30587개의 자연수가 주어질 때, 이들 중 짝수인 자연수들을 모두 골라 그 합을 구하고, 고른 짝수들 중 최솟값을 찾는 프로그램을 작성하시오.예를 들어, 7개의 자연수 13, 78, 39, 42, 54
16.백준 알고리즘 11650번 : 좌표 정렬하기
https://www.acmicpc.net/problem/116502차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.첫째 줄에 점의 개수 N (1 ≤ N
17.백준 알고리즘 16395번 : 파스칼의 삼각형
https://www.acmicpc.net/problem/16395파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다.단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다.N번째 행
18.백준 알고리즘 1864번 : 문어 숫자
https://www.acmicpc.net/problem/1864해류가 매우 느리고 바닥을 기어다니는 생물이 적은 바다 밑바닥에서만 발견되는 잔물결 무늬의 정체는 오랫동안 해양학자들에게 수수께끼였다. 하지만 최근의 연구 성과는 동물 언어학 분야에 일대 혁명을
19.백준 알고리즘 1330번 : 두 수 비교하기
https://www.acmicpc.net/problem/1330두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오.첫째 줄에 A와 B가 주어진다. A와 B는 공백 한 칸으로 구분되어져 있다.첫째 줄에 다음 세 가지 중 하나를 출력한다.
20.백준 알고리즘 2884번 : 알람 시계
https://www.acmicpc.net/problem/2884상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다.상근이는 모든 방법을 동원해보았지만, 조금만 더
21.백준 알고리즘 2753번 : 윤년
https://www.acmicpc.net/problem/2753연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오.윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다.예를 들어, 2012년은 4의
22.백준 알고리즘 9498번 : 시험 성적
https://www.acmicpc.net/problem/9498시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오.첫째 줄에 시험 점수가 주어진
23.백준 알고리즘 1001번: A-B
두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오.첫째 줄에 A와 B가 주어진다. (0 < A, B < 10)첫째 줄에 A+B를 출력한다.
24.백준 알고리즘 1000번 : A+B
https://www.acmicpc.net/problem/1000두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.첫째 줄에 A와 B가 주어진다. (0 < A, B < 10)첫째 줄에 A+B를 출력한다.
25.백준 알고리즘 1008번 : A/B
https://www.acmicpc.net/problem/1008두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오.첫째 줄에 A와 B가 주어진다. (0 < A, B < 10)첫째 줄에 A/B를 출력한다. 실제 정답과 출력값의
26.백준 알고리즘 2558번 : A+B-2
https://www.acmicpc.net/problem/2558두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.첫째 줄에 A, 둘째 줄에 B가 주어진다. (0 < A, B < 10)첫째 줄에 A+B를 출력한다.
27.백준 알고리즘 10950번 : A+B - 3
https://www.acmicpc.net/problem/10950두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.첫째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진
28.백준 알고리즘 10951번: A+B - 4
https://www.acmicpc.net/problem/10951두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.입력은 여러 개의 테스트 케이스로 이루어져 있다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어
29.백준 알고리즘 10952번:A+B - 5
https://www.acmicpc.net/problem/10952두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.입력은 여러 개의 테스트 케이스로 이루어져 있다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어
30.백준 알고리즘 10953번:A+B - 6
https://www.acmicpc.net/problem/10953두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.첫째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진
31.백준 알고리즘 10998번:AxB
https://www.acmicpc.net/problem/10998두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오.첫째 줄에 A와 B가 주어진다. (0 < A, B < 10)첫째 줄에 A×B를 출력한다.
32.백준 알고리즘 11021번:A+B - 7
https://www.acmicpc.net/problem/11021두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.첫째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진
33.백준 알고리즘 11022번:A+B - 8
https://www.acmicpc.net/problem/11022두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.첫째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진
34.백준 알고리즘 10172번 : 개
https://www.acmicpc.net/problem/10172아래 예제와 같이 개를 출력하시오.없음.개를 출력한다.
35.백준 알고리즘 14681번: 사분면 고르기
https://www.acmicpc.net/problem/14681흔한 수학 문제 중 하나는 주어진 점이 어느 사분면에 속하는지 알아내는 것이다. 사분면은 아래 그림처럼 1부터 4까지 번호를 갖는다. "Quadrant n"은 "제n사분면"이라는 뜻이다.예를 들
36.백준 알고리즘 2739번: 구구단
https://www.acmicpc.net/problem/2739N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다.첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다.출력형식과 같게 N1부
37.백준 알고리즘 10869번: 사칙연산
https://www.acmicpc.net/problem/10869두 자연수 A와 B가 주어진다. 이때, A+B, A-B, AB, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오.두 자연수 A와 B가 주어진다. (1 ≤ A, B ≤ 10,000)
38.백준 알고리즘 2588번:곱셈
https://www.acmicpc.net/problem/2588(세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다.(1)과 (2)위치에 들어갈 세 자리 자연수가 주어질 때 (3), (4), (5), (6)위치에 들어갈 값을 구하는 프로
39.백준 알고리즘 10430번:나머지
https://www.acmicpc.net/problem/10430(A+B)%C는 ((A%C) + (B%C))%C 와 같을까?(A×B)%C는 ((A%C) × (B%C))%C 와 같을까?세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을
40.백준 알고리즘 2438번 : 별 찍기 - 1
https://www.acmicpc.net/problem/2438첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.
41.백준 알고리즘 2439번: 별 찍기 - 2
https://www.acmicpc.net/problem/2439첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오.첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.첫째
42.백준 알고리즘 8393번 : 합
https://www.acmicpc.net/problem/8393n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오.첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다.1부터 n까지 합을 출력한다.
43.백준 알고리즘 2741번: N 찍기
https://www.acmicpc.net/problem/2741자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오.첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다.첫째 줄부터 N번째 줄 까지 차례대로 출력한다
44.백준 알고리즘 10871번:X보다 작은 수
https://www.acmicpc.net/problem/10871정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오.첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000)둘째
45.백준 알고리즘 1110번:더하기 사이클
https://www.acmicpc.net/problem/11100보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다.
46.백준 알고리즘 10818번:최소, 최대
https://www.acmicpc.net/problem/10818N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분
47.백준 알고리즘 10039번:평균 점수
https://www.acmicpc.net/problem/10039상현이가 가르치는 아이폰 앱 개발 수업의 수강생은 원섭, 세희, 상근, 숭, 강수이다.어제 이 수업의 기말고사가 있었고, 상현이는 지금 학생들의 기말고사 시험지를 채점하고 있다. 기말고사 점수가
48.백준 알고리즘 1977번 : 완전제곱수
https://www.acmicpc.net/problem/1977M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하
49.백준 알고리즘 10797번 : 10부제
https://www.acmicpc.net/problem/10797서울시는 6월 1일부터 교통 혼잡을 막기 위해서 자동차 10부제를 시행한다. 자동차 10부제는 자동차 번호의 일의 자리 숫자와 날짜의 일의 자리 숫자가 일치하면 해당 자동차의 운행을 금지하는 것
50.백준 알고리즘 10833번 : 사과
https://www.acmicpc.net/problem/10833경상북도 특산품인 사과를 학생들에게 나눠주기 위해 여러 학교에 사과를 배정하였다. 배정된 사과 개수는 학교마다 다를 수 있고, 학생 수도 학교마다 다를 수 있다. 각 학교에서는 배정된 사과를 모
51.백준 알고리즘 9325번 : 얼마?
https://www.acmicpc.net/problem/9325해빈이는 학교를 다니면서 틈틈히 번 돈으로 자동차를 사려고 한다. 자동차에 여러 가지 옵션을 포함시킬 수 있는데 해빈이는 덧셈과 곱셈을 하지 못하기 때문에 친구 태완이에게 도움을 청했다. 하지만
52.백준 알고리즘 10178번 : 할로윈의 사탕
https://www.acmicpc.net/problem/10178할로윈데이에 한신이네는 아부지가 사탕을 나눠주신다. 하지만 한신이의 형제들은 서로 사이가 좋지않아 서른이 넘어서도 사탕을 공정하게 나누어 주지 않으면 서로 싸움이 난다. 매년 할로윈데이때마다 아
53.백준 알고리즘 9295번 : 주사위
https://www.acmicpc.net/problem/9295오늘은 갑자기 주사위를 던지고 싶다.그런데 코딩도 하고 싶다.그럼 같이할까?첫째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스는 한 줄로 이루어져 있으며, 주사위를 두 번 던져 나온
54.백준 알고리즘 10569번 : 다면체
https://www.acmicpc.net/problem/10569수학자가 구를 깎아서 볼록다면체를 만들었다. 이 수학자는 임의의 볼록다면체에 대해 (꼭짓점의 수) - (모서리의 수) + (면의 수) = 2가 성립한다는 것을 알고 있다. 그래서 구를 깎는 게
55.백준 알고리즘 2506번 : 점수계산
https://www.acmicpc.net/problem/2506OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기로 하였
56.백준 알고리즘 2455번 : 지능형 기차
https://www.acmicpc.net/problem/2455최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. 이
57.백준 알고리즘 1408번 : 24
https://www.acmicpc.net/problem/1408도현이는 Counter Terror Unit (CTU)에서 일하는 특수요원이다. 도현이는 모든 사건을 정확하게 24시간이 되는 순간 해결하는 것으로 유명하다. 도현이는 1시간 만에 범인을 잡을 수
58.백준 알고리즘 11098번 : 첼시를 도와줘!
https://www.acmicpc.net/problem/11098구단이 성적을 내지 못한다면 답은 새 선수 영입뿐이다. 이것은 오늘날 유럽 리그에서 가장 흔한 전략이고, 노르웨이의 로젠버그 팀은 이러한 전략이 성공한 대표적 예시다. 그들은 많은 스카우터들을
59.백준 알고리즘 5635번 : 생일
https://www.acmicpc.net/problem/5635어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오.첫째 줄에 반에 있는 학생의 수 n이 주어진다. (1 ≤ n ≤ 100)다음
60.백준 알고리즘 2460번 : 지능형 기차 2
https://www.acmicpc.net/problem/2460최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다.
61.백준 알고리즘 2592번 : 대표값
https://www.acmicpc.net/problem/2592어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30, 20,
62.백준 알고리즘 2711번 : 오타맨 고창영
https://www.acmicpc.net/problem/2711고창영은 맨날 오타를 낸다. 창영이가 오타를 낸 문장과 오타를 낸 위치가 주어졌을 때, 오타를 지운 문자열을 출력하는 프로그램을 작성하시오.창영이는 오타를 반드시 1개만 낸다.첫째 줄에 테스트 케
63.백준 알고리즘 5543번 : 상근날드
https://www.acmicpc.net/problem/5543상근날드에서 가장 잘 팔리는 메뉴는 세트 메뉴이다. 주문할 때, 자신이 원하는 햄버거와 음료를 하나씩 골라, 세트로 구매하면, 가격의 합계에서 50원을 뺀 가격이 세트 메뉴의 가격이 된다.햄버거는
64.백준 알고리즘 3460번: 이진수
https://www.acmicpc.net/problem/3460양의 정수 n이 주어졌을 때, 이를 이진수로 나타냈을 때 1의 위치를 모두 찾는 프로그램을 작성하시오. 최하위 비트(least significant bit, lsb)의 위치는 0이다.첫째 줄에 테
65.백준 알고리즘 5800번 : 성적 통계
https://www.acmicpc.net/problem/5800한상덕은 이번에 중덕 고등학교에 새로 부임한 교장 선생님이다. 교장 선생님으로서 첫 번째 일은 각 반의 수학 시험 성적의 통계를 내는 일이다.중덕 고등학교 각 반의 학생들의 수학 시험 성적이 주어
66.백준 알고리즘 5576번 : 콘테스트
https://www.acmicpc.net/problem/5576최근 온라인에서의 프로그래밍 콘테스트가 열렸다. W 대학과 K 대학의 컴퓨터 클럽은 이전부터 라이벌 관계에있어,이 콘테스트를 이용하여 양자의 우열을 정하자라는 것이되었다.이번이 두 대학에서 모두
67.백준 알고리즘 9658번: 돌 게임 4
https://www.acmicpc.net/problem/9658돌 게임은 두 명이서 즐기는 재밌는 게임이다.탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개, 3개 또는 4개 가져갈 수 있다. 마지막 돌을 가져가는 사
68.백준 알고리즘 9655번: 돌 게임
https://www.acmicpc.net/problem/9655돌 게임은 두 명이서 즐기는 재밌는 게임이다.탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게
69.백준 알고리즘 9657번: 돌 게임3
https://www.acmicpc.net/problem/9657돌 게임은 두 명이서 즐기는 재밌는 게임이다.탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개, 3개 또는 4개 가져갈 수 있다. 마지막 돌을 가져가는 사
70.백준 알고리즘 15988번: 1, 2, 3 더하기 3
https://www.acmicpc.net/problem/15988정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을
71.백준 알고리즘 11557번 : Yangjojang of The Year
https://www.acmicpc.net/problem/11557입학 OT때 누구보다도 남다르게 놀았던 당신은 자연스럽게 1학년 과대를 역임하게 되었다.타교와의 조인트 엠티를 기획하려는 당신은 근처에 있는 학교 중 어느 학교가 술을 가장 많이 먹는지 궁금해졌
72.백준 알고리즘 1158번: 요세푸스 문제
https://www.acmicpc.net/problem/1158요세푸스 문제는 다음과 같다.1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로
73.백준 알고리즘 5073번: 삼각형과 세 변
https://www.acmicpc.net/problem/5073삼각형의 세 변의 길이가 주어질 때 변의 길이에 따라 다음과 같이 정의한다.Equilateral : 세 변의 길이가 모두 같은 경우Isosceles : 두 변의 길이만 같은 경우Scalene :
74.백준 알고리즘 10103번: 주사위 게임
https://www.acmicpc.net/problem/10103창영이와 상덕이는 게임을 하고 있다.게임을 시작하는 시점에서, 두 사람의 점수는 모두 100점이다.게임은 여섯 면 주사위를 사용하며, 라운드로 진행된다. 매 라운드마다, 각 사람은 주사위를 던진
75.백준 알고리즘 9659번: 돌 게임 5
https://www.acmicpc.net/problem/9659돌 게임은 두 명이서 즐기는 재밌는 게임이다.탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게
76.백준 알고리즘 11724번 : 연결 요소의 개수
https://www.acmicpc.net/problem/11724방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤
77.백준 알고리즘 18258번 : 큐 2
https://www.acmicpc.net/problem/18258정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는
78.백준 알고리즘 15969번 : 행복
https://www.acmicpc.net/problem/15969코이 초등학교에 새로 부임하신 교장 선생님은 어린 학생들의 행복감과 학생들의 성적 차이 관계를 알아보기로 했다. 그래서 이전 성적을 조사하여 학생 들의 시험 점수 차이 변화를 알아보려고 한다.예
79.백준 알고리즘 2754번 : 학점계산
https://www.acmicpc.net/problem/2754어떤 사람의 C언어 성적이 주어졌을 때, 평점은 몇 점인지 출력하는 프로그램을 작성하시오.A+: 4.3, A0: 4.0, A-: 3.7B+: 3.3, B0: 3.0, B-: 2.7C+: 2.3,
80.백준 알고리즘 1431번 : 시리얼 번호
https://www.acmicpc.net/problem/1431다솜이는 기타를 많이 가지고 있다. 그리고 각각의 기타는 모두 다른 시리얼 번호를 가지고 있다. 다솜이는 기타를 빨리 찾아서 빨리 사람들에게 연주해주기 위해서 기타를 시리얼 번호 순서대로 정렬하고
81.백준 알고리즘 10990번 : 별 찍기 - 15
https://www.acmicpc.net/problem/10990예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.1 ~ n - 1 의 공백이 존재 후 별을 1
82.백준 알고리즘 10992번 : 별 찍기 - 17
https://www.acmicpc.net/problem/10992예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.별 찍기 - 15...랑 비슷한 문제인데 마지
83.백준 알고리즘 17103번 : 골드바흐 파티션
https://www.acmicpc.net/problem/17103골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다.짝수 N을 두 소수의 합으로 나타내는 표현을 골드바흐 파티션이라고 한다. 짝수 N이 주어졌을 때, 골드바흐 파티션의 개수를
84.백준 알고리즘 9613번 : GCD 합
https://www.acmicpc.net/problem/9613양의 정수 n개가 주어졌을 때, 가능한 모든 쌍의 GCD의 합을 구하는 프로그램을 작성하시오.첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로
85.백준 알고리즘 4963번 : 섬의 개수
https://www.acmicpc.net/problem/4963정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오.한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정
86.백준 알고리즘 1926번 : 그림
https://www.acmicpc.net/problem/1926어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로로
87.백준 알고리즘 1743번 : 음식물 피하기
https://www.acmicpc.net/problem/1743코레스코 콘도미니엄 8층은 학생들이 3끼의 식사를 해결하는 공간이다. 그러나 몇몇 비양심적인 학생들의 만행으로 음식물이 통로 중간 중간에 떨어져 있다. 이러한 음식물들은 근처에 있는 것끼리 뭉치게
88.백준 알고리즘 11051번 : 이항 계수 2
https://www.acmicpc.net/problem/11051자연수 N과 정수 K가 주어졌을 때 이항 계수 nCk 를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오.첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ K ≤ N)
89.백준 알고리즘 5567번 : 결혼식
https://www.acmicpc.net/problem/5567상근이는 자신의 결혼식에 학교 동기 중 자신의 친구와 친구의 친구를 초대하기로 했다. 상근이의 동기는 모두 N명이고, 이 학생들의 학번은 모두 1부터 N까지이다. 상근이의 학번은 1이다.상근이는
90.백준 알고리즘 1303번 : 전쟁 - 전투
https://www.acmicpc.net/problem/1303전쟁은 어느덧 전면전이 시작되었다. 결국 전투는 난전이 되었고, 우리 병사와 적국 병사가 섞여 싸우게 되었다.그러나 당신의 병사들은 하얀 옷을 입고, 적국의 병사들은 파란옷을 입었기 때문에 서로가
91.백준 알고리즘 8979번 : 올림픽
https://www.acmicpc.net/problem/8979올림픽은 참가에 의의가 있기에 공식적으로는 국가간 순위를 정하지 않는다. 그러나, 많은 사람들이 자신의 국가가 얼마나 잘 하는지에 관심이 많기 때문에 비공식적으로는 국가간 순위를 정하고 있다. 두
92.백준 알고리즘 11279번 : 최대 힙
https://www.acmicpc.net/problem/11279널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오.배열에 자연수 x를 넣는다.배열에서 가장 큰 값을 출력하고, 그 값을 배열에서
93.백준 알고리즘 1927번 : 최소 힙
https://www.acmicpc.net/problem/1927널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오.배열에 자연수 x를 넣는다.배열에서 가장 작은 값을 출력하고, 그 값을 배열에서
94.백준 알고리즘 2468번 : 안전 영역
https://www.acmicpc.net/problem/2468재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한
95.백준 알고리즘 7562번 : 나이트의 이동
https://www.acmicpc.net/problem/7562체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까
96.백준 알고리즘 7576번 : 토마토(2차원)
https://www.acmicpc.net/problem/7576철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것
97.백준 알고리즘 7569번 : 토마토(3차원)
https://www.acmicpc.net/problem/75692차원토마토 풀이철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관
98.백준 알고리즘 1697번 : 숨바꼭질
https://www.acmicpc.net/problem/1697수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다.
99.백준 알고리즘 9317번 : Monitor DPI
https://www.acmicpc.net/problem/9317Monitor resolution is increasing fairly quickly and as a responsible consumer you want to be able to compare
100.백준 알고리즘 10824번 : 네 수
https://www.acmicpc.net/problem/10824네 자연수 A, B, C, D가 주어진다. 이때, A와 B를 붙인 수와 C와 D를 붙인 수의 합을 구하는 프로그램을 작성하시오.두 수 A와 B를 합치는 것은 A의 뒤에 B를 붙이는 것을 의미한다
101.백준 알고리즘 13235번 : 팰린드롬
https://www.acmicpc.net/problem/13235팰린드롬은 앞에서부터 읽을 때와 뒤에서부터 읽을 때가 똑같은 단어를 의미한다. 예를 들어, eve, eevee는 팰린드롬이고, eeve는 팰린드롬이 아니다. 단어가 주어졌을 때, 팰린드롬인지 아
102.백준 알고리즘 1990번 : 소수인팰린드롬
https://www.acmicpc.net/problem/1990151은 소수이면서 동시에 팰린드롬이기 때문에 소수인 팰린드롬이다. 팰린드롬이란 앞으로 읽어나 뒤로 읽으나 같은 수를 말한다. 예를 들어 1234는 앞으로 읽으면 1234지만, 뒤로 읽으면 432
103.백준 알고리즘 10757번 : 큰 수 A + B
두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.첫째 줄에 A와 B가 주어진다. (0 < A,B < 1010000)첫째 줄에 A+B를 출력한다.
104.백준 알고리즘 14928번 : 큰 수(BIG)
(https://www.acmicpc.net/problem/14928)제연이는 그의 생일(2000년 3월 3일)을 기념해 자신이 가장 좋아하는 수를 20000303으로 나눈 나머지를 구해 그 수만큼 잠을 자기로 했다. 제연이가 얼마나 잠을 잘 수 있을지 구하자
105.백준 알고리즘 10826번 : 피보나치 수 4
https://www.acmicpc.net/problem/10826피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1
106.백준 알고리즘 4150번 : 피보나치 수
링크 https://www.acmicpc.net/problem/4150 문제 피보나치 수열은 다음과 같이 그 전 두 항의 합으로 계산되는 수열이다. 첫 두 항은 1로 정의된다. f(1) = 1, f(2) = 1, f(n > 2) = f(n − 1) + f(n − 2)
107.백준 알고리즘 2052번 : 지수연산
(https://www.acmicpc.net/problem/2052)자연수 N(1≤N≤250)이 주어졌을 때, 2의 -N승을 계산하는 프로그램을 작성하시오. 즉, 1/(2^N)을 계산하는 것이다.첫째 줄에 N이 주어진다.첫째 줄에 답을 출력한다. 답을 출력할
108.백준 알고리즘 9711번 : 피보나치(100%에서 실패)
(https://www.acmicpc.net/problem/9711)피보나치 수열은 아래와 같이 표현된다.1, 1, 2, 3, 5, 8, 13, 21, 34, ...각 숫자는 앞의 두 숫자의 합으로 나타내는 것을 알 수 있다.P와 Q 그리고 n이 주어질 때,
109.백준 알고리즘 1271번 : 엄청난 부자2(Python)
(https://www.acmicpc.net/problem/1271)갑부 최백준 조교는 동전을 최소로 바꾸는데 성공했으나 김재홍 조교가 그 돈을 발견해서 최백준 조교에게 그 돈을 나누자고 따진다.그 사실이 전 우주로 알려지자 우주에 있던 많은 생명체들이 자신들
110.백준 알고리즘 2338번 : 긴자리 계산
(https://www.acmicpc.net/problem/2338)두 수 A, B를 입력받아, A+B, A-B, A×B를 구하는 프로그램을 작성하시오.첫째 줄에 A가, 둘째 줄에 B가 주어진다. 각각의 수는 10진수로 1,000자리를 넘지 않으며 양수와 음수
111.백준 알고리즘 15740번 : A+B - 9
(https://www.acmicpc.net/problem/15740)두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.첫째 줄에 A와 B (-1010000 ≤ A, B ≤ 1010000)가 주어진다.첫째 줄에 A+B를 출력한다.
112.백준 알고리즘 22193번 : Multiply
(https://www.acmicpc.net/problem/22193)Write a program that computes a product of two non-negative integers A and B. The integers are represented
113.백준 알고리즘 11283번 : 한글 2
https://www.acmicpc.net/problem/11283한글의 각 글자는 초성, 중성, 종성으로 이루어져 있고, 이 세 가지를 모아써서 한 글자를 나타낸다.초성은 ㄱ, ㄲ, ㄴ, ㄷ, ㄸ, ㄹ, ㅁ, ㅂ, ㅃ, ㅅ, ㅆ, ㅇ, ㅈ, ㅉ, ㅊ, ㅋ,
114.백준 알고리즘 14918번 : 더하기
https://www.acmicpc.net/problem/14918두 개의 정수 입력 a, b를 받아서 a+b를 출력하시오.C 입출력 예제C++ 입출력 예제JAVA 입출력 예제a b; a와 b는 -100,000과 100,000 사이의 정수이다.a+b
115.백준 알고리즘 13706번 : 제곱근(Python)
(https://www.acmicpc.net/problem/13706)정수 N이 주어졌을 때, N의 제곱근을 구하는 프로그램을 작성하시오.첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다.첫째 줄에
116.백준 알고리즘 14606번 : 피자 (Small)
(https://www.acmicpc.net/problem/14606)갑은 아주대학교 학생입니다. 갑은 팔달관 1층에서 학과 개강총회를 준비하고 있습니다. 갑은 피자를 N 판 시켰습니다. 식탁 위에 피자 N 판이 탑처럼 쌓여있습니다. 갑은 높이가 N 인 이 한
117.백준 알고리즘 6571번 : 피보나치 수의 개수(Python)
https://www.acmicpc.net/problem/6571피보나치 수의 정의는 다음과 같다.f1 := 1f2 := 2fn := fn-1 + fn-2 (n ≥ 3)두 수 a와 b가 주어졌을 때, 구간 a, b에 포함되는 피보나치 수의 개수를 구하는 프로그
118.백준 알고리즘 1788번 : 피보나치 수의 확장(실패)
(https://www.acmicpc.net/problem/1788)수학에서, 피보나치 수는 위의 점화식과 같이 귀납적으로 정의되는 수열이다. 위의 식에서도 알 수 있듯이, 피보나치 수 F(n)은 0 이상의 n에 대해서만 정의된다.하지만 피보나치 수 F(n)을
119.백준 알고리즘 9625번 : BABBA
https://www.acmicpc.net/problem/9625상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다.기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했다. 한
120.백준 알고리즘 14607번 : 피자 (Large)
(https://www.acmicpc.net/problem/14607)갑은 아주대학교 학생입니다. 갑은 팔달관 1층에서 학과 개강총회를 준비하고 있습니다. 갑은 피자를 N 판 시켰습니다. 식탁 위에 피자 N 판이 탑처럼 쌓여있습니다. 갑은 높이가 N 인 이 한
121.백준 알고리즘 1149번 : RGB거리
https://www.acmicpc.net/problem/1149RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로
122.백준 알고리즘 12851번 : 숨바꼭질 2
(https://www.acmicpc.net/problem/12851)수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있
123.백준 알고리즘 7894번 : 큰 수
링크 (https://www.acmicpc.net/problem/7894) 문제 많은 어플리케이션은 매우 큰 수를 사용한다. 이러한 어플리케이션은 데이터를 안전하게 전송하고, 암호화하기 위해서 수를 키로 사용한다. 수가 주어지면, 그 수의 팩토리얼의 자리수를 구하는
124.백준 알고리즘 9507번 : Generations of Tribbles(Python)
(https://www.acmicpc.net/problem/9507)꿍은 군대에서 진짜 할짓이 없다. 그래서 꿍만의 피보나치를 만들어보려고 한다. 기존의 피보나치는 너무 단순해서 꿍은 좀더 복잡한 피보나치를 만들어보고자 한다. 그래서 다음과 같은 피보나치를 만
125.백준 알고리즘 5014번 : 스타트링크
https://www.acmicpc.net/problem/5014강호는 코딩 교육을 하는 스타트업 스타트링크에 지원했다. 오늘은 강호의 면접날이다. 하지만, 늦잠을 잔 강호는 스타트링크가 있는 건물에 늦게 도착하고 말았다.스타트링크는 총 F층으로 이루어진 고층
126.백준 알고리즘 16600번 : Contemporary Art (Python)
https://www.acmicpc.net/problem/16600At the Van Abbemuseum of modern and contemporary art in Eindhoven, we always look to present our muses in th
127.백준 알고리즘 1793번 : 타일링
https://www.acmicpc.net/problem/17932×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×17 직사각형을 채운 한가지 예이다.입력은 여러 개의 테스트 케이스로 이루어져 있다. 각
128.백준 알고리즘 10830번 : 행렬 제곱
https://www.acmicpc.net/problem/10830크기가 N\*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다.첫째 줄에 행렬의
129.백준 알고리즘 2749번 : 피보나치 수 3
https://www.acmicpc.net/problem/2749피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1
130.백준 알고리즘 13549번 : 숨바꼭질 3
https://www.acmicpc.net/problem/13549수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다.
131.백준 알고리즘 17352번 : 여러분의 다리가 되어 드리겠습니다!
https://www.acmicpc.net/problem/17352선린월드에는 N개의 섬이 있다. 섬에는 1, 2, ..., N의 번호가 하나씩 붙어 있다. 그 섬들을 N - 1개의 다리가 잇고 있으며, 어떤 두 섬 사이든 다리로 왕복할 수 있다.어제까지는 그
132.백준 알고리즘 1939번 : 중량제한
https://www.acmicpc.net/problem/1939N(2 ≤ N ≤ 10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다.영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품
133.백준 알고리즘 1976번 : 여행 가자
https://www.acmicpc.net/problem/1976동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지
134.백준 알고리즘 9184번 : 신나는 함수 실행
https://www.acmicpc.net/problem/9184재귀 호출만 생각하면 신이 난다! 아닌가요?다음과 같은 재귀함수 w(a, b, c)가 있다.위의 함수를 구현하는 것은 매우 쉽다. 하지만, 그대로 구현하면 값을 구하는데 매우 오랜 시간이 걸린다.
135.백준 알고리즘 1309번 : 동물원
https://www.acmicpc.net/problem/1309어떤 동물원에 가로로 두칸 세로로 N칸인 아래와 같은 우리가 있다.이 동물원에는 사자들이 살고 있는데 사자들을 우리에 가둘 때, 가로로도 세로로도 붙어 있게 배치할 수는 없다. 이 동물원 조련사는
136.백준 알고리즘 7795번 : 먹을 것인가 먹힐 것인가
https://www.acmicpc.net/problem/7795심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3,
137.백준 알고리즘 1389번 : 케빈 베이컨의 6단계 법칙
https://www.acmicpc.net/problem/1389케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지
138.백준 알고리즘 14938번 : 서강그라운드
https://www.acmicpc.net/problem/14938예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 하는 게임
139.백준 알고리즘 1504번 : 특정한 최단 경로
https://www.acmicpc.net/problem/1504방향성이 없는 그래프가 주어진다. 세준이는 1번 정점에서 N번 정점으로 최단 거리로 이동하려고 한다. 또한 세준이는 두 가지 조건을 만족하면서 이동하는 특정한 최단 경로를 구하고 싶은데, 그것은
140.백준 알고리즘 1238번 : 파티
N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다.어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비
141.백준 알고리즘 1181번 : 단어 정렬
https://www.acmicpc.net/problem/1181알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로첫째 줄에 단어의 개수 N이 주어진다. (1 ≤
142.백준 알고리즘 1764번 : 듣보잡
https://www.acmicpc.net/problem/1764김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이
143.백준 알고리즘 1956번 : 운동
https://www.acmicpc.net/problem/1956V개의 마을와 E개의 도로로 구성되어 있는 도시가 있다. 도로는 마을과 마을 사이에 놓여 있으며, 일방 통행 도로이다. 마을에는 편의상 1번부터 V번까지 번호가 매겨져 있다고 하자.당신은 도로를
144.백준 알고리즘 15723번 : n단 논법
https://www.acmicpc.net/problem/15723모든 중앙대 컴퓨터공학부(소프트웨어학부) 학생들은 미인이다.지무근은 중앙대 컴퓨터공학부 학생이다.그러므로 지무근은 미인이다.위 연역 논증은 대표적인 삼단논법의 예시이다. 삼단논법이란 전제 두 개
145.백준 알고리즘 11562번 : 백양로 브레이크
https://www.acmicpc.net/problem/11562서울 소재 Y모 대학교에서 대규모 공사를 진행하면서, 학교가 마치 미로처럼 변해버리고 말았다. 공사 이전까지는 어떤 건물에서 출발하더라도 다른 모든 건물로 갈 수 있는 길이 있었으나, 공사가 진
146.백준 알고리즘 1613번 : 역사
https://www.acmicpc.net/problem/1613역사, 그 중에서도 한국사에 해박한 세준이는 많은 역사적 사건들의 전후 관계를 잘 알고 있다. 즉, 임진왜란이 병자호란보다 먼저 일어났으며, 무오사화가 기묘사화보다 먼저 일어났다는 등의 지식을 알
147.백준 알고리즘 1009번 : 분산처리(Python)
https://www.acmicpc.net/problem/1009재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로 데
148.백준 알고리즘 4485번 : 녹색 옷 입은 애가 젤다지?
https://www.acmicpc.net/problem/4485젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다!젤다의 전설 시리즈의 주인공
149.백준 알고리즘 1261번 : 알고스팟
https://www.acmicpc.net/problem/1261알고스팟 운영진이 모두 미로에 갇혔다. 미로는 NM 크기이며, 총 11크기의 방으로 이루어져 있다. 미로는 빈 방 또는 벽으로 이루어져 있고, 빈 방은 자유롭게 다닐 수 있지만, 벽은 부수지 않으
150.백준 알고리즘 2665번 : 미로 만들기
n×n 바둑판 모양으로 총 n2개의 방이 있다. 일부분은 검은 방이고 나머지는 모두 흰 방이다. 검은 방은 사면이 벽으로 싸여 있어 들어갈 수 없다. 서로 붙어 있는 두 개의 흰 방 사이에는 문이 있어서 지나다닐 수 있다. 윗줄 맨 왼쪽 방은 시작방으로서 항상 흰 방이
151.백준 알고리즘 10159번 : 저울
https://www.acmicpc.net/problem/10159무게가 서로 다른 N 개의 물건이 있다. 각 물건은 1부터 N 까지 번호가 매겨져 있다. 우리는 일부 물건 쌍에 대해서 양팔 저울로 어떤 것이 무거운 것인지를 측정한 결과표를 가지고 있다. 이
152.백준 알고리즘 1507번 : 궁금한 민호
https://www.acmicpc.net/problem/1507강호는 N개의 도시로 이루어진 나라에 살고 있다. 각 도시는 M개의 도로로 연결되어 있으며, 각 도로를 지날 때 필요한 시간이 존재한다. 도로는 잘 연결되어 있기 때문에, 도시 A에서 B로 이동할
153.백준 알고리즘 2458번 : 키 순서
https://www.acmicpc.net/problem/24581번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여
154.백준 알고리즘 1991번 : 트리순회
https://www.acmicpc.net/problem/1991이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작
155.백준 알고리즘 5972번 : 택배 배송
https://www.acmicpc.net/problem/5972농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는 구두쇠라서
156.백준 알고리즘 10282번 : 해킹
https://www.acmicpc.net/problem/10282최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면
157.백준 알고리즘 14284번 : 간선 이어가기 2
https://www.acmicpc.net/problem/14284정점 n개, 0개의 간선으로 이루어진 무방향 그래프가 주어진다. 그리고 m개의 가중치 간선의 정보가 있는 간선리스트가 주어진다. 간선리스트에 있는 간선 하나씩 그래프에 추가해 나갈 것이다. 이때
158.백준 알고리즘 18223번 : 민준이와 마산 그리고 건우
https://www.acmicpc.net/problem/18223종강을 맞은 민준이는 고향인 마산으로 내려갈 계획을 짜고 있었다. 늘 그랬듯, 마산으로 갈 버스를 예약하려던 순간 민준이는 집으로 가는 다른 방법이 떠올랐다. 그것은 직접 지도를 보고 고향으로
159.백준 알고리즘 11779번 : 최소비용 구하기 2
https://www.acmicpc.net/problem/11779n(1≤n≤1,000)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1≤m≤100,000)개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스
160.백준 알고리즘 1197번 : 최소 스패닝 트리
https://www.acmicpc.net/problem/1197그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오.최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를
161.백준 알고리즘 6497번 : 전력난
https://www.acmicpc.net/problem/6497성진이는 한 도시의 시장인데 거지라서 전력난에 끙끙댄다. 그래서 모든 길마다 원래 켜져 있던 가로등 중 일부를 소등하기로 하였다. 길의 가로등을 켜 두면 하루에 길의 미터 수만큼 돈이 들어가는데,
162.백준 알고리즘 1922번 : 네트워크 연결
https://www.acmicpc.net/problem/1922도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가
163.백준 알고리즘 4386번 : 별자리 만들기
https://www.acmicpc.net/problem/4386도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다.별자리를 이루는 선은 서로 다른 두 별을 일직선으로
164.백준 알고리즘 7785번 : 회사에 있는 사람
https://www.acmicpc.net/problem/7785상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다.각 직원은 자기가 원할
165.백준 알고리즘 11444번 : 피보나치 수 6
https://www.acmicpc.net/problem/11444피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1
166.백준 알고리즘 2887번 : 행성 터널
https://www.acmicpc.net/problem/2887때는 2040년, 이민혁은 우주에 자신만의 왕국을 만들었다. 왕국은 N개의 행성으로 이루어져 있다. 민혁이는 이 행성을 효율적으로 지배하기 위해서 행성을 연결하는 터널을 만들려고 한다.행성은 3차
167.백준 알고리즘 2252번 : 줄 세우기
https://www.acmicpc.net/problem/2252N명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만, 마땅한 방법이 없어서 두 학생의 키를 비교하는 방법을 사용하기로 하였다. 그나마도 모든 학생들을
168.백준 알고리즘 2170,15922번 : 선 긋기,아우으 우아으이야!!
https://www.acmicpc.net/problem/2170https://www.acmicpc.net/problem/15922두 문제 모두 같은 코드로 풀 수 있습니다.https://m.blog.naver.com/kks227/220907
169.백준 알고리즘 2056번 : 작업
https://www.acmicpc.net/problem/2056수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다.몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수
170.백준 알고리즘 2166번 : 다각형의 면적
https://www.acmicpc.net/problem/21662차원 평면상에 N(3 ≤ N ≤ 10,000)개의 점으로 이루어진 다각형이 있다. 이 다각형의 면적을 구하는 프로그램을 작성하시오.첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는
171.백준 알고리즘 10988번 : 팰린드롬인지 확인하기
https://www.acmicpc.net/problem/10988알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. level,
172.백준 알고리즘 2563번 : 색종이
https://www.acmicpc.net/problem/2563가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록
173.백준 알고리즘 1406번 : 에디터
https://www.acmicpc.net/problem/1406한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다.이 편집기에는 '커서'라는 것이 있는데, 커서는 문
174.백준 알고리즘 10867번 : 중복 빼고 정렬하기
https://www.acmicpc.net/problem/10867N개의 정수가 주어진다. 이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성하시오. 같은 정수는 한 번만 출력한다.첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘
175.백준 알고리즘 1475번 : 방 번호
https://www.acmicpc.net/problem/1475다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다.다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자
176.백준 알고리즘 14567번 : 선수과목 (Prerequisite)
https://www.acmicpc.net/problem/14567올해 Z대학 컴퓨터공학부에 새로 입학한 민욱이는 학부에 개설된 모든 전공과목을 듣고 졸업하려는 원대한 목표를 세웠다. 어떤 과목들은 선수과목이 있어 해당되는 모든 과목을 먼저 이수해야만 해당 과
177.백준 알고리즘 1766번 : 문제집
링크 https://www.acmicpc.net/problem/1766 문제 민오는 1번부터 N번까지 총 N개의 문제로 되어 있는 문제집을 풀려고 한다. 문제는 난이도 순서로 출제되어 있다. 즉 1번 문제가 가장 쉬운 문제이고 N번 문제가 가장 어려운 문제가 된다.
178.백준 알고리즘 1005번 : ACM Craft
https://www.acmicpc.net/problem/1005서기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM Craft (Association of Construction Manager Craft)가 발매되었다.이 게임은 지금까지
179.백준 알고리즘 1516번 : 게임 개발
https://www.acmicpc.net/problem/1516숌 회사에서 이번에 새로운 전략 시뮬레이션 게임 세준 크래프트를 개발하기로 하였다. 핵심적인 부분은 개발이 끝난 상태고, 종족별 균형과 전체 게임 시간 등을 조절하는 부분만 남아 있었다.게임 플레
180.백준 알고리즘 4343번 : Arctic Network
https://www.acmicpc.net/problem/4343The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. T
181.백준 알고리즘 14940번 : 쉬운 최단거리
https://www.acmicpc.net/problem/14940지도가 주어지면 모든 지점에 대해서 목표지점까지의 거리를 구하여라.문제를 쉽게 만들기 위해 오직 가로와 세로로만 움직일 수 있다고 하자.지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은
182.백준 알고리즘 1944번 : 복제 로봇
https://www.acmicpc.net/problem/1944세준이는 어느 날 획기적인 로봇을 한 개 개발하였다. 그 로봇은 복제 장치를 이용하면 자기 자신을 똑같은 로봇으로 원하는 개수만큼 복제시킬 수 있다. 세준이는 어느 날 이 로봇을 테스트하기 위하여
183.백준 알고리즘 13424번 : 비밀 모임
https://www.acmicpc.net/problem/13424해리와 친구들은 엄브릿지의 감시를 피해 어둠의 마법 방어술을 연습하기 위한 비밀 모임을 하려고 한다. 그들은 아무도 모르게 모임의 장소를 전달하기 위해 가짜 갈레온을 사용하는데, 해리가 자신의
184.백준 알고리즘 17396번 : 백도어
https://www.acmicpc.net/problem/17396유섭이는 무척이나 게으르다. 오늘도 할 일을 모두 미뤄둔 채 열심히 롤을 하던 유섭이는 오늘까지 문제를 내야 한다는 사실을 깨달았다. 그러나 게임은 시작되었고 지는 걸 무척이나 싫어하는 유섭이는
185.백준 알고리즘 4358번 : 생태학
https://www.acmicpc.net/problem/4358생태학에서 나무의 분포도를 측정하는 것은 중요하다. 그러므로 당신은 미국 전역의 나무들이 주어졌을 때, 각 종이 전체에서 몇 %를 차지하는지 구하는 프로그램을 만들어야 한다.프로그램은 여러 줄로
186.백준 알고리즘 10866번 : 덱
https://www.acmicpc.net/problem/10866정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여덟 가지이다.push_front X: 정수 X를 덱의 앞에 넣는다.push_b
187.백준 알고리즘 1302번 : 베스트셀러
https://www.acmicpc.net/problem/1302김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고
188.백준 알고리즘 1620번 : 나는야 포켓몬 마스터 이다솜
https://www.acmicpc.net/problem/1620
189.백준 알고리즘 1269번 : 대칭 차집합
https://www.acmicpc.net/problem/1269자연수를 원소로 갖는 공집합이 아닌 두 집합 A와 B가 있다. 이때, 두 집합의 대칭 차집합의 원소의 개수를 출력하는 프로그램을 작성하시오. 두 집합 A와 B가 있을 때, (A-B)와 (B-A)의
190.백준 알고리즘 2230번 : 수 고르기
https://www.acmicpc.net/problem/2230N개의 정수로 이루어진 수열 A1, A2, …, AN이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오.예를
191.백준 알고리즘 14921번 : 용액 합성하기
https://www.acmicpc.net/problem/14921홍익대 화학연구소는 다양한 용액을 보유하고 있다. 각 용액은 -100,000,000부터 100,000,000사이의 특성 값을 갖는데,같은 양의 두 용액을 혼합하면, 그 특성값은 두 용액의 특성
192.백준 알고리즘 2467번 : 용액
https://www.acmicpc.net/problem/2467KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,00
193.백준 알고리즘 2470번 : 두 용액
https://www.acmicpc.net/problem/2470KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,0
194.백준 알고리즘 20040번 : 사이클게임
https://www.acmicpc.net/problem/20040사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한
195.백준 알고리즘 21924번 : 도시 건설
https://www.acmicpc.net/problem/21924채완이는 신도시에 건물 사이를 잇는 양방향 도로를 만들려는 공사 계획을 세웠다.공사 계획을 검토하면서 비용이 생각보다 많이 드는 것을 확인했다.채완이는 공사하는 데 드는 비용을 아끼려고 한다.
196.백준 알고리즘 14621번 : 나만 안되는 연애
https://www.acmicpc.net/problem/14621깽미는 24살 모태솔로이다. 깽미는 대마법사가 될 순 없다며 자신의 프로그래밍 능력을 이용하여 미팅 어플리케이션을 만들기로 결심했다. 미팅 앱은 대학생을 타겟으로 만들어졌으며 대학교간의 도로 데
197.백준 알고리즘 14950번 : 정복자
https://www.acmicpc.net/problem/14950서강 나라는 N개의 도시와 M개의 도로로 이루어졌다. 모든 도시의 쌍에는 그 도시를 연결하는 도로로 구성된 경로가 있다. 각 도로는 양방향 도로이며, 각 도로는 사용하는데 필요한 비용이 존재한다
198.백준 알고리즘 4195번 : 친구 네트워크
https://www.acmicpc.net/problem/4195민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다.어떤 사이트의 친구 관계가 생
199.백준 알고리즘 10423번 : 전기가 부족해
https://www.acmicpc.net/problem/10423세계에서 GDP가 가장 높은 서강 나라는 소프트웨어와 하드웨어 기술이 모두 최고라서 IT강국이라 불리고, 2015년부터 세상에서 가장 살기 좋은 나라 1등으로 꼽히고 있다. 살기 좋은 나라 1등
200.백준 알고리즘 17182번 : 우주 탐사선
https://www.acmicpc.net/problem/17182우주 탐사선 ana호는 어떤 행성계를 탐사하기 위해 발사된다. 모든 행성을 탐사하는데 걸리는 최소 시간을 계산하려 한다. 입력으로는 ana호가 탐색할 행성의 개수와 ana호가 발사되는 행성의 위
201.백준 알고리즘 7044번 : Bad Cowtractors
https://www.acmicpc.net/problem/7044Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns t
202.백준 알고리즘 1260번 : DFS와 BFS
https://www.acmicpc.net/problem/1260그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수
203.백준 알고리즘 18116번 : 로봇 조립
https://www.acmicpc.net/problem/18116성규는 로봇을 조립해야 한다. 상자 안에는 여러 로봇의 부품들이 섞여 있다. 그런데 어떤 부품이 어느 로봇의 부품인지 표시가 되어있지 않다. 호재는 전자과라서 두 부품을 보면 같은 로봇의 부품인
204.백준 알고리즘 10868번 : 최솟값
https://www.acmicpc.net/problem/10868N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M
205.백준 알고리즘 2357번 : 최솟값과 최댓값
https://www.acmicpc.net/problem/2357N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의
206.백준 알고리즘 12837번 : 가계부 (Hard)
https://www.acmicpc.net/problem/12837살아있는 화석이라고 불리는 월곡이는 돈에 찌들려 살아가고 있다. 그에게 있어 수입과 지출을 관리하는 것은 굉장히 중요한 문제이다. 스마트폰에 가계부 어플리케이션을 설치해서 사용하려 했지만, 월곡
207.백준 알고리즘 5676번 : 음주 코딩
https://www.acmicpc.net/problem/5676오늘은 ACM-ICPC 대회 전 날이다. 상근이는 긴장을 풀기 위해서 팀원들과 근처 술집으로 갔다.상근이와 친구들은 다음 날 있을 대회를 연습하기 위해서 작은 게임을 하기로 했다.먼저, 선영이는
208.백준 알고리즘 14427번 : 수열과 쿼리 15
https://www.acmicpc.net/problem/14427길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오.1 i v : Ai를 v로 바꾼다. (1 ≤ i ≤ N, 1 ≤ v ≤ 109)2 :
209.백준 알고리즘 14428번 : 수열과 쿼리 16
https://www.acmicpc.net/problem/14428길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오.1 i v : Ai를 v로 바꾼다. (1 ≤ i ≤ N, 1 ≤ v ≤ 109)2 i
210.백준 알고리즘 9375번 : 패션왕 신해빈
https://www.acmicpc.net/problem/9375해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착
211.백준 알고리즘 6213,6218번 : Balanced Lineup
https://www.acmicpc.net/problem/6218For the daily milking, Farmer John's N cows (1 <= N <= 50,000) always line up in the same order. One da
212.백준 알고리즘 6118번 : 숨바꼭질
https://www.acmicpc.net/problem/6118재서기는 수혀니와 교외 농장에서 숨바꼭질을 하고 있다. 농장에는 헛간이 많이 널려있고 재서기는 그 중에 하나에 숨어야 한다. 헛간의 개수는 N(2 <= N <= 20,000)개이며, 1
213.백준 알고리즘 18352번 : 특정 거리의 도시 찾기
https://www.acmicpc.net/problem/18352어떤 나라에는 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다.이 때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히
214.백준 알고리즘 5590번 : 船旅
https://www.acmicpc.net/problem/5590
215.백준 알고리즘 14716번 : 현수막
https://www.acmicpc.net/problem/14716컴포넌트의 갯수를 세어주면 됩니다.
216.백준 알고리즘 13565번 : 침투
https://www.acmicpc.net/problem/13565DFS를 이용해서 끝까지 갈 수 있는지 확인해주면 됩니다.DFS를 돌린 후 맨 마지막줄의 vist배열만 확인해서 방문했다면 YES를 아니라면 NO를 출력해주면 됩니다.
217.백준 알고리즘 5648번 : 역원소 정렬
https://www.acmicpc.net/problem/5648문자로 입력받아서 뒤집어 준후 백터에 넣어서 정렬하고 출력해주면 됩니다.
218.백준 알고리즘 3273번 : 두 수의 합
https://www.acmicpc.net/problem/3273입력 받은 배열을 오름차순으로 정렬해준 뒤에 투 포인터를 이용해서 쌍의 개수를 찾아주면 되는 문제였습니다.st = 0, en = n - 1로 놓고 vst + ven > x이면 en--를, <
219.백준 알고리즘 1920번 : 수 찾기
https://www.acmicpc.net/problem/1920이분탐색의 STL을 활용해서 있는지 없는지 판별해주면 됩니다.
220.백준 알고리즘 18870번 : 좌표 압축
https://www.acmicpc.net/problem/18870주어진 배열을 정렬해주고 중복을 제거한 후에 lower_bound를 활용해서 이분탐색을 진행해주면 됩니다.
221.백준 알고리즘 18243번 : Small World Network
https://www.acmicpc.net/problem/18243
222.[프로그래머스] 정수 제곱근 판별
https://programmers.co.kr/learn/courses/30/lessons/12934
223.백준 알고리즘 2358번 : 평행선
https://www.acmicpc.net/problem/2358
224.백준 알고리즘 21278번 : 호석이 두 마리 치킨
https://www.acmicpc.net/problem/21278플로이드 응용문제(?)였습니다.플로이드는 정점까지의 거리를 all-to-all로 구해주기 때문에 모든 정점에서 모든 정점까지의 거리를 미리 구해놓고 답을 찾아주면 됩니다.치킨집을 2개를 열어야하
225.백준 알고리즘 2219번 : 보안 시스템 설치
https://www.acmicpc.net/problem/2219
226.백준 알고리즘 12834번 : 주간 미팅
https://www.acmicpc.net/problem/12834
227.백준 알고리즘 8892번 : 팰린드롬
https://www.acmicpc.net/problem/8892문제에서 요구하는 바에 따라 구현해주면 됩니다.
228.백준 알고리즘 3053번 : 택시 기하학
https://www.acmicpc.net/problem/3053
229.백준 알고리즘 14490번 : 백대열
https://www.acmicpc.net/problem/14490
230.백준 알고리즘 20501번 : Facebook
https://www.acmicpc.net/problem/20501
231.백준 알고리즘 10211번 : Maximum Subarray
https://www.acmicpc.net/problem/10211이전 값이 음수가 아니라면 이전의 값을 현재의 값에 더해서 dp테이블을 계속 업데이트 시켜준 후에 마지막에 최댓값을 출력해주면 됩니다.
232.백준 알고리즘 2294번 : 동전 2
https://www.acmicpc.net/problem/2294dp로 풀어도 되고, BFS로도 풀어도 되는 문제입니다.BFS를 활용해서 0부터 시작해서 주어진 값을 더해주면서 BFS 탐색해주면 됩니다.
233.백준 알고리즘 16948번 : 데스 나이트
https://www.acmicpc.net/problem/16948
234.백준 알고리즘 6146번 : 신아를 만나러
https://www.acmicpc.net/problem/61462차원 BFS문제였습니다.물 웅덩이의 좌표가 -500~500으로 들어오기 때문에 1000짜리 배열을 만들고 입력받은 좌표마다 500을 더해준 후 BFS를 돌려주면 됩니다.
235.백준 알고리즘 17086번 : 아기 상어 2
https://www.acmicpc.net/problem/17086
236.백준 알고리즘 16173번 : 점프왕 쩰리 (Small)
https://www.acmicpc.net/problem/16173
237.백준 알고리즘 16174번 : 점프왕 쩰리 (Large)
https://www.acmicpc.net/problem/16174점프왕 쩰리(Small)과 범위만 다릅니다
238.백준 알고리즘 18404번 : 현명한 나이트
https://www.acmicpc.net/problem/18404문제에서 나온대로 그대로 BFS를 구현해주면 됩니다.
239.백준 알고리즘 6248번 : Bronze Cow Party
https://www.acmicpc.net/problem/6248
240.백준 알고리즘 11727번 : 2×n 타일링 2
https://www.acmicpc.net/problem/11727
241.백준 알고리즘 6156번 : Cow Contest
https://www.acmicpc.net/problem/6156키순서... 와 비슷한 문제였습니다.문제가 요구하는 것은 순위을 알 수 있는 소가 몇마리인지 구하는 것이었는데 이는 어느 한 정점에서 자기 자신을 제외한 다른 정점으로 가는 경우가 있거나,다른정점
242.백준 알고리즘 11659번 : 구간 합 구하기 4
https://www.acmicpc.net/problem/11659prefix sum 연습 문제입니다.누적합을 이용해서 쿼리를 해결해주면 됩니다.예를 들어 구간 s,e의 합을 구하고 싶다면 pe - ps - 1을 해주면 됩니다.
243.백준 알고리즘 11441번 : 합 구하기
https://www.acmicpc.net/problem/11441방금 풀었던 문제와 같은 문제입니다.
244.백준 알고리즘 17203번 : ∑|ΔEasyMAX|
https://www.acmicpc.net/problem/17203prefix sum이 아닌 인접한 수들의 차를 저장하는 배열을 만들어주면 됩니다.손으로 직접 예제를 그려보면 다음과 같습니다.위의 내용을 그대로 코드로 구현해주면 됩니다.
245.백준 알고리즘 17390번 : 이건 꼭 풀어야 해!
https://www.acmicpc.net/problem/17390입력으로 들어온 배열을 정렬한 후에 prefix sum을 사용해서 쿼리를 처리해주면 됩니다.
246.백준 알고리즘 15724번 : 주지수
https://www.acmicpc.net/problem/15724수들의 합5와 같은 문제입니다.
247.백준 알고리즘 14565번 : 역원(Inverse) 구하기
https://www.acmicpc.net/problem/14565구현에는 koosaga님의 소스코드를 참고하였습니다.
248.백준 알고리즘 5397번 : 키로거
https://www.acmicpc.net/problem/5397
249.백준 알고리즘 11478번 : 서로 다른 부분 문자열의 개수
https://www.acmicpc.net/problem/11478C++의 string 메소드 중 하나인 substr을 이용해서 부분 문자열을 전부 set에 저장해준 뒤에 set의 크기만 출력해주면 됩니다.Set의 특성상 중복은 허용하지 않기 때문에 중복 걱정
250.백준 알고리즘 7662번 : 이중 우선순위 큐
https://www.acmicpc.net/problem/7662중복된 값이 들어올 수 있기 때문에 multiset을 활용해야하며, 비어있는 도중에 삭제 명령이 들어오면 건너 뛰어줘야하는 것에 주의해주어야합니다.그 후엔 문제에서 나와있는 데로 구현해주면 됩니다
251.백준 알고리즘 4158번 : CD
https://www.acmicpc.net/problem/4158
252.백준 알고리즘 9733번 : 꿀벌
https://www.acmicpc.net/problem/9733
253.백준 알고리즘 11404번 : 플로이드
https://www.acmicpc.net/problem/11404플로이드 와샬 기본 문제입니다.
254.백준 알고리즘 11048번 : 이동하기
https://www.acmicpc.net/problem/11048가져갈 수 있는 사탕의 "최댓값"을 가져가야 하고, 이동은 (r + 1,c),(r,c + 1),(r + 1,c + 1) 이렇게 3방향으로 이동을 할 수 있다고 하였으니 최댓값을 가져가기 위해선
255.백준 알고리즘 11060번 : 점프 점프
https://www.acmicpc.net/problem/11060
256.백준 알고리즘 10972번 : 다음 순열
https://www.acmicpc.net/problem/10972순열 stl인 next_permutation을 활용해주면 됩니다.
257.백준 알고리즘 10973번 : 이전 순열
https://www.acmicpc.net/problem/10973
258.백준 알고리즘 10974번 : 모든 순열
https://www.acmicpc.net/problem/10974
259.백준 알고리즘 7677번 : Fibonacci
https://www.acmicpc.net/problem/7677
260.백준 알고리즘 10816번 : 숫자 카드 2
https://www.acmicpc.net/problem/10816
261.백준 알고리즘 2243번 : 사탕상자
https://www.acmicpc.net/problem/2243
262.백준 알고리즘 14492번 : 부울행렬의 부울곱
https://www.acmicpc.net/problem/14492
263.백준 알고리즘 13075번 : Fibonacci Sequence
https://www.acmicpc.net/problem/13075
264.백준 알고리즘 11524번 : Immortal Porpoises
https://www.acmicpc.net/problem/11524
265.백준 알고리즘 7578번 : 공장
https://www.acmicpc.net/problem/7578세그먼트 트리에서 inversion counting을 구하는 약간 응용된 문제입니다첫번째 줄을 입력 받으면서 check배열에 해당 숫자가 몇번째로 나왔는지 저장하고 두번째 줄을 입력 받으면서 ch
266.백준 알고리즘 5095번 : Matrix Powers
https://www.acmicpc.net/problem/5095행렬의 거듭제곱을 구현해주면 됩니다.거듭제곱을 할 때에는 분할정복을 이용한 거듭제곱(O(logN))을 사용해주면 됩니다
267.백준 알고리즘 1436번 : 영화감독 숌
https://www.acmicpc.net/problem/1436
268.백준 알고리즘 10448번 : 유레카 이론
https://www.acmicpc.net/problem/10448
269.백준 알고리즘 6131번 : 완전 제곱수
https://www.acmicpc.net/problem/6131feat) 빠른 거듭제곱 알고리즘
270.백준 알고리즘 7789번 : 텔레프라임
https://www.acmicpc.net/problem/7789... 그냥 파이썬를 쓰자
271.백준 알고리즘 16928번 : 뱀과 사다리 게임
https://www.acmicpc.net/problem/16928
272.백준 알고리즘 1769번 : 3의 배수
https://www.acmicpc.net/problem/1769
273.백준 알고리즘 2606번 : 바이러스
https://www.acmicpc.net/problem/2606그래프 안에서 dfs를 탐색하고 1을 포함한 컴포넌트 안에 속해 있는 정점들의 갯수를 구해주면 됩니다.
274.백준 알고리즘 11403번 : 경로 찾기
https://www.acmicpc.net/problem/11403
275.백준 알고리즘 4442번 : 빌보의 생일
https://www.acmicpc.net/problem/4442
276.백준 알고리즘 1275번 : 커피숍2
https://www.acmicpc.net/problem/1275구간 합 세그먼트 트리를 이용해야하는 문제였습니다.주의해야할 건 x가 y보다 클 때 바꿔줘야한다는 것입니다
277.백준 알고리즘 2042번 : 구간 합 구하기
https://www.acmicpc.net/problem/2042구간 합 세그먼트 트리를 이용해주면 됩니다
278.백준 알고리즘 3745번 : 오름세
https://www.acmicpc.net/problem/3745
279.백준 알고리즘 12015번 : 가장 긴 증가하는 부분 수열 2
https://www.acmicpc.net/problem/12015
280.백준 알고리즘 1365번 : 꼬인 전깃줄
https://www.acmicpc.net/problem/1365
281.백준 알고리즘 1615번 : 교차개수세기
https://www.acmicpc.net/problem/1615
282.백준 알고리즘 10090번 : Counting Inversions
https://www.acmicpc.net/problem/10090
283.백준 알고리즘 9463번 : 순열 그래프
https://www.acmicpc.net/problem/9463겹치는 선분의 갯수를 구하는 문제여서 inversion counting을 구해주면 되는 문제였고, 공장문제와 똑같이 풀어주면 되는 문제였습니다.
284.백준 알고리즘 3770번 : 대한민국
https://www.acmicpc.net/problem/3770전에 풀었던 교차점 개수 세기문제에서 테스트케이스의 개수만 추가해주면 됩니다.FenwickTree를 사용해서 inversion counting을 할 때에는 앞에서 검사해주어도 되지만 이번엔 뒤에서
285.백준 알고리즘 1517번 : 버블 소트
https://www.acmicpc.net/problem/1517
286.백준 알고리즘 2086번 : 피보나치 수의 합
https://www.acmicpc.net/problem/2086
287.백준 알고리즘 11443번 : 짝수번째 피보나치 수의 합
https://www.acmicpc.net/problem/11443모듈러 연산에 주의해야합니다참고 : https://his130.tistory.com/150
288.백준 알고리즘 13246번 : 행렬 제곱의 합(제출 예정)
https://www.acmicpc.net/problem/13246기초적인 행렬의 연산을 구현해주면 되는 문제였습니다.
289.백준 알고리즘 2960번 : 에라토스테네스의 체
https://www.acmicpc.net/problem/2960
290.백준 알고리즘 10026번 : 적록색약
https://www.acmicpc.net/problem/10026적록색약이 아닌 사람 : 빨강, 초록, 파랑 전부 구분 가능하다적록색약인 사람 : 빨강-초록, 파랑dfs로 컴포넌트의 개수를 세야한다.nxn격자의 판이니.. 색깔별로 1,2,3의 숫자를 기록해서
291.백준 알고리즘 2721번 : 삼각수의 합
https://www.acmicpc.net/problem/2721
292.백준 알고리즘 5692번 : 팩토리얼 진법
https://www.acmicpc.net/problem/5692
293.백준 알고리즘 6378번 : 디지털 루트
https://www.acmicpc.net/problem/6378
294.백준 알고리즘 23794번 : 골뱅이 찍기 - 정사각형
https://www.acmicpc.net/problem/23794
295.백준 알고리즘 23802번 : 골뱅이 찍기 - 뒤집힌 ㄱ
https://www.acmicpc.net/problem/23802
296.백준 알고리즘 23803번 : 골뱅이 찍기 - ㄴ
https://www.acmicpc.net/problem/23803ㄴ모양으로 골뱅이를 찍어주면 됩니다.
297.백준 알고리즘 23804번 : 골뱅이 찍기 - ㄷ
https://www.acmicpc.net/problem/23804
298.백준 알고리즘 23806번 : 골뱅이 찍기 - ㅁ
https://www.acmicpc.net/problem/23806ㅁ을 골뱅이로 만들어 봅시다
299.백준 알고리즘 23808번 : 골뱅이 찍기 - ㅂ
https://www.acmicpc.net/problem/23808규칙성을 이용해서 ㅂ모양으로 만들어 주면 됩니다
300.백준 알고리즘 23812번 : 골뱅이 찍기 - 돌아간 ㅍ
https://www.acmicpc.net/problem/23812
301.백준 알고리즘 23805번 : 골뱅이 찍기 - 돌아간 ㄹ
https://www.acmicpc.net/problem/23805
302.백준 알고리즘 23810번 : 골뱅이 찍기 - 뒤집힌 ㅋ
https://www.acmicpc.net/problem/23810구혀어어언
303.백준 알고리즘 23811번 : 골뱅이 찍기 - ㅌ
https://www.acmicpc.net/problem/23811
304.백준 알고리즘 18127번 : 모형결정
https://www.acmicpc.net/problem/18127각 단계에 따라 A - 2만큼 증가합니다
305.백준 알고리즘 21312번 : 홀짝 칵테일
https://www.acmicpc.net/problem/21312
306.백준 알고리즘 23530번 : Not A + B
https://www.acmicpc.net/problem/23530입력으로 들어오는 a,b가 모두 1보다 크기 때문에 더해서 1이 나올 수는 없습니다따라서 1을 출력해주면 됩니다
307.백준 알고리즘 7511번 : 소셜 네트워킹 어플리케이션
https://www.acmicpc.net/problem/7511두 정점의 부모노드가 다르다면 같은 집합에 있지 않기 때문에 0을 출력해주면 됩니다.
308.백준 알고리즘 17250번 : 은하철도
https://www.acmicpc.net/problem/17250배열에 각 정점들이 가지고 있는 행성을 넣어놓고 입력을 받으면서 합칠 때마다 부모노드에 자식 노드의 행성의 개수를 더해줍니다.행성의 개수를 출력할 때는 루트 노드의 행성의 개수를 출력해주면 됩니
309.백준 알고리즘 16935번 : 배열 돌리기 3
https://www.acmicpc.net/problem/16935그냥 문제에 써있는 데로 구현해주면 됩니다.
310.백준 알고리즘 1786번 : 찾기
https://www.acmicpc.net/problem/1786
311.백준 알고리즘 10995번 : 별 찍기 - 20
https://www.acmicpc.net/problem/10995크리스마스의 저녁이니 별을 찍어보았습니다 문제의 예시를 보고 규칙을 찾아서 별을 찍어주면 됩니다.
312.백준 알고리즘 1890번 : 점프
https://www.acmicpc.net/problem/1890
313.백준 알고리즘 2947번 : 나무 조각
https://www.acmicpc.net/problem/2947문제에서 요구한 대로 swap이 일어날 때마다 출력을 해주면서 정렬이 될 때까지 반복해주면 됩니다.is_sorted stl은 정렬이 되었는지 안되었는지를 판단할 수 있는 stl입니다.
314.백준 알고리즘 15242번 : Knight
https://www.acmicpc.net/problem/15242기본 BFS문제였습니다 입력으로 들어오는 문자의 파싱에만 유의해주면 됩니다.
315.백준 알고리즘 1326번 : 폴짝폴짝
https://www.acmicpc.net/problem/1326
316.백준 알고리즘 24416번 : 알고리즘 수업 - 피보나치 수 1
https://www.acmicpc.net/problem/24416
317.백준 알고리즘 24417번 : 알고리즘 수업 - 피보나치 수 2
https://www.acmicpc.net/problem/24417
318.백준 알고리즘 24444번 : 알고리즘 수업 - 너비 우선 탐색 1
https://www.acmicpc.net/problem/24444BFS를 이용해 그래프의 정점들을 순회하면서 방문 순서를 기록해주면 됩니다.
319.백준 알고리즘 24445번 : 알고리즘 수업 - 너비 우선 탐색 2
https://www.acmicpc.net/problem/2444524444번과 같은 방식으로 풀어주되 내림차순으로 정렬을 해주면 됩니다.
320.백준 알고리즘 24446번 : 알고리즘 수업 - 너비 우선 탐색 3
https://www.acmicpc.net/problem/24446그냥 BFS를 돌려주면 됩니다.
321.백준 알고리즘 24447번 : 알고리즘 수업 - 너비 우선 탐색 4
https://www.acmicpc.net/problem/24447
322.백준 알고리즘 15965번 : K번째 소수
https://www.acmicpc.net/problem/15965
323.백준 알고리즘 2729번 : 이진수 덧셈
https://www.acmicpc.net/problem/2729
324.백준 알고리즘 18384번 : PRIM
https://www.acmicpc.net/problem/18384
325.백준 알고리즘 11502번 : 세 개의 소수 문제
https://www.acmicpc.net/problem/11502브루트하게 찾아줍시다...
326.백준 알고리즘 24479번 : 알고리즘 수업 - 깊이 우선 탐색 1
https://www.acmicpc.net/problem/24479문제에서 요구한 대로 구현해주면 됩니다.
327.백준 알고리즘 24480번 : 알고리즘 수업 - 깊이 우선 탐색 2
https://www.acmicpc.net/problem/24480정렬을 내림차순으로 해주면 됩니다.
328.백준 알고리즘 14615번 : Defend the CTP!!!
그냥 단순하게 x의 좌표를 거쳐서 가야하니 1->x 에서 bfs한번x -> n으로 bfs를 돌려서 도달했는지 체크를 했지만 정점이 10만개이기 때문에 TLE가 뜰 수밖에 없었습니다.그래프의 간선이 단방향이기 때문에 그래프를 2개를 구성해주면 됩니다.adj에는 1 ->
329.백준 알고리즘 18232번 : 텔레포트 정거장
https://www.acmicpc.net/problem/18232
330.백준 알고리즘 12761번 : 돌다리
https://www.acmicpc.net/problem/12761기초 BFS문제입니다.문제에서 하라는 대로 구현해주면 됩니다.
331.백준 알고리즘 5430번 : AC
https://www.acmicpc.net/problem/5430
332.백준 알고리즘 11401번 : 이항 계수 3
https://www.acmicpc.net/problem/11401
333.백준 알고리즘 18353번 : 병사 배치하기
https://www.acmicpc.net/problem/18353
334.백준 알고리즘 23793번 : 두 단계 최단 경로 1
https://www.acmicpc.net/problem/23793x에서 y를 거쳐서 z로 갈 때는 x -> y로 한번, y -> z로 한번 총 2번 다익스트라를 돌려주면 되고, x-> z로 갈때 (y를 거치지 않고) 갈때는 따로 다익스트라 함수를 만들어서 y
335.백준 알고리즘 20046번 :Road Reconstruction
https://www.acmicpc.net/problem/20046격자 다익스트라 문제였습니다.알고스팟 문제와 비슷하게 풀어주면 되지만 출발지점과 도착지점이 -1인 경우를 처리해주면 됩니다.
336.백준 알고리즘 2206번 : 벽 부수고 이동하기
https://www.acmicpc.net/problem/2206vist배열을 3차원으로 주어서 0일때는 벽을 부수지 않고 이동하였을 때,1일때는 벽을 부수고 이동하였을 때 처리를 해주었습니다.벽이고,방문하지 않았고 벽을 부술 수 있다면 wall + 1을 해주
337.트리의 지름
https://www.acmicpc.net/problem/1967아무 정점이나 잡고 DFS를 1번 돌려서 가장 먼 정점을 찾자. 이 정점을 t라고 한다.t인 정점에서 mx(가장 긴 거리)의 값고 vist배열을 초기화 한 후 t정점을 시작으로 가장 먼 거리를 찾