본문 바로가기

전체 글

(100)
[Programmers] 두 큐 합 같게 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📍 제한 사항 1 ≤ queue1 의 길이 = queue2 의 길이 ≤ 300,000 1 ≤ queue1 의 원소, queue2 의 원소 ≤ 109 주의: 언어에 따라 합 계산 과정 중 산술 오버플로우 발생 가능성이 있으므로 long type 고려가 필요합니다. 제한사항을 보면 queue1 과 queue2의 길이가 매우 긴 것을 알 수 있다. 사실 적절한 알고리즘이 떠오르지 않아 일단 생각나는대..
[Programmers] 이모티콘 할인행사 https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 시도 # 1. 가입자 최대한 늘리기 # 2. 판매액 최대한 늘리기 # n명의 카카오톡 사용자들에게 이모티콘 m개를 할인하여 판매 (10 20 30 40 할인) # 각 사용자들 자신 기준에 따라 일정선 이상 할인하면 이모티콘 모두 구매 # 이모티콘 구매 비용 합이 일정 가격 이상 되면, 구매 모두 취소하고 플러스 가입 # 1. 가장 할인율 낮은 사람 기준으로 높은 사람까지 해보면서 (가입자수, 총..
[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..