본문 바로가기

개발/Algorithm 문제 풀이42

[프로그래머스] lv.1 신규 아이디 추천 https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 나의 풀이 import re def solution(new_id): new_id = new_id.lower() new_id = re.sub('[~!@#$%^&*\(\)=+\[\{\]\}:?,\\/]', '', new_id) new_id = re.sub('\.+', '.', new_id) new_id = new_id.strip('.') new_id = 'a.. 2022. 5. 24.
[프로그래머스] lv.1 부족한 금액 계산 https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 1~n 까지의 합은 n*(n+1)/2 이다. 이 공식으로 cnt를 구했고, 여기에 price를 곱해 cost를 구한다. def solution(price, money, count): answer = -1 cnt = count*(count+1)/2 cost = price*cnt answer = cost - money if answer 2022. 5. 24.
[프로그래머스] lv2 괄호 변환 https://programmers.co.kr/learn/courses/30/lessons/60058?language=python3 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 풀이 문제 설명에 나온 대로 구현했다. isbal 은 균형잡힌 문자열인지 확인한다. flag가 음수라면 균형잡히지 않은 문자열이다 uv 는 u와 v 로 나누는 함수이다. flag가 0이되면 u와 v로 나눈다 def isbal(p): flag = 0 for i in range(len(p)): if p[i] == '(': flag += .. 2022. 5. 10.
[프로그래머스] lv.2 더 맵게 https://programmers.co.kr/learn/courses/30/lessons/42626# 풀이1 정확성 테스트는 모두 통과인데 효율성 테스트에서 모두 시간 초과 난다 def solution(scoville, K): answer = 0 scoville.sort() while len(scoville)>2: answer += 1 idx=scoville[0] + scoville[1]*2 del scoville[0] del scoville[0] if scoville[0] >= K: return answer else: scoville.append(idx) scoville.sort() if len(scoville) == 2: idx=scoville[0] + scoville[1]*2 if idx >= K.. 2022. 5. 10.
728x90
반응형