전체 글

코딩하는 뱁새 보셨어요?
알고리즘/프로그래머스

[프로그래머스] 네트워크(LV3 - Python) - Union-Find(유니온 파인드) 알고리즘

해당 글에서는 네트워크 문제를 Python을 이용해 풀이하고자 한다.해당 문제는 Union-Find를 사용하는 대표적인 문제로, 해당 알고리즘을 까먹어 다시 상기하고자 다시 풀이했다! 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔷 문제 설명 🔷 문제 풀이해당 문제를 풀기 위해선 Union-Find의 개념에 대해 알아야 한다.이는 서로소 집합을 찾는 알고리즘으로, 서로소 집합은 공통 원소가 없는 두 집합을 의미한다. 네트워크를 찾는 과정이 서로소 집합을 찾는 과정에 해당하며, 따라서 Union-Find를 이용하면 된다...

성장기록

[D-352] 15일차 마무리 | 한 게 없는 하루...

🌟 한 줄 소감밤을 새고, 늦게 일어나서 의지도 안 생겨서 오래 누워있고... 밤에는 빨리 잠들어버린 반성해야 하는 하루이다...! ☘️ 하루 일과 정리전 날 밤을 새고 코스콤 지원서를 제출했어야 했는데, 다 쓰고 자려고 하다가 너무 피곤해서 조금 자고 일어나서 제출해야지 하다가 못 일어나고 제출하지 못했다... 지금까지 지원서 쓰려고 공들인 시간이 무의미 해지는 것이라 반성을 조금 해야할 거 같다... 그리고 일어나니 신한은행 서류 발표가 있었는데, 당연히 탈락이겠지 하며 2시간 동안 확인하지 않았다... 하지만...!!아직도 왜 합격인지 이해는 안 되지만, 좋은 기회로 삼고 정말 가고 싶은 회사기 때문에 코딩테스트를 열심히 준비해서 꼭 합격하고 싶다. 따라서 코딩테스트 전까지 다..

알고리즘/프로그래머스

[프로그래머스] 가장 큰 수 (LV2 - JAVA, Python)

해당 글에서는 가장 큰 수 문제를 Python을 이용해 풀이하고자 한다. 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔷 문제 설명 🔷 문제 풀이1️⃣ Python 풀이문제 자체는 간단하나, 풀이 방법이 신박해서 글을 작성하게 됐다.처음엔 문제를 보고, 문자열을 내림차순으로 정렬하면 될까 싶었지만 그렇게 하면 문제에서 의도한 것과 같이 정렬이 되지 않는다.[3, 30, 34]를 문자열 내림차순 정렬시 [34, 30, 3]이 된다.문제에 따르면 [34, 3, 30]이 되어야 한다. 그렇다면, 위에서 3이 30보다 ..

성장기록

[D-353] 14일차 마무리 | 밤 안 샌다며!

밤샘으로 계획표에 따라 일을 하지 못했기 때문에, Toggle 이미지를 게시합니다...😢 🌟 한 줄 소감 밤 안 샌다며! 밤 안 샌다며! 밤 안 샌다며! 밤 안 샌다며! 밤 안 샌다며! (밤 새서 허리가 아프다...) ☘️ 하루 일과 정리 전 날 늦게 자서 또 늦게 일어나게 됐고, 할 일은 많고, 또 밤샘이 반복되어 버린 하루...😢 계획했던 CS 공부, 필기 공부를 못하긴 했지만 아직 잠이 안 와서 조금 누워있다가 할 일을 할 거 같다... 일단 코스콤 자기소개서를 간단하게 작성하고, 이후 코딩테스트 공부를 진행했다. 저번에 JAVA로 푸려다가 못 푼 문제가 있어, 파이썬으로 먼저 풀어보고 이후 JAVA로 풀어보는 시간을 가졌다. 상황에 따라 파이썬을 쓸 수도, 자바를 쓸 수도 있을 거 같아 조만간은 ..

당찬 뱁새
코딩하는 뱁새