loosie/code_playground

algorithm, data-structure, programming

About me

• 🇰🇷 I'm a passionate Software Engineer from korea
• 💻 Previously, I studied Web Development(Java, Spring, RubyOnRails, Mysql, ...)
• 🌐 Beyond traditional backend interests, I've also developed a passion for blockchain technology
• 💻 Lately, I've been diving deep into distributed systems, wasm, consensus and blockchain.
• 🌌 making dots one by one ... then connecting the dots
• ⭐️ I always have an attitude of Challenge, Grit and Good Habit, Growth(metacognition)
• 🤔 I like to find the essence of flow. everything in nature.

Vist my blog

code_playground's Issues

[boj] 10451. 순열 사이클 - union-find 풀이 반례 찾기

문제 : 10451. 순열 사이클 문제

• parents 배열 : i의 부모노드를 저장
• ranks 배열 : i를 부모로 삼는 자식노드의 수를 저장

예제)
1
1
3 4 2 1

만약 위의 예제를 실행한다면 풀이는 아래와 같이 진행됩니다.

• 3->2 일 때는 자식이 1이상인 부모노드가 만나 두 개의 싸이클에서 하나로 합쳐져 ranks[2]를 감소시키고 ranks[1]을 증가시켰습니다.

commit : 3bd6f71