문제 https://school.programmers.co.kr/learn/courses/30/lessons/12939?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 - 파싱 def solution(s): arr = [] number = "" for i in range(len(s)): if s[i] != " ": number += s[i] else: arr.append(int(number)) number = "" # 마지막 남은 숫자를 추가해준다. arr.append(int(number)) answer = str(min..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 - 소수판별시 시간초과 방지를 위해 루트를 활용하는 방법을 사용했다. Math.sqrt(num)를 이용하여 소수판별 활용 // 소수 판별 함수 function isPrime(num) { if (num === 2) { return true; } for (let i = 2; i = k) { number.push(n % k); n = parseInt(n / k); } // 나머지가 0보다 크..
문제 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..
