나만보는개발공부블로그

문제 알파벳 소문자로만 이루어진 어떤 문자열에서, 2회 이상 나타난 알파벳이 2개 이상의 부분으로 나뉘어 있으면 외톨이 알파벳이라고 정의합니다. 문자열 "edeaaabbccd"를 예시로 들어보면, a는 2회 이상 나타나지만, 하나의 덩어리로 뭉쳐있으므로 외톨이 알파벳이 아닙니다. "ede(aaa)bbccd" b, c도 a와 같은 이유로 외톨이 알파벳이 아닙니다. d는 2회 나타나면서, 2개의 부분으로 나뉘어 있으므로 외톨이 알파벳입니다. "e(d)eaaabbcc(d)" e도 d와 같은 이유로 외톨이 알파벳입니다. 문자열 "eeddee"를 예시로 들어보면, e는 4회 나타나면서, 2개의 부분으로 나뉘어 있으므로 외톨이 알파벳입니다. "(ee)dd(ee)" d는 2회 나타나지만, 하나의 덩어리로 뭉쳐있으므로..

문제 설명 한 변의 길이가 N인 정사각형이 있다. 플레이어는 이 정사각형 위에 M개의 반직선을 그린 뒤, 두 반직선이 교차하는 점의 수를 세려고 한다. 플레이어가 반직선을 그리는 과정은 다음과 같다. 1. 반직선을 그리기 시작한 칸 (y,x)를 정한다. (y,x)는 주어진 정사각형 1x1크기의 정사각형을 나눴을 때, y번째 행의 x번째 열에 해당하는 칸이다. 2. 반직선을 그릴 방향 d를 정한다. 상하좌우중 하나이며 항상 테두리의 가로 혹은 세로와 평행하다. 3. 반직선을 그린다. 반직선은 항상 시작 칸의 테두리에서부터 시작하며 같은 칸을 지나는 평행한 직선이 서로 만나지 않도록 한다. 플레이어가 모든 반직선을 그린 뒤 생기는 중첩 점의 개수를 구해보자. 풀이과정 1. graph를 선언하는데 전부 빈 배..

그래프문제로 union find로 통해 분리하고 주어진 조건에 정렬하는 문제이다. const readline = require('readline'); let rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let input = []; rl.on('line', (line) => { input.push(line); }); rl.on('close', () => { let [n,m] = input[0].split(" ").map((v) => parseInt(v)); let parent = Array.from({length:n + 1}, (_,i)=>i); let edges = Array.from({length:n ..