[백준/BOJ] 7562번: 나이트의 이동 (C++)

문제https://www.acmicpc.net/problem/7562 문제 이해체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력과 출력입력입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다.각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l (4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ..., l-1} × {0, ..., l-1}로 나타낼 수 있다. 둘째 줄과 셋째 줄에는 나이트가 현재 있는 칸, 나이트가 이동하려고 하는 칸이 주어진다.출력각 테스트 케이스마다..

• format_list_bulleted Problem Solving/Baekjoon
• · 2025. 7. 25.

[백준/BOJ] 1389번: 케빈 베이컨의 6단계 법칙 (C++)

문제https://www.acmicpc.net/problem/1389 문제 이해케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다.오늘은 Baekjoon Online Judge의 유저 중에서 케빈 베이컨의 수가 가장 작은 사람을 찾으려고 한다. 케빈 베이컨 수는 모든 사람과 케빈 베이컨 게임을 했을 때, 나오는 단계의 합이다.예를 들어, BOJ의 유저가 5명이고, 1과 3, 1과 4, 2와 3, 3과 4, 4와 5가 친구인 경우를 생각해보자.1은 2까지 3을 통해 2단계 만에, 3까지 1단계, 4까지 1단계, 5까지 4를 통해서 2단계 만에 알..

• format_list_bulleted Problem Solving/Baekjoon
• · 2025. 7. 23.

[백준/BOJ] 9655번: 돌 게임 (C++)

문제https://www.acmicpc.net/problem/9655 문제 이해돌 게임은 두 명이서 즐기는 재밌는 게임이다.탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다.두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다.​입력과 출력입력첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000)출력상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. 풀이상근이와 창영이가 게임을 했을 때의 상황을 표로 정리해봤다.`dp[N]`은 돌을 가져간 횟수이다.N게임 순서`dp[N]`이긴 사람111상근21 → 12창영331..

• format_list_bulleted Problem Solving/Baekjoon
• · 2025. 7. 17.

[백준/BOJ] 2372번: Livestock Count (Ada)

문제https://www.acmicpc.net/problem/2372 문제 이해Print a table that describes the current count of all your livestock. 입력과 출력출력Print the table below as shown. The character “-”, is a dash not an underscore.입출력 예제 풀이Ada의 문법을 살펴보고 출력 코드를 작성해주면 된다.with Ada.Text_IO; use Ada.Text_IO;procedure Main isbegin Put_Line("Animal Count"); Put_Line("-----------------"); Put_Line("Chickens 100"); Put..

• format_list_bulleted Problem Solving/Baekjoon
• · 2025. 7. 17.