728x90 반응형 Programmers23 2022.06.01 [프로그래머스] (python 파이썬) 모의고사 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 풀이 이 문제는 모든 경우를 탐색하는 브루트포스방법을 사용했다. 우선 각 수포자의 패턴을 입력해준뒤, i%5, i%8, i%10과 같이 0~각 배열의 길이만큼 반복되게 해서 정답과 비교했다. 그리고 max함수를 이용해 가장 높은 점수를 구하고 각 점수를 비교해 max_cnt와 같으면 answer배열에 인덱스를 추가했다. 1 2 3 4 5 6 7 8 9 10 11.. 2022. 6. 1. 2022.05.31 [프로그래머스] (python 파이썬) 전화번호 목록 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 풀이 해당 문제는 각 번호의 접두어가 다른 번호인지를 판별하기 위한 문제이다. 이 문제를 해결할 때, 각 접두어마다 다른 번호와 같은지 확인을 해주어야 하기 때문에 hash(딕셔너리)를 이용해 문제를 해결하였다. 우선 번호를 딕셔너리에 넣고 value는 1로 설정해주었다. (여기서 value는 의미없는 값임) 이후 각 번호를 처음숫자부터 temp에 담고 해당.. 2022. 5. 31. 2022.05.31 [프로그래머스] (python 파이썬) 베스트앨범 https://programmers.co.kr/learn/courses/30/lessons/42579# 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 풀이 이 문제는 각 장르별 노래의 재생횟수와 각 장르별 가장 많이 플레이된 노래 2곡의 고유번호를 answer에 저장해야한다. 그래서 해쉬를 이용하면 쉽게 해결할 수 있다. 파이썬에선 딕셔너리가 key:value형식으로 해쉬 테이블 형식이기 때문에 딕셔너리를 이용했다. 1. 우선 장르별 (노래 재생횟수, 고유번호)를 저장할 딕셔너리 hash와 각 장르별 노래.. 2022. 5. 31. 이전 1 ··· 3 4 5 6 다음 728x90 반응형
