반응형
https://programmers.co.kr/learn/courses/30/lessons/64064
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
dfs + backtracking을 써서 해결한 문제.
문제 조건에 주어진 user_id, banned_id 개수가 많지 않아서, 모든 경우의 수를 확인하면서 풀 수 있는 문제였다.
어떤 자료구조를 어떻게 써서 풀어야 시간초과 없이 풀 수 있는지 시간 내에 고민해서 정답을 찾는 게 고민스러웠던 문제.
주어진 데이터의 양이 많지 않아서 정규식을 사용할 수 있었던 것 같다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 프로그래머스. 2019 카카오 겨울 인턴 recruit - 징검다리 건너기 (Level 3) (0) | 2020.04.09 |
|---|---|
| [Python] 프로그래머스. 2020 카카오 recruit - 자물쇠와 열쇠 (Level 3) (0) | 2020.04.07 |
| [Python] 프로그래머스. 2019 카카오 겨울 인턴 recruit - 튜플 (Level 2) (0) | 2020.04.03 |
| [Python] 프로그래머스. 2019 카카오 겨울 인턴 recruit - 호텔 방 배정 (Level 4) (0) | 2020.04.02 |
| [Python] 프로그래머스. 2019 카카오 겨울 인턴 recruit - 크레인 인형뽑기 게임 (Level 2) (0) | 2020.04.01 |