[백준] 9184 : 신나는 함수 실행 (Python)

출처 : https://www.acmicpc.net/problem/9184 문제재귀 호출만 생각하면 신이 난다! 아닌가요?다음과 같은 재귀함수 w(a, b, c)가 있다.if a 20 or b > 20 or c > 20, then w(a, b, c) returns: w(20, 20, 20)if a 위의 함수를 구현하는 것은 매우 쉽다. 하지만, 그대로 구현하면 값을 구하는데 매우 오랜 시간이 걸린다. (예를 들면, a=15, b=15, c=15)a, b, c가 주어졌을 때, w(a, b, c)를 출력하는 프로그램을 작성하시오.입력입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제..

• format_list_bulleted Problem Solving/Baekjoon
• · 2025. 1. 8.

[백준] 15900 : 나무탈출 (Python)

출처 : https://www.acmicpc.net/problem/15900 문제평소에 사이가 좋지 않던 성원이와 형석이가 드디어 제대로 한 판 붙으려고 한다. 성원이와 형석이 둘과 모두 똑같이 친한 인섭이가 대결 종목을 정해 가져왔다. 바로 '나무 탈출' 이라는 보드게임이다.'나무 탈출' 은 N개의 정점이 있는 트리 모양으로 생긴 게임판과 몇 개의 게임말로 이루어진다. 트리의 각 정점에는 1번부터 N번까지 번호가 붙어있다. 1번 정점은 '루트 노드' 라고 불리며, 이 루트 노드를 중심으로 정점 간에 부모-자식 관계가 만들어진다. 자식이 없는 노드는 '리프 노드' 라고 불린다.이 게임은 두 사람이 번갈아 가면서 게임판에 놓여있는 게임말을 움직이는 게임이다. 처음에는 트리의 모든 리프 노드에 게임말이 하나..

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

[백준] 13463 : Brexit (Python)

출처 : https://www.acmicpc.net/problem/13463 문제오래전 은하계에서 아주 먼 옛날, 은하계 전역의 많은 국가로 구성된 대규모 성간 무역 연합이 있었습니다. 최근에 한 국가가 연합을 탈퇴하기로 결정했습니다. 그 결과, 다른 국가도 탈퇴를 고려하고 있는데, 주요 무역 파트너가 없어지면 연합에 참여하는 것이 더 이상 이롭지 않기 때문입니다.당신은 국가 X의 우려하는 시민이며, 당신의 국가가 연합에 남을지 여부를 알고 싶어합니다. 당신은 서로의 무역 파트너인 모든 국가 쌍의 목록을 만들었습니다. 주어진 국가 Y의 무역 파트너의 절반 이상이 연합을 탈퇴하면, 국가 Y도 곧 뒤따를 것입니다. 이 정보를 바탕으로, 당신은 이제 당신의 본국이 연합을 탈퇴할지 여부를 결정하려고 합니다.입력..

• format_list_bulleted Problem Solving/Baekjoon
• · 2025. 1. 6.

[백준] 25513 : 빠른 오름차순 숫자 탐색 (Python)

출처 : https://www.acmicpc.net/problem/25513 문제5 x 5 크기의 보드가 주어진다. 보드는 1 x 1 크기의 정사각형 격자로 이루어져 있다. 보드의 격자에는 -1, 0, 1, 2, 3, 4, 5, 6중 하나의 수가 적혀 있다. 격자의 위치는 (r, c)로 표시한다. r은 행 번호, c는 열 번호를 나타낸다. 행 번호는 맨 위 위치가 0이고 아래 방향으로 1씩 증가한다. 열 번호는 맨 왼쪽 위치가 0이고 오른쪽으로 1씩 증가한다. 즉, 맨 왼쪽 위 위치가 (0, 0), 맨 아래 오른쪽 위치가 (4, 4)이다. -1이 적혀 있는 칸으로는 이동할 수 없고 0, 1, 2, 3, 4, 5, 6이 적혀 있는 칸으로는 이동할 수 있다.현재 한 명의 학생이 (r, c) 위치에 있고 한 ..

• format_list_bulleted Problem Solving/Baekjoon
• · 2025. 1. 5.

[백준] 1189 : 컴백홈 (Python)

출처 : https://www.acmicpc.net/problem/1189 문제한수는 캠프를 마치고 집에 돌아가려 한다. 한수는 현재 왼쪽 아래점에 있고 집은 오른쪽 위에 있다. 그리고 한수는 집에 돌아가는 방법이 다양하다. 단, 한수는 똑똑하여 한번 지나친 곳을 다시 방문하지는 않는다.      cdef  ...f  ..ef  ..gh  cdeh  cdej  ...f       bT..  .T.e  .Td.  .Tfe  bTfg  bTfi  .Tde       a...  abcd  abc.  abcd  a...  a.gh  abc. 거리 :  6     6     6     8     8    10    6위 예제는 한수가 집에 돌아갈 수 있는 모든 경우를 나타낸 것이다. T로 표시된 부분은 가지 못하..

• format_list_bulleted Problem Solving/Baekjoon
• · 2025. 1. 4.

[백준] 3187 : 양치기 꿍 (Python)

출처 : https://www.acmicpc.net/problem/3187 문제양치기 꿍은 맨날 늑대가 나타났다고 마을 사람들을 속였지만 이젠 더이상 마을 사람들이 속지 않는다. 화가 난 꿍은 복수심에 불타 아예 늑대들을 양들이 있는 울타리안에 마구 집어넣어 양들을 잡아먹게 했다.하지만 양들은 보통 양들이 아니다. 같은 울타리 영역 안의 양들의 숫자가 늑대의 숫자보다 더 많을 경우 늑대가 전부 잡아먹힌다. 물론 그 외의 경우는 양이 전부 잡아먹히겠지만 말이다.꿍은 워낙 똑똑했기 때문에 이들의 결과는 이미 알고있다. 만약 빈 공간을 '.'(점)으로 나타내고 울타리를 '#', 늑대를 'v', 양을 'k'라고 나타낸다면 여러분은 몇 마리의 양과 늑대가 살아남을지 계산할 수 있겠는가?단, 울타리로 막히지 않은 ..

• format_list_bulleted Problem Solving/Baekjoon
• · 2025. 1. 3.