프로그래머스
[Python/파이썬 프로그래머스] 실패율
https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 풀이 lst를 [실패율,인덱스]에 맞게 쓰려고 정의했다 두가지가 오래 걸렸다 첫번째, 처음에는 lst를 내림차순으로 배열해놨는데 같은것만 오름차순으로 어띃게 만들지 고민하다가 lambda를 참고했다. 두번째, 테스트 케이스 1,6,23,24..... 몇개가 계속 런타임 에러걸리는데 뭔가 하다가 N=5 stages=[2,1,2,4,2,4,3,3] 이와 같이 5에 ..
[파이썬/Python 프로그래머스] 체육복
https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 풀이 고려할것이 첫번째 자기 자신꺼 잃어버릴때 두번째 앞에 사람 우선으로 or 뒤에 사람 우선으로 빌릴지 생각해주니까 통과 # 프로그래머스 lv1 # 그리디 # 고려 안한 tc 1 자기 자신이 잃어버릴때 # tc2 앞에서 빌릴지 뒤에서 빌릴지 import copy def solution(n, lost, reserve): tmp_lost=copy.deepcopy(l..
[Python/파이썬 프로그래머스] 메뉴 리뉴얼
programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 풀이 orders에 들어있는 모든 주문에 대해서 course별로 combination을 해주었습니다. 그 다음 리스트에 전부 다 넣어주고 counter로 가장 많이 들어있는 조합을 넣어줬습니당 다른사람 풀이 보면 생각한건 똑같은데 되게 짧게 다들 잘쓰네요... 파이썬스러운 코딩을 하도록 노력해야겠습니다. from itertools import combinations from c..
[Python/파이썬 프로그래머스] 보석 쇼핑
programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 풀이 처음 접근을 set과 two pointer를 써서 해야겠다고 생각했습니다. 그래서 처음점과 마지막점 범위 리스트를 뽑아서 set으로 형변화 시켜준 뒤 갯수로 비교했는데,, 틀린 점은 첫째, deepcopy하고 set,list 형변환시켜주니까 효율성을 통과 못했습니다. 둘째, 투 포인터 개념을 정확하게 인지 X, 전 범위에 대하여 start ,end 점을 비교해야하는데 처음 end점을 늘려주고 start를 늘려준 뒤 br..
[Python/파이썬 프로그래머스] 키패드 누르기
programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 풀이 저는 일단 bfs 방식 유사하게 풀었는데 find 함수 내에서 x,y 값을 바탕으로 check 리스트로 거리를 계산했습니다. 코드가 좀 길다보니 시간 좀 오래걸렸습니다... from collections import deque graph=[[1,2,3],[4,5..
[Python/파이썬 프로그래머스] 호텔 방 배정
programmers.co.kr/learn/courses/30/lessons/64063 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr 풀이 1) 내가 푼 풀이 (실패) 덱과 check리스트를 이용해서 False값이면 통과 True면 다시 넣어서 따져줬는데 정확성은 통과하구 효율성은 통과하지 못했따. 딕셔너리를 써야할 느낌은 왔는데 어떻게 구현해야할지 감이 안옴... from collections import deque k=10 room_number=[1,3,4,1,3,1] answer = [] check=[False]*(k+1) queue=deque() for _ in range(len(room_number)): queue.appendleft(room_number.pop()) whil..
[Python/파이썬 프로그래머스] 완주하지 못한 선수
풀이 1차 시도 (실패) 문제를 보고 효율성이 있는 문제라 고민을 많이 했다... 정렬을 한 뒤 이분 탐색으로 조건을 참가자 인덱스 != 완주자 인덱스 and 참가자 인덱스-1 == 완주자 인덱스-1 주면 될 줄 알았는데 효율성에서 빵점.... 뭐지...? def solution(participant, completion): answer='' participant.sort() completion.sort() s,e=0,len(completion)-1 i = 1 queue=deque() queue.append((s,e,i)) while queue: s,e,i=queue.popleft() m = (s + e) // 2 i += 1 if participant[m] != completion[m] and part..
[Python/파이썬 프로그래머스] 튜플
programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 2019 카카오 개발자 겨울 인턴십 문제 풀이 우선 주어진 s의 값을 replace를 써서 다듬고 리스트 형변환을 시켜줬씁니다. 그 다음 출력값이 입력 index에 상관없이 입력 갯수가 작은거부터 출력시켜줘야해서 cnt 값에 갯수랑 index값을 넣어준 뒤 cnt 값 따라가면서 flag로 기존에 존재하는 값인지 체크해주고 없..