Algorithm475 [파이썬] 백준 1036 : 36진수 (골드1) [파이썬] 백준 1036 : 36진수 (골드1) 1036번: 36진수 첫째 줄에 수의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 수가 주어진다. N은 최대 50이고, 수의 길이도 최대 50이다. 마지막 줄에 K가 주어진다. K는 36보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 문제 풀이 0. 방향성 생각 진법 변환 문제. 그리디 태그가 있는데 내가 푼 풀이도 그렇고 그리디 치고 뭐 생각할게 없어서 문자열이 더 맞는 듯 하다. 단일 입력이 들어왔을 때 어떤 식으로 다룰 것인가. 변환할 가능한 수 문자열에 나타난 종류보다 같거나 많은 경우 변환할 가능한 수의 개수가 문자열에 나타난 종류보다 적은 경우 다중 입력이 들어왔을 때 어떤 식으로 다룰 것인가. 변환이 불가능한 경우 전부 변.. 2023. 6. 29. [파이썬] 프로그래머스 : [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. 이전 1 ··· 101 102 103 104 105 106 107 ··· 119 다음
