Home
INES
Cancel

백준 - 1914. 하노이탑(MJ)

#1914. 하노이탑 🧐문제 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다...

백준 - 2447. 별 찍기(MJ)

#2447. 별 찍기 📖문제 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, …)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다. *** * * *** N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 ...

백준 - 14888. 연산자 끼워넣기

[백준] 14888. 연산자 끼워넣기 Link 문제 N개의 수로 이루어진 수열 A1, A2, …, AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이...

BOJ-12447.별찍기1

2022-10-29-#12447-별찍기1 [문제] 패턴으로 별을 찍어보자. N이 3의 거듭제곱이라고 할 때, 크기가 N의 패턴은 NXN 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다. *** * * *** N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 NX...

BOJ-1914.하노이탑

2022-10-29-#1914-하노이탑 [문제] 세개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다 쌓아 놓은 원판은 항상 위의 것...

백준 - 9655. 돌 게임 1

[백준] 9655. 돌 게임1 Link 문제 돌 게임은 상근이와 창영이가 하려는 게임이다. 돌 N개가 있고, 각 플레이어는 서로 턴을 번갈아가면서 돌을 가져간다 (상근이가 항상 먼저 시작한다). 이때 돌은 1개 또는 3개씩만 가져갈 수 있다. 마지막으로 돌을 가져가는 사람이 게임을 이긴다. 두 플레이어가 합리적으로 게임한다고 했을 때, 이...

BOJ-9655.돌게임1

2022-10-22-[백준]-돌게임1-#9655.md author. 곽은지 [문제] 돌 게임은 두 명이서 즐기는 재밌는 게임이다. 탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다. 두 사람이 완벽하게 게임을 했을 때, 이기는...

백준 - 9655. 돌게임1(MJ)

#9655. 돌게임1 🎯게임이론 폰 노이만에 의해 게임 이론의 기초가 달성됨. 게임 진행 주체들 간에 상호 의존성이 존재하여 상대방의 의사결정이 자신의 손익에 영향을 미친다는 사실을 고려해야 하는 게임 상황 가운데 합리적인 주체가 어떤 의사결정을 하는가를 연구하는 학문이다. 주체는 합리적이므로 게임의 참가자들은 자신의 이익을 극대화하는...

백준 - 3040. 백설 공주와 일곱 난쟁이

[백준] 3040. 백설 공주와 일곱 난쟁이 Link 문제 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. 어느 날 광산에서 아홉 난쟁이가 돌아왔다. (왜 그리고 어떻게 아홉 난쟁이가 돌아왔는지는 아무도 ...

BOJ-3040.백설공주와-일곱난쟁이

백준 no.3040/백설공주와 일곱 난쟁이/python 문제 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. 어느 날 광산에서 아홉 난쟁이가 돌아왔다. (왜 그리고 어떻게 아홉 난쟁이가 돌아왔는지는 아무도 ...