출처 : (https://www.acmicpc.net/problem/1245)문제를 보면 그래프 탐색임이 한눈에 보입니다.문제를 이해하고 로직을 정해보았습니다.산봉우리의 높이가 주변의 봉우리보다 낮다면 False주변의 산봉우리 중 산봉우리와 동일한 높이가 있다

출처 : https://www.acmicpc.net/problem/11000조건:각 강의의 시작 시간과 종료 시간이 주어진다.두개의 강의가 한 강의의 종료 시간과 시작시간이 동일할 경우 같은 강의실 사용이 가능하다.구할것:배정 강의실의 갯수를 구해야 합니다.이

문제 (백준-1697 숨바꼭질) 출처 : https://www.acmicpc.net/problem/1697 문제는 위와 같습니다! 문제 이해 수빈이의 위치N, 동생의 위치K

출처 : https://www.acmicpc.net/problem/7569토마토 상자가 위 아래로 쌓여있다.토마토 상자 안에 있는 토마토는 익은 토마토, 익지 않은 토마토, 토마토가 없는 칸이 있다.익은 토마토는 자신의 위치를 기준으로 앞, 뒤, 왼쪽, 오른쪽

문제 링크 : https://www.acmicpc.net/problem/1389내용 요약:케빈 베이컨의 6단계 법칙: 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람들로 연결될 수 있다는 법칙이다.케빈 베이컨의 6단계 법칙에 의해 모든 사람은

문제 출처 : https://www.acmicpc.net/problem/1189한수의 위치는 가장 왼쪽 아래에 있다.한수의 집은 가장 오른쪽 위에 있다.T인 지점은 이동할 수 없다.한수는 똑똑해서 방문했던 곳을 다시 방문하지 않는다.R: 행의 갯수, C: 열의

출처 : https://www.acmicpc.net/problem/1149조건:RGB거리에 있는 N개의 집들은 일렬로 나열되어있다.집은 R(빨강), G(초록), B(파랑) 중 하나의 색으로 칠한다.서로 이웃한 집끼리는 색이 같으면 안된다.각 집의 색을 칠하는데

문제 출처 : https://www.acmicpc.net/problem/1052 코드

그래프의 모든 노드 사이의 최단거리를 구하는 알고리즘이다.공통점:다익스트라 알고리즘과 플로이드 워셜 알고리즘은 노드 사이의 최단거리를 구하는 것!차이점:다익스트라 알고리즘의 간선의 가중치는 항상 양수이어야 하고 두 노드 사이의 최단거리를 도출해내는 반면 플로이드 워셜

백준-1058 친구 문제 보러가기(출처)문제를 혼자 풀어보려 했으나 문제 이해가 너무 어려워서 다른분의 글을 참조하여 코드를 짜보았습니다. 참고한 사이트는 아래에 적어놓겠습니다!참고 사이트 : https://jaimemin.tistory.com/615문제에서

출처 - 백준 - 13305우리가 문제에서 구할 값은 N개의 도시의 주유소당 가격과 도시 사이의 거리를 입력받고 이를 통하여 제일 왼쪽 도시에서 제일 오른쪽 도시로 이동하는 최소의 비용을 구하는 것입니다.그렇다면 어떻게 최소비용을 구할 수 있을까 고민을 해봤습니다.

개요 순열이란? : 서로 다른 n개의 원소에서 r개를 중복없이 순서에 상관있게 나열한 것을 말합니다. 조합이란? : 서로 다른 n개의 원소에서 r개를 선택하는 경우를 말합니다. 중복순열이란? : 같은 종류의 수나 문자의 중복을 허용하는 순열을 말합니다. 중복조합이란?

백준 S3수준의 문제로 문제가 길지만 결국에는 사람들을 노드로 표현하고 지목하는 사람들을 간선으로 표현한 문제이다.이 문제에서 구할 것은 보성이가 벌주에 걸리도록 하기 위해서 숫자를 구하면 된다. 보성이의 번호는 주어져 있기 때문에 결국 지목한 대로 그래프를 구현한 후