본문 바로가기

반응형

파이썬

(3)
[프로그래머스] 매칭 점수 python https://programmers.co.kr/learn/courses/30/lessons/42893 코딩테스트 연습 - 매칭 점수 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀 programmers.co.kr 🤷‍♂️ 풀이 먼저 페이지의 제목을 따오는 작업이 필요하다 첫 번째 사이트인 a 사이트의 제목을 살펴보면
[프로그래머스] 불량 사용자 python https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 🤷‍♂️ 풀이 user_id = ["frodo", "fradi", "crodo", "abc123", "frodoc"] banned_id = ["fr*d*", "abc1**"] 우선 user_id에서 banned_id의 길이만큼 permutations을 해준다 제한사항에서 배열의 크기를 1 이상 8 이하로 설정했기 때문에 시간 초과가 발생하지 않을 것이다 [('f..
[프로그래머스] 동굴탐험 python https://programmers.co.kr/learn/courses/30/lessons/67260 코딩테스트 연습 - 동굴 탐험 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[8,5],[6,7],[4,1]] true 9 [[8,1],[0,1],[1,2],[0,7],[4,7],[0,3],[7,5],[3,6]] [[4,1],[5,2]] true 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[4,1],[8,7],[6,5]] false programmers.co.kr [알고리즘] 일단 그래프상 모든 방을 적어도 한 번씩 방문을 해야 하기 때문에 dfs 탐색을 이용해야겠다는 생각이 먼저 든다 다만 이 문제의 경..

반응형