알고리즘/프로그래머스
-
[2022 KAKAO TECH INTERNSHIP] 두 큐 합 같게 만들기알고리즘/프로그래머스 2023. 11. 12. 20:06
https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr list의 pop(n)을 사용하게 되면, O(n) 시간복잡도를 가진다. deque의 popleft를 통해 O(1) 의 시간복잡도로 원소를 pop 해준다. 단순히 한쪽의 queue에서 다른 쪽의 queue로 값을 더하고 빼면서 정답을 찾는 문제이다. 종료조건의 경우 하나의 큐가 pop, append를 반복하여 처음으로 돌아올 때 필요한 횟수인 (queue1 + queue2) * 2 로 제약한다. ..
-
[2022 KAKAO TECH INTERNSHIP] 성격 유형 검사알고리즘/프로그래머스 2023. 11. 12. 17:47
https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 그냥 조건에 맞게 각각 점수를 잘 더해서 출력해내면 된다. from collections import defaultdict from functools import reduce def solution(survey, choices): answer = '' scoreMatrix = [0, 3, 2, 1, 0, 1, 2, 3] characterType = 'RCJATFMN' result = defaul..
-
[2018 KAKAO BLIND RECRUITMENT] 셔틀버스알고리즘/프로그래머스 2023. 8. 11. 13:39
https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 코드 from collections import defaultdict def solution(n, t, m, timetable): # 요소들은 분 으로 변환 tt = sorted(list(map(lambda x : convert(x), timetable))) table = defaultdict(int) # 셔틀이 오는 시각 구하기 shuttle = [540+i*t for i in range(n..
-
[Python] 에어컨알고리즘/프로그래머스 2023. 7. 28. 09:28
https://school.programmers.co.kr/learn/courses/30/lessons/214289 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 코드 import math def solution(temperature, t1, t2, a, b, onboard): # 0으로 정규화 diff = temperature - t2 if temperature > t2 else t1 - temperature # 시간0에 대해 초기 비용으로 초기화 result = [[ 1000000 for i in range(diff+1) ]+[0]] last_pa..
-
[Python] 상담원 인원알고리즘/프로그래머스 2023. 7. 23. 12:52
https://school.programmers.co.kr/learn/courses/30/lessons/214288 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이 코드] from collections import Counter, defaultdict from itertools import combinations_with_replacement def solution(k, n, reqs): # 큰 수 answer = 999999999 # 중복조합 comb = combinations_with_replacement([i for i in range(k)],..
-
[2022 KAKAO BLIND RECRUITMENT] 주차 요금 계산알고리즘/프로그래머스 2022. 8. 24. 19:44
https://school.programmers.co.kr/learn/courses/30/lessons/92341?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 - 들어오고 나가는 차량에 대해서, 요금을 계산하려고 한다. 주어지는 데이터 - fees에는 기본시간(분), 기본요금, 단위시간(분), 단위요금 이 담겨있다. - records는 시간, 차량번호, 기록(IN, OUT) 이 담겨있다. 풀이 1. 각 차량의 번호를 key로 가지고, 입차했던 시간을 value로 가지는 딕셔너리를 만든다. 모든 입-출차 시간을 각..
-
[2022 KAKAO BLIND RECRUITMENT] k진수에서 소수 개수 구하기알고리즘/프로그래머스 2022. 6. 24. 06:48
https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 문제자체는 간단하다. 1. 진수변환 2. 조건에 맞는 소수 판별 # 어찌저찌 길이 줄여봄... import math def solution(n, k): num = '' while n > 0: n, mod = divmod(n, k) #몫과 나머지를 돌려줌 num += str(mod) numbers = [int(i..
-
[2022 KAKAO BLIND RECRUITMENT] 신고 결과 받기알고리즘/프로그래머스 2022. 6. 24. 01:30
https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 풀긴 풀었는데, 효율성이 좋을지는 모르겠다. 유저 : (신고한 유저목록) 과 같은 자료구조를 만들고 , 게시판 이용이 정지되는 유저목록을 구해서 교집합 연산 후에 개수를 세서 발송해야하는 메일 개수를 구하면된다. from collections import defaultdict def solution(id_list, report, k): result, ba..