본문 바로가기

반응형

IT/코딩테스트

(3)
[프로그래머스] 블록 이동하기 python [2020 KAKAO BLIND RECRUITMENT] 코딩테스트 연습 - 블록 이동하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2020 카카오 블라인드 리쿠이트먼트 문제인 블록 이동하기 문제 풀이이다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 from coll..
[프로그래머스] 불량 사용자 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 탐색을 이용해야겠다는 생각이 먼저 든다 다만 이 문제의 경..

반응형