My Portfolio

ICPC 2026 Seoul Regional의 온라인 예선 참가 결과

일시, 완료 상태

대회 날짜는 2026년 10월 17일, 본선 진출에 실패했으므로 현재 상태는 완료 상태입니다.

목표/목적

본선 진출을 목표로 하였으며 PS 실력 증진 및 순수 재미 목적으로 참가함.
수상시 수상 경력에 적을 수 있다는 부분은 부차적인 목적

주요 결과

본선 진출은 실패
1 solve로 전북대학교 내에서는 4등으로 특별상 수상

원인과 아쉬운 점

  1. g번 문제의 조건을 착각하여 너무 오랜 시간을 낭비했다는 점
    -> 문제의 조건을 더 꼼꼼히 읽고 대회 전 피로도 및 멘탈을 관리할 것
  2. 문제 조건의 착각(지각 오류)일 가능성이 높다는 점을 알면서도 문제를 놓지 않은 점
    -> 지각 오류로 보이는 문제라면 일단 패스 후에 머리를 식히고 다시 풀기
  3. 팀원 실력에 맞춘 문제 분배에 실패한 점
    -> 특정 문제의 난이도가 해당 팀원 수준보다 고난도일 경우, 다른 문제를 풀도록 적극적으로 권유할 것

본인의 역할 및 결과

팀장으로서 어려운 문제를 해결하는 것이 원래 역할이었으나 문제 조건을 착각하여 본인은 g번 문제 1개밖에 풀지 못함.

g번 문제 풀이의 방식

문제는 다음 링크와 같습니다. https://jungol.co.kr/problem/26864?cursor=IjQ4NyIsMCw2 해당 문제는 그리디 알고리즘을 사용하는 방식으로 앞에서부터 자음과 모음의 조합이 하나의 글자를 이루도록 묶어가면서 대응시킬 수 없는 문자가 나오거나 남은 문자로는 타당한 분리 구성을 만들 수 없는 경우, 에러를 출력하면 됩니다.
그리디를 사용한 이유는 영어 수열 a = 앞의 한 문자 단위 + a’로 구성하였을 때, a가 한글로 치환할 수 있는 배열이라면 앞에서 적당한 한 문자 단위를 떼어내면 한글로 치환할 수 있는 나머지 배열 a’를 얻을 수 있으며 하나의 한글은 2개 혹은 3개의 알파벳으로 구성되며 떼어낼 적절한 하나의 문자 단위는 a’의 처음 2개가 초성 + 중성 형태를 만족하도록 만드는 것이기 때문입니다.
에러를 출력하는 경우는 다음과 같습니다.

  1. 중성이 자음이거나 없는 경우
  2. 초성이 모음인 경우
  3. 첫 문자가 자음, 두 번째 문자가 모음인데 세 번째 문자도 모음인 경우
  4. 자음/모음으로 대응시킬 수 없는 문자가 등장하는 경우

경계면을 정하는 방법은 다음과 같습니다.

  1. 첫 문자가 자음, 두 번째 문자가 모음, 세 번째 문자부터 없는 경우 -> 첫 번째와 두 번째를 하나의 글자 단위로 본다. 이후 종료한다.
  2. 첫 문자가 자음, 두 번째 문자가 모음, 세 번째 문자가 자음, 네 번째 문자가 모음인 경우
    -> 첫번째와 두 번째를 하나의 글자 단위로 본다. 이후 시작점을 세 번째로 옮겨서 재검사한다.
  3. 첫 문자가 자음, 두 번째 문자가 모음, 세 번째 문자가 자음, 네 번째 문자가 자음이거나 없는 경우 -> 첫 번째와 두 번째, 세 번째를 하나의 글자 단위로 본다. 이후 시작점을 네 번째로 옮겨서 재검사한다. (네 번째 문자가 없다면 검사를 종료한다.)
#include <iostream>
#include <string>
using namespace std;

bool is_ja(char c) {
    if (c == 'g' || c == 'n' || c == 'd' || c == 'r' || c == 'm'
        || c == 'b' || c == 's' || c == 'x' || c == 'j'
        || c == 'c' || c == 'k' || c == 't' || c == 'p' || c == 'h') {
        return true;
    }
    else return false;
}

bool is_mo(char c) {
    if (c == 'a' || c == 'A' || c == 'e' || c == 'E' || c == 'o'|| c == 'O' || c == 'u' || c == 'U' || c == 'w' || c == 'i') return true;
    else return false;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    string s;
    cin >> s;
    bool first = true;
    int char_start = 0;
    string output;
    while (true) {
        //시작점이 마지막 에러
        if (char_start + 1 == s.length()) {
            cout << "-ERROR-" << endl;
            return 0;
        }
        //초성이 자음 아니면 에러
        if (!is_ja(s[char_start])) {
            cout << "-ERROR-" << endl;
            return 0;
        }
        //중성이 모음 아니면 에러
        if (!is_mo(s[char_start + 1])) {
            cout << "-ERROR-" << endl;
            return 0;
        }
        //중성이 마지막이면 일반 종료
        if (char_start + 2 == s.length()) {
            if (!first) output += '-';
            output += s[char_start];
            output += s[char_start + 1];
            break;
        }
        //종성 or 다음 초성이 자음 아니면 에러
        if (!is_ja(s[char_start + 2])) {
            cout << "-ERROR-" << endl;
            return 0;
        }
        //종성 or 다음 초성의 다음이 없다면 종성으로 보고 일반 종료
        if (char_start + 3 == s.length()) {
            if (!first) output += '-';
            output += s[char_start];
            output += s[char_start + 1];
            output += s[char_start + 2];
            break;
        }
        //종성 or 다음 초성의 다음이 자음이면 종성으로 보고 그 위치를 초성으로 이동
        if (is_ja(s[char_start + 3])) {
            if (!first) output += '-';
            first = false;
            output += s[char_start];
            output += s[char_start + 1];
            output += s[char_start + 2];
            char_start = char_start + 3;
            continue;
        }
        //종성 or 다음 초성의 다음이 모음이면 종성이 없다고 보고 그 위치를 초성으로 이동
        else if (is_mo(s[char_start + 3])) {
            if (!first) output += '-';
            first = false;
            output += s[char_start];
            output += s[char_start + 1];
            char_start = char_start + 2;
            continue;
        }
        else {
            cout << "-ERROR-" << endl;
            return 0;
        }
    }

    cout << output << endl;
}