목록CodingTest/Python (74)
기록방
👉 문제링크 14696번: 딱지놀이 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 딱지놀이의 총 라운드 수를 나타내는 자연수 N이 주어진다. N 은 1 이상 1,000 이하이다. 다음 줄에는 라운드 1에서 어린이 A가 내는 딱지에 나 www.acmicpc.net 🔸 문제 분석 🔸 입력된 두 딱지 리스트를 비교한다. 딱지 종류 별 갯수를 순서대로 비교하며, 차이가 나면 승패를 판정한다. 모두 비교할 때 까지 승패가 판정이 안되면 무승부이다. 🔸 코드 🔸 import sys input = sys.stdin.readline for i in range(int(input())): a = list(map(int, input().rstrip().split()))[1:] b = list(map(int, inpu..
👉 문제링크 18238번: ZOAC 2 2019년 12월, 두 번째로 개최된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다. 작년 ZOAC의 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로운 규칙을 고안해 www.acmicpc.net 🔸 문제 분석 🔸 입력된 문자열을 원형판에서 선택하기 위해서, 최소로 움직일때 걸리는 시간을 출력한다. 🔸 코드 🔸 string = list(input()) idx = 0 answer = 0 for s in string: next = ord(s) - ord('A') diff = abs(next - idx) if diff
👉 문제링크 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 🔸 문제 분석 🔸 입력받은 S를 총합으로 두는 자연수 조합 중에 최대값을 출력한다. 🔸 코드 🔸 s = int(input()) n = 1 while n * (n + 1) / 2
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 입력된 주문 마다 코스 길이로 만들 수 있는 조합을 찾는다. 조합을 딕셔너리에 저장하며 개수를 카운트한다. 저장된 조합에서 길이별 최대값을 오름차순으로 반환한다. 최대값이 중복이면 모두 선택한다. 🔸 코드 🔸 def solution(orders, course): dic = {} def find_str(s, pick, d, j): # 재귀로 문자 조합 if len(pick) >= d: # 찾는 길이(d)의 문자가 완성되면 pick = ''.join(sorted(list(pick))..
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 차량마다 주차장 이용시간을 누적 합산한다. 요금을 계산해 차량번호 오름차순으로 반환한다. 🔸 코드 🔸 import math def solution(fees, records): parking = {} check = {} answer = {} for i in records: time, number, order = i.split() now = list(map(int,time.split(':'))) now_m = now[0] * 60 + now[1] if order == "IN": pa..