알고리즘
-
문제 문제 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다. 예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기면 24가 된다. 마지막으로 2를 버리고 나면, 남는 카드는 4가 된다. N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 구하는..
[BOJ/백준] 2164번 카드2 (c++)문제 문제 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다. 예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기면 24가 된다. 마지막으로 2를 버리고 나면, 남는 카드는 4가 된다. N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 구하는..
2024.02.26 -
문제 해결 스튜디오라는 우리의 수업에서 이젠 결국 육목 게임 알고리즘까지 구현하기 과제가 나와버렸다.. 육목이란? 육목은 오목과 달리 6개의 돌을 정렬해야 우승하는 게임으로, 수를 둘 때도 하나씩만 두는 오목과 달리 2개씩 둘 수 있다. 또한 이러한 육목은 게임 순서에 따라 후공이 불리한 오목과 달리 턴을 마친 사람의 돌이 상대방보다 늘 1개씩 더 많기 때문에 어느 한쪽이 유리하지 않는다고 한다. 룰 판은 19x19인 바둑판에서 진행되며, 규칙은 매우 간단한데, 흑이 선공으로 돌 하나를 두고 다음 턴부터는 모두 두 개씩 두다가 먼저 육목을 만드는 사람이 이기는 거다. 쉬운 요약: 흑돌이 먼저 한 개 둠 백돌이 두 개 둠 흑돌이 두 개 둠 (이후 2번으로 돌아가 백돌이 두 개, 흑돌 두 개씩 무한반복) …..
[육목 알고리즘] 그 개발의 시작문제 해결 스튜디오라는 우리의 수업에서 이젠 결국 육목 게임 알고리즘까지 구현하기 과제가 나와버렸다.. 육목이란? 육목은 오목과 달리 6개의 돌을 정렬해야 우승하는 게임으로, 수를 둘 때도 하나씩만 두는 오목과 달리 2개씩 둘 수 있다. 또한 이러한 육목은 게임 순서에 따라 후공이 불리한 오목과 달리 턴을 마친 사람의 돌이 상대방보다 늘 1개씩 더 많기 때문에 어느 한쪽이 유리하지 않는다고 한다. 룰 판은 19x19인 바둑판에서 진행되며, 규칙은 매우 간단한데, 흑이 선공으로 돌 하나를 두고 다음 턴부터는 모두 두 개씩 두다가 먼저 육목을 만드는 사람이 이기는 거다. 쉬운 요약: 흑돌이 먼저 한 개 둠 백돌이 두 개 둠 흑돌이 두 개 둠 (이후 2번으로 돌아가 백돌이 두 개, 흑돌 두 개씩 무한반복) …..
2024.02.22 -
Electricity Poles 𝑛 Electricity poles are on a horizontal line transmitting electricity through an electric wire. Each pole is located at a unique point between 0 and 1,000,000,000, inclusively, on the horizontal line. The intervals between two adjacent points are the same. The Office of Energy wants to select 𝑘 poles among the total of 𝑛 poles to install electricity amplifiers for reliable ener..
[PPS] Electricity Poles (C++)Electricity Poles 𝑛 Electricity poles are on a horizontal line transmitting electricity through an electric wire. Each pole is located at a unique point between 0 and 1,000,000,000, inclusively, on the horizontal line. The intervals between two adjacent points are the same. The Office of Energy wants to select 𝑘 poles among the total of 𝑛 poles to install electricity amplifiers for reliable ener..
2024.02.07 -
The Marine Corps wants to form a special task-force team for a critical mission. The team members are selected from their soldiers. The Marine Corps made the following member selection rule for a strong fellowship among the team members: every member of the special force team has at least 𝑘 friends in the special force team. Given the friendship relations between the soldiers, write ..
[PPS] Task Force (C++)The Marine Corps wants to form a special task-force team for a critical mission. The team members are selected from their soldiers. The Marine Corps made the following member selection rule for a strong fellowship among the team members: every member of the special force team has at least 𝑘 friends in the special force team. Given the friendship relations between the soldiers, write ..
2023.09.20 -
문제 문제링크 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제풀이 // cin, cout 사용과 사칙연산 기호 사용만 잘하면 금방 해결되는 문제이다. 문제 코드 #include using namespace std; int main () { int a, b; cin >> a >> b; cout
[BOJ/백준] 10869번 사칙연산 (c++)문제 문제링크 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제풀이 // cin, cout 사용과 사칙연산 기호 사용만 잘하면 금방 해결되는 문제이다. 문제 코드 #include using namespace std; int main () { int a, b; cin >> a >> b; cout
2021.09.07