반응형 프로그래머스6 [프로그래머스][2022 카카오 블라인드] K진수에서 소수 개수 구하기 문제 https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 풀이1 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 def solution(n, k): answer = 0 k_num = n_jinsu(n, k) temp_list = k_num.split('0') for .. 2022. 4. 29. [프로그래머스] 로또의 최고 순위와 최저 순위 - 파이썬 풀이 문제 https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 2021 Dev-Matching: 웹 백엔드 개발자(상반기)에 기출 된 문제이다 코드 1 2 3 4 5 6 7 8 9 10 def solution(lottos, win_nums): answer = [] winner = [6, 6, 5, 4, 3, 2, 1] low = len(list(set(lottos).int.. 2022. 4. 29. [프로그래머스] 전화번호 목록(level 2) Python 문제 풀이 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42577 문제 해결 방법 1. 정렬 2. i번째와 j번째(i+1~전화번호부의 마지막 원소)와 비교 3. j번째 원소가 i번째 원소로 시작하면 return False 4. 2~3번 과정 반복 5. 시작하는 것이 없어 모든 루프를 돌았으면 return True 다음과 같이 제출 했더니 효율성 테스트에서 시간 초과가 발생했다..;; 이중 for문을 이용해서 모든 경우를 보는 것은 비효율적이라 판단하는 것 같다. 다른 사람의 풀이를 보니 zip함수를 사용해서 인접한 애들만 조사하는 방식을 사용했다. 처음엔 이게 되나? 싶지만.. 잘 생각해보면 된다. sort함수로 정렬을 했기 때문에 된다. (나도 정렬하긴.. 2021. 6. 16. [프로그래머스] 완주하지 못한 선수(level 1) Python 문제 풀이 -2 나의풀이 : 2021.06.15 - [Algorithm/프로그래머스] - [프로그래머스] 완주하지 못한 선수(level 1) Python 문제 풀이 [프로그래머스] 완주하지 못한 선수(level 1) Python 문제 풀이 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마. wookidocs.tistory.com 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습.. 2021. 6. 15. [프로그래머스] 완주하지 못한 선수(level 1) Python 문제 풀이 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 문제 풀이 1. participant와 completion 이라는 두 개의 리스트를 정렬하고 리스트를 비교하면 차이를 찾을 수 있다 2. 두 개의 리스트를 순차적으로 비교를 한다 3. 서로 차이가 발생하면 해당 participant의 원소를 리턴한다. 4. 서로 차이가 발생하지 않으면 completion의 가장 마지막 원소를 리.. 2021. 6. 15. [프로그래머스] 고득점 Kit 문제 풀이 (Python 버전) 프로그래머스에서 제공하는 코딩테스트 고득점 Kit을 Java로 풀었었는데, 이번에는 파이썬 버전으로 풀어보고자 한다. 코딩테스트는 항상 Java로 응시했는데 최근 Python을 더 많이 사용하고 있고 코딩테스트에는 Python이 유리하다고(?) 생각하기 때문에 2년전 풀었던 기억을 되새기며.. 다시 쭉 풀어보고자 한다. 문제는 각 알고리즘/자료구조 별로 나누어져 있는데 코딩테스트에 가장 많이 나오는 유형들로 구성되어있다. 각 유형에 들어가게 되면 난이도가 1, 2, 3으로 나누어져 있다. 앞으로 각 문제별 풀이를 진행하며 아래 목록에 정리할 예정이다. 코딩테스트 고득점 Kit 풀이 - 해시 - 완주하지 못한 선수 - 풀이법 1 : 완주하지 못한 선수(level 1) Python 문제 풀이 - 풀이법 2 .. 2021. 6. 15. 이전 1 다음 반응형
