파이썬 정렬 5

[Python] 리트코드 Hash Table, Sorting문제(791. Custom Sort String)

https://leetcode.com/problems/custom-sort-string/ Custom Sort String - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 우선 s의 문자들 중 order에 존재하는 문자를 order에서의 정렬 순서대로 정렬한 후 나머지 문자를 s에 있던 순서대로 정렬한다. 여기서 주의해야 할 점은 order는 모든 문자가 유니크하지만 s는 중복이 허용되기 때문에 s에 있는 모든 중복 문자는 order에 있는 순서대로 정렬되어야..

알고리즘 2022.03.14

[Python] 리트코드 : 402. Remove K Digits

https://leetcode.com/problems/remove-k-digits/submissions/ Remove K Digits - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com num에서 주어진 k횟수만큼 숫자를 하나씩 삭제해서 가장 작은 숫자가 나오도록 하는 문제이다. 만약 num=1726, k=2라면 숫자 두 개를 지워서 나올 수 있는 가장 작은 숫자 12를 반환하면 된다. 만약 숫자를 단 하나만 지워서 가장 작은 숫자를 만들고 싶다면 숫자를 왼쪽부터..

알고리즘 2021.08.27

[Python] 리트코드 950. Reveal Cards In Increasing Order (Sorting)

https://leetcode.com/problems/reveal-cards-in-increasing-order/submissions/ Reveal Cards In Increasing Order - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com ==문제== 카드 덱이 배열로 주어질 때 다음과 같은 순서로 카드를 뒤집을 것이다. 1. 덱의 제일 위 카드를 뒤집는다. 2. 그다음 카드는 뒤집지 않고 제일 바닥에 끼워 넣는다. 3. 그다음은 1로 돌아가서 덱이 없어질..

알고리즘 2021.08.09

[Python] 2019 카카오 공채1차 코딩테스트 : 실패율 (딕셔너리 정렬)

programmers.co.kr/learn/courses/30/lessons/42889?language=python3 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr ==풀이== 총 유저 수 구함(=스테이지 1에 도전한 유저 수) 반복문을 돌며 각 스테이지에 머물러있는 유저 수 구함 총 유저 수 - 현재 스테이지에 머무른 유저 수 = 다음 스테이지에 도전한 유저 수 실패율이 저장된 딕셔너리를 정렬하여 답 리턴 스테이지에 도전 한 유저 수를 계산하기 위해 총 유저 수를 구해준다. 맨 처음 스테이지에 도전한 유저..

알고리즘 2021.04.29