백준 S3수준의 문제로 문제가 길지만 결국에는 사람들을 노드로 표현하고 지목하는 사람들을 간선으로 표현한 문제이다.이 문제에서 구할 것은 보성이가 벌주에 걸리도록 하기 위해서 숫자를 구하면 된다. 보성이의 번호는 주어져 있기 때문에 결국 지목한 대로 그래프를 구현한 후
출처 - 백준 - 13305우리가 문제에서 구할 값은 N개의 도시의 주유소당 가격과 도시 사이의 거리를 입력받고 이를 통하여 제일 왼쪽 도시에서 제일 오른쪽 도시로 이동하는 최소의 비용을 구하는 것입니다.그렇다면 어떻게 최소비용을 구할 수 있을까 고민을 해봤습니다.
백준-1058 친구 문제 보러가기(출처)문제를 혼자 풀어보려 했으나 문제 이해가 너무 어려워서 다른분의 글을 참조하여 코드를 짜보았습니다. 참고한 사이트는 아래에 적어놓겠습니다!참고 사이트 : https://jaimemin.tistory.com/615문제에서
문제 출처 : https://www.acmicpc.net/problem/1052 코드
출처 : https://www.acmicpc.net/problem/1149조건:RGB거리에 있는 N개의 집들은 일렬로 나열되어있다.집은 R(빨강), G(초록), B(파랑) 중 하나의 색으로 칠한다.서로 이웃한 집끼리는 색이 같으면 안된다.각 집의 색을 칠하는데
문제 출처 : https://www.acmicpc.net/problem/1189한수의 위치는 가장 왼쪽 아래에 있다.한수의 집은 가장 오른쪽 위에 있다.T인 지점은 이동할 수 없다.한수는 똑똑해서 방문했던 곳을 다시 방문하지 않는다.R: 행의 갯수, C: 열의
문제 링크 : https://www.acmicpc.net/problem/1389내용 요약:케빈 베이컨의 6단계 법칙: 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람들로 연결될 수 있다는 법칙이다.케빈 베이컨의 6단계 법칙에 의해 모든 사람은
출처 : https://www.acmicpc.net/problem/7569토마토 상자가 위 아래로 쌓여있다.토마토 상자 안에 있는 토마토는 익은 토마토, 익지 않은 토마토, 토마토가 없는 칸이 있다.익은 토마토는 자신의 위치를 기준으로 앞, 뒤, 왼쪽, 오른쪽
문제 (백준-1697 숨바꼭질) 출처 : https://www.acmicpc.net/problem/1697 문제는 위와 같습니다! 문제 이해 수빈이의 위치N, 동생의 위치K
출처 : https://www.acmicpc.net/problem/11000조건:각 강의의 시작 시간과 종료 시간이 주어진다.두개의 강의가 한 강의의 종료 시간과 시작시간이 동일할 경우 같은 강의실 사용이 가능하다.구할것:배정 강의실의 갯수를 구해야 합니다.이
출처 : (https://www.acmicpc.net/problem/1245)문제를 보면 그래프 탐색임이 한눈에 보입니다.문제를 이해하고 로직을 정해보았습니다.산봉우리의 높이가 주변의 봉우리보다 낮다면 False주변의 산봉우리 중 산봉우리와 동일한 높이가 있다