문제 https://school.programmers.co.kr/learn/courses/30/lessons/92341?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 - bucket 활용 - 00분에 입차할 경우 정확한 시간을 측정하기 위해 car 초기 값을 -1로 설정 - 올림을 위해 math.ceil() 사용 # fees = [기본 시간(분), 기본 요금(원), 단위 시간(분), 단위 요금(원)] import math def solution(fees, records): car = [-1] * 10000 time = ..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/118667?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 - 시간복잡도가 중요한 문제이다. - deque를 사용하지 않으면 시간초과에 걸린다. - sum을 사용하여 풀었지만 시간복잡도에 걸려 sum값에 +, -로 합계를 조정해 주었다. - 큐의 길이 *3 보다 많이 계산할 경우 -1을 반환한다. from collections import deque def solution(queue1, queue2): queue..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 - BFS 문제 def solution(maps): N = len(maps) M = len(maps[0]) q = [(0, 0, 1)] visit = [[0] * M for _ in range(N)] # N, M 헷갈림 주의 visit[0][0] = 1 answer = -1 while q: x, y, cnt = q.pop(0) if x == (N-1) and y == (M-1): # 최종..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 - MBTI 유형 검사와 같은 내용 - hash map을 사용하여 점수 기입, 결과 출력 python def solution(survey, choices): answer = '' score = {'R': 0, 'T': 0, 'C': 0, 'F': 0, 'J': 0, 'M': 0, 'A': 0, 'N': 0} # 입력값 비교 for i in range(len(survey)): if ch..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/17681?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 - bin 함수를 유용하게 사용했다. - map1과 map2를 생성하는 코드가 같아 하나로 묶고 싶었다. # 처음 제출 코드 def solution(n, arr1, arr2): map1, map2 = [], [] # map1 생성 for i in range(n): data = list(bin(arr1[i])) # ex) 0b10100 data.pop(0) ..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/77884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(left, right): answer = 0 for number in range(left, right + 1): cnt = 0 for i in range(1, number + 1): # 하나씩 약수의 개수를 구한다. if number % i == 0: cnt += 1 if (cnt % 2) == 0: # 약수의 숫자가 짝수개일 경우 answer += number els..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(nums): n = len(nums) // 2 num_set = list(set(nums)) # 포켓몬 중복 제거 if n
문제 https://school.programmers.co.kr/learn/courses/30/lessons/77484# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 - 맞힌 숫자를 제거 → 지워진 0의 개수와 맞히지 못한 숫자간의 최고로 맞힐 수 있는 경우의 수 확인 - high, low의 최고로 많이 맞힐 수 있는 숫자에 따라 결과를 hash map에서 선택하여 최종 반환 python def solution(lottos, win_nums): high, low = 0, 0 # 최대, 최소 맞힐 수 있는 번호 zero = lottos.count(0..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 주어진 조건은 순서대로 코드를 작성했지만 조금 더 간단하게 만들 필요가 있다고 생각한다. def solution(n, lost, reserve): bucket = [1] * (n + 1) # 체육복이 1개씩 있다고 가정한다. bucket[0] = 0 # 번호는 1번부터 시작한다. #초기 세팅 for i in lost: bucket[i] -= 1 # 체육복이 없는 사람은 빼준다. for i..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 - 구현력 문제로 판단된다. - .isnumeric 함수를 유용하게 사용했다. # Single(S), Double(D), Triple(T) # 스타상(*), 아차상(#) def solution(dartResult): answer = [] data = list(dartResult) for i in range(len(data)): if data[i].isdigit() == True: # 받..
