1. 문제 설명  프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr아이디어는 그다지 어렵지 않은데, 객체 지향 설계 원칙 철저히 지켜가면서 풀면 무조건 메모리 초과 + 시간 초과에 발목을 잡힌다. 2. 아이디어 문제를 풀기 위해, 해결 영역을 3가지로 분리했다.사다리를 설치하지 않아도 되는 영역을 SCC로 묶기 (BFS)각 영역 i에서 영역 j로 이동하기 위한 최소 사다리 비용 계산 모든 영역을 잇기 위한 최소 사다리 설치 비용 계산 (크루스칼 알고리즘)  📌 SCC로 영역 구분SCC라는 용어가 어려울 수 있는데, 그냥 쉽게 말해서 사다리 설치 안 하고도 이동 가능한 영역을 묶어주는 작업이다. 모든 정점..

계정 판 거 아니고, 광고도 아닙니다 ㅠㅠ원래 IT 관련 소식들은 쏟아져 나오긴 하는데, 이런 내용들을 수집해두고 앞으로의 시장 방향성을 모색해보고 싶어서아예 카테고리를 분리해서 정리하기로 했습니다.  구글의 최첨단 양자 칩 ‘윌로우(Willow)’를 소개합니다오늘 구글은 최신 양자 칩 윌로우(Willow)를 발표하였습니다. 윌로우는 여러 측정 기준에서 최고 수준의 성능을 보여주면서 두 가지 중요한 성과를 이뤄냈습니다.blog.google   구글에서 기어이 일을 저지르고 말았다.`24.12.09에 최신 양자 칩 윌로우(Willow)를 발표했는데, 그 중 오늘날 가장 빠른 슈퍼컴퓨터로 10^25년이 걸리는 표준 벤치마크 계산을 5분만에 수행한다는 점이다. 이게 얼마나 놀라운 점이냐면, 현존하는 거의 대부..

📝 개인 공부 및 자료 정리 목적의 포스팅입니다.내용은 지속적으로 추가될 예정이고, 보다 자세하게 정리할 필요성을 느끼게 될 시엔 별도의 포스팅을 작성 후 링크를 첨부할 계획입니다.(글이 길어지는 관계로 아직 작성되지 않은 항목이 있을 수 있습니다.)모든 질문은 여러 블로그를 참고하고, 실제로 겪은 질문을 기반으로 작성합니다. 답변 또한 스스로 생각하거나, 실제 답변한 내용을 기반으로 작성하다보니 틀린 내용이 있을 수 있습니다. (찾아서 지적해주시면 정말 감사드리겠습니다. 🥲)참고한 모든 포스팅은 제일 하단에 정리해두었습니다.1. 신입 개발자 기술 면접 정리 : 공통 항목 (1/12)2. 신입 개발자 기술 면접 정리 : 운영체제 (2/12)3. 신입 개발자 기술 면접 정리 : 알고리즘 (3/12)4...

1. 문제 설명  프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 최근 무지성으로 코테 문제를 줄줄이 풀고 있는데, 재밌는 구현 문제가 있어서 소개. 특정 조건에 따라 기둥과 보를 추가 혹은 삭제하면 되는데, N이 매우 작아서 재미삼아 풀어보기 좋다. 2. 아이디어 한 번에 풀지 못 했을 때를 대비해서라도 기둥과 보의 설치 조건을 검증하는 비즈니스 규칙을 분리하면 좋다. 코드로 보여주자면, 다음과 같이 메서드를 분리하고 시작하는 게 편하다.// 기둥이라면if (type == 0) { if (action == 0) { removePillar(x, y); } else { ..