Algorithm/etc111 [파이썬] 프로그래머스 : [3차] 방금그곡 (Lv.2) [파이썬] 프로그래머스 : [3차] 방금그곡 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 0. 방향성 생각 조건에 m이 1~1439이다 : 최소 1분은 노래가 재생되고, 00:00 부터 최대 23:59분까지 재생된다. 유의할 점은 C# 같은 샵 붙은 문자는 한 음이므로 다른 덩어리로 치환해서 푼다. 날짜, 시간 등의 문자열을 처리하는 경우에는 이전에 프로그래머스 LV1 카카오 기출에서도 있었는데 1월1일, 00시 00분 등을 기준으로 해서 며칠이 지났는지 이런식으로 풀면 예외처리 할 필요 없이 쉽게 풀 수 있다. 1. 문자열 치환 de.. 2023. 6. 28. [파이썬] 백준 18111: 마인크래프트 (실버2) [파이썬] 백준 18111: 마인크래프트 (실버2) 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 문제 풀이 0.방향성 생각 500x500x256까지 계산해서 모든 정보를 찾지 않고 적당하게 제한 조건을 걸어서 부분적으로 탐색할 수 있게 한다. 1. 입력 정보 받기 import sys input = sys.stdin.readline h,w,box = map(int,input().split()) height_info = {n : 0 for n in range(257)} # 각 블록이 몇 개 있는지 딕셔너리로 .. 2023. 6. 24. [파이썬] 백준 27084 : 카드 뽑기 (골드5) [파이썬] 백준 27084 : 카드 뽑기 (골드5) 27084번: 카드 뽑기 리프는 카드 뽑기 놀이를 하고 있다. $N$장의 카드가 일렬로 나열되어 있고, 각각의 카드에는 양의 정수 1개가 적혀있다. 카드 뽑기 놀이는 다음과 같은 과정으로 진행된다. 1번째 카드부터 $N$번 www.acmicpc.net 문제 풀이 방향성 생각 각 숫자별로 최대 1번은 나와야 승리한다. 딕셔너리를 통해 각 숫자가 몇 번 나왔는지 확인하고 답을 계산한다. n = int(input()) arr = list(map(int,input().split())) table = {} for i in arr: if i not in table: table[i] = 1 else : table[i] += 1 answer = 1 for i in t.. 2023. 6. 22. [파이썬] 프로그래머스 : 양궁대회 (Lv.2) [파이썬] 프로그래머스 : 양궁대회 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 0.방향성 생각 n이 최대 10발. 모든 경우의 수를 생각해도 충분히 적다. 완전 탐색으로 풀이 중복조합을 활용해서 모든 케이스를 구한다. 1. 중복조합 활용, 화살의 개수 카운트 from itertools import combinations_with_replacement as H def solution(n,apeach): apeach = apeach[::-1] # 0점~10점 정렬 temp = list(range(0,11)) lion_list = list.. 2023. 6. 22. 이전 1 ··· 18 19 20 21 22 23 24 ··· 28 다음