반응형
https://programmers.co.kr/learn/courses/30/lessons/64063
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
union find 형태의 문제. 백준 10775 공항 문제를 참고하면 좋다.
이런 형태의 문제는 이전에 풀어 봤다. k가 10^12나 되는 큰 크기이기 때문에, 저 숫자만큼의 배열이나 dictionary를 선언하지 않는 게 시간초과를 막는 핵심.
[Python] 백준 10775. 공항
https://www.acmicpc.net/problem/10775 10775번: 공항 문제 오늘은 신승원의 생일이다. 박승원은 생일을 맞아 신승원에게 인천국제공항을 선물로 줬다. 공항에는 G개의 게이트가 있으며 각각은 1에서 G까지의 번..
inspirit941.tistory.com
그리고, 내 풀이에서는 recursionLimit 제한을 높이지 않으면 효율성 테스트에서 한 문제가 런타임 에러 뜬다.
19년 12월 코딩테스트를 볼 때 디버깅하느라 시간 많이 잡아먹었던 원인 중 하나였다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 프로그래머스. 2019 카카오 겨울 인턴 recruit - 불량 사용자 (Level 3) (0) | 2020.04.06 |
|---|---|
| [Python] 프로그래머스. 2019 카카오 겨울 인턴 recruit - 튜플 (Level 2) (0) | 2020.04.03 |
| [Python] 프로그래머스. 2019 카카오 겨울 인턴 recruit - 크레인 인형뽑기 게임 (Level 2) (0) | 2020.04.01 |
| [Python] 백준 2178. 미로 탐색 (0) | 2020.03.31 |
| [Python] 백준 1759. 암호 만들기 (0) | 2020.03.26 |