KAKAO BLIND RECRUITMENT
-
[프로그래머스] 합승 택시 요금 / KAKAO BLIND RECRUITMENT / 파이썬알고리즘/프로그래머스 2021. 2. 22. 12:57
문제 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 풀이 1. 택시가 이동할 수 있는 경로 마다 예상 택시 요금이 있는데 a와 b가 s에서 출발하여 가장 적은 요금으로 둘 다 귀가를 하는 것이 목적입니다. 2. 지점 별로 최소 예상..
-
[프로그래머스] 신규 아이디 추천/ KAKAO BLIND RECRUITMENT / 파이썬알고리즘/프로그래머스 2021. 2. 18. 20:28
문제 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 카카오계정개발팀에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. 네오에게 주어진 첫 업무는 새로 가 programmers.co.kr 풀이 1. 파이썬 내장 모듈인 re 모듈을 이용하여 풉니다. 코드 import re def solution(new_id): #1단계: 모든 대문자를 대응되는 소문자로 치환 new_id = new_id.lower() #2단계: 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거 new_id = re.sub('[^\w\.-]', '', new_id) #3단계: 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 ..