본문 바로가기

알고리즘/프로그래머스_Python

(14)
[Programmers] 해시 - 베스트앨범 https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 야호 ! 오랜만에 레벨 3을 혼자서 30분만에 풀었따. 작년 이맘때쯤 끙끙 답 참고하면서 풀었었는데, 그래도 실력이 늘긴 늘었나 보다. 문제 조건 - 속한 노래가 많이 재생된 장르를 먼저 수록합니다. -> 딕셔너리로 key : 장르, value : 고유번호 그리고 key : 장르, value : 장르에 속한 노래의 총 재생 횟수 를 만들어준다. - 장르 내에서 많이 재생된 노래를 먼저 수록합니다...
[Programmers] 그리디 - 섬 연결하기 https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 첫 번째 시도 각 노드를 하나씩 탐방하면서 아직 방문하지 않고, 비용이 가장 적은 노드를 연결하는 방식으로 했다. -> 실패 정답 참고 https://velog.io/@henrynoowah/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%84%AC-%EC%97%B0%EA%B2%B0%ED%95%98%EA%B8%B0-PYTHON [프로그래머스]..
[Programmers] PCCP 모의고사#2 3번-카페 확장 https://school.programmers.co.kr/learn/courses/15009/lessons/121689 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 테케는 맞으나, 제출 돌렸을떄 시간초과를 해결 못했다 # 0초에 한명, k초마다 새로운 손님 한 명 # 주문 순서대로, 한 번에 하나씩 만듬 # 카페에서 손님들이 동시에 최대 몇 명 머물렀는지? # menu : 제조시간 / order : 주문한 음료 번호 / k 방문 간격 # 아이디어 : 10초마다 현재 몇 명 있는지 세서 최댓값 업데이트 # 다 만들면 다음음료 만들 수 있으니까 deque..
[Programmers] PCCP 모의고사#2 2번-신입사원 교육 https://school.programmers.co.kr/learn/courses/15009/lessons/121688 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 시도했을 때 시간초과가 났다. # 교육 후 모든 신입사원들의 능력치의 합을 최소화 # 오름차순 정렬, 앞 두 자리 더해서 값 바꾸기 (1회) def solution(ability, number): answer = 0 ability.sort() for _ in range(number): ability.sort() power = ability[0] + ability[1] ability[0..
[Programmers] PCCP 모의고사#2 1번-실습용 로봇 https://school.programmers.co.kr/learn/courses/15009/lessons/121687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 def solution(command): answer = [0, 0] dx = [0, 0, -1, 1] # 상하좌우 0 1 2 3 dy = [1, -1, 0, 0] Rdir = ['U', 'R', 'D', 'L'] Ldir = ['U', 'L', 'D', 'R'] dir = 'U' Rturn_num = 0 Lturn_num = 0 for c in list(command): if c =..
[Programmers] PCCP 모의고사#1 3번-유전법칙 https://school.programmers.co.kr/learn/courses/15008/lessons/121685 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 풀었던 방법 # 규칙 : 1/4는 "RR" 2/4는 Rrchild 반복 1/4는 "rr" def solution(queries): answer = [] for n, p in queries: childs = 4**(n-1) # 총 자식의 수 quarter = int(childs/4) if n == 1: answer.append("Rr") elif n == 2: if p == 1: ans..