코딩
-
문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다. 정수가 "0"일 경우에 지울 수 있는 수가 있음을 보장할..
[BOJ/백준] 10773번 제로 (c++)문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다. 정수가 "0"일 경우에 지울 수 있는 수가 있음을 보장할..
2024.03.01 -
문제 문제 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 -
2023 ICPC Seoul Preliminary 예선 후기 이번에 ICPC 출전이 처음이라 긴장이 꽤 되었다. 그래도 최근에 코딩 테스트를 조금 준비하긴 하였으나, 실전 코딩 테스트는 꽤 오랜만이고 이런 PC 한 대로 진행하는 팀전은 처음이라 좀 떨렸던 거 같다. 2시 시작이라 1시 30분 이후에부터 모여서 모니터 세팅하고 키보드랑 마우스 세팅을 하고 시작했다. 시작과 동시에 한국어로 번역해서 준 문제 C, D, G (아마 그랬던거 같은 게 가물가물하다)를 팀원 한 명씩 붙어서 읽고 파악하기 시작했다. 문제 C가 생각보다 쉬운 문제라 빠르게 접근해서 4:20분 정도에 제출했던거 같다. 이때까지만 해도,,, 나름대로 난이도 괜찮은데,,,?라고 생각했던,, 이후에 나와 팀원 한명이 K를, 한 명은 D 알고..
2023 ICPC 예선 후기2023 ICPC Seoul Preliminary 예선 후기 이번에 ICPC 출전이 처음이라 긴장이 꽤 되었다. 그래도 최근에 코딩 테스트를 조금 준비하긴 하였으나, 실전 코딩 테스트는 꽤 오랜만이고 이런 PC 한 대로 진행하는 팀전은 처음이라 좀 떨렸던 거 같다. 2시 시작이라 1시 30분 이후에부터 모여서 모니터 세팅하고 키보드랑 마우스 세팅을 하고 시작했다. 시작과 동시에 한국어로 번역해서 준 문제 C, D, G (아마 그랬던거 같은 게 가물가물하다)를 팀원 한 명씩 붙어서 읽고 파악하기 시작했다. 문제 C가 생각보다 쉬운 문제라 빠르게 접근해서 4:20분 정도에 제출했던거 같다. 이때까지만 해도,,, 나름대로 난이도 괜찮은데,,,?라고 생각했던,, 이후에 나와 팀원 한명이 K를, 한 명은 D 알고..
2023.10.24 -
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