엘리스 코드 챌린지 예선 [Day 4] 문제풀이

문제목표량시간 제한: 1초정점 N개의 트리에서 두 사람이 게임을 진행하려 한다. 각 정점은 1번부터 N번 까지 번호가 매겨져 있고 루트노드는 1번 노드이다. 게임은 서로 턴을 번갈아 가며 진행되고 트리 위에 놓을 수 있는 말과 함께 진행된다. 두 사람의 점수는 모두 0점으로 시작한다. 각 턴마다 두 사람은 다음과 같은 작업을 반복한다. 현재 말이 놓여 있는 정점의 번호만큼 자신의 점수에 더한다. 현재 말이 놓여 있는 정점의 자식 정점이 없다면 그대로 게임을 종료한다. 자식 정점이 존재한다면 자식 정점 중 원하는 자식 정점으로 말을 옮긴다. 게임이 종료되었을 때 선공의 점수가 후공의 점수보다 높거나 같다면 선공이 승리하고 아니라면 후공이 승리한다. 두 사람이 최적으로 플레이할 때, 처음 말이 놓여져 있는 ..

• format_list_bulleted 공부/PS
• · 2024. 7. 11.
• textsms

엘리스 코드 챌린지 예선 [Day 3] 문제풀이

문제목표량시간 제한: 1초엘리스 토끼는 문자열을 직접 압축 해제하려고 합니다. 압축되지 않은 문자열 S가 주어졌을 때, 이 문자열 중 어떤 부분 문자열은 K(Q)와 같이 압축할 수 있습니다. 이것은 Q라는 문자열이 K 번 반복된다는 뜻입니다. K는 한 자릿수의 정수이고, Q는 0자리 이상의 문자열입니다. 예를 들면, 53(8)은 다음과 같이 압축을 해제할 수 있습니다. 53(8) = 5 + 3(8) = 5 + 888 = 5888 압축된 문자열이 주어졌을 때, 이 문자열을 다시 압축을 푸는 프로그램을 작성하세요.지시사항입력첫째 줄에 압축된 문자열 S를 입력합니다.S의 길이는 최대 50입니다.문자열은 (, ), 숫자로만 구성되어 있습니다.출력압축되지 않은 문자열의 길이를 출력합니다.입력 예시11(18(72(..

• format_list_bulleted 공부/PS
• · 2024. 7. 10.
• textsms

엘리스 코드 챌린지 예선 [Day 2] 문제풀이

문제목표량시간 제한: 1초정리 정돈을 좋아하는 k씨의 본명은 아무도 모릅니다. 사람들은 k씨의 특이한 행동 2가지 때문에 그를 '정리 정돈을 좋아하는 k씨'라고 부릅니다. 그 두 가지 행동은 그가 숫자를 정리하는 일을 하면 아무 규칙없이 나열되어 있는 숫자중 범위를 정한 후 무조건 오름차순으로 정리한다는 것, 그리고 오름차순으로 정리된 숫자 중 k번째 숫자를 선택한다는 것입니다 예를 들어 a={1, 7, 6, 8, 1, 6, 4, 5}라는 수열이 있습니다. 정리정돈을 좋아하는 k씨는 범위를 2에서 5로 정하고, k를 2라고 정했습니다.그러면 ka ={7, 6, 8, 1}이 되고, 이것을 오름차순으로 정리를 하면 ka ={1, 6, 7, 8}이 됩니다. 그리고 k씨는 2번째인 6을 선택합니다. 배열 a가 ..

• format_list_bulleted 공부/PS
• · 2024. 7. 9.
• textsms

엘리스 코드 챌린지 예선 [Day 1] 문제풀이

문제목표량시간 제한: 1초엘리스 토끼는 목표량을 정해 수학 문제를 열심히 풉니다. 목표량은 정수입니다. 내일 풀 수학 문제의 개수는 오늘 푼 문제 개수의 수와 숫자의 구성이 같으면서, 오늘 푼 문제 개수의 수보다 큰 수 중 가장 작은 수입니다. 예를 들어, 오늘 67문제를 풀었으면 다음 날 76문제를 풉니다. 오늘 푼 문제의 개수를 줬을 때 다음날 풀 문제의 개수를 출력하는 프로그램을 작성하세요.지시사항입력첫 번째 줄에 오늘 푼 문제의 개수인 자연수 N을 입력합니다.1 ≤ N ≤ 999999정답이 반드시 있는 경우만 입력값으로 주어집니다.출력다음날 풀 문제의 개수를 출력합니다.입력 예시364 출력 예시436 풀이접근 접근 방법에 대해 생각해 보자. 문제를 보자마자 바로 떠오른 생각이 "경우의 수가 그렇게..

• format_list_bulleted 공부/PS
• · 2024. 7. 8.
• textsms

[C++] 백준 21568번

#include #include using namespace std;int gcd(int a, int b);void EEuclidean(int x, int y);stack> S; // 몫, 나머지int main(void){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int a, b, c, x, y, k; cin >> a >> b >> c; if (c % gcd(a, b)) { cout

• format_list_bulleted 공부/PS
• · 2024. 4. 7.
• textsms