프로그래머스 118666. 성격 유형 검사하기
·
프로그래머스
https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(survey, choices): answer = '' type = ['RT','TR','CF','FC','JM','MJ','AN','NA'] score = [[0,0] for _ in range(8)] for i in range(len(survey)): type_idx = type.index(survey[i]) if choices[i] = 5: score[type_idx]..
백준 18430. 무기 공학
·
백준
https://www.acmicpc.net/problem/18430 18430번: 무기 공학 첫째 줄에는 길동이가 가지고 있는 나무 재료의 세로, 가로 크기를 의미하는 두 자연수 N, M이 주어진다. (1 ≤ N, M ≤ 5) 다음 N개의 줄에 걸쳐서, 매 줄마다 나무 재료의 각 위치의 강도를 나타내 www.acmicpc.net n, m = map(int,input().split()) arr = [list(map(int,input().split())) for _ in range(n)] bum = [(0,-1,1,0),(-1,0,0,-1),(-1,0,0,1),(0,1,1,0)] # 부메랑 4가지 모양 visited = [[0] * m for _ in range(n)] ans = 0 def dfs(i,j,s..
백준 1826. 연료 채우기
·
백준
https://www.acmicpc.net/problem/1826 1826번: 연료 채우기 첫째 줄에 주유소의 개수 N(1 ≤ N ≤ 10,000)가 주어지고 두 번째 줄부터 N+1번째 줄 까지 주유소의 정보가 주어진다. 주유소의 정보는 두개의 정수 a,b로 이루어 져 있는데 a(1 ≤ a ≤ 1,000,000)는 성경 www.acmicpc.net import sys import heapq input = sys.stdin.readline n = int(input()) arr = [list(map(int, input().split())) for _ in range(n)] # [거리, 연료의 양] town, fuel = map(int, input().split()) cnt = 0 arr.append([tow..
백준 17825. 주사위 윷놀이
·
백준
https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net def roll(cnt, score): global res if cnt == 10: # 주사위를 모두 굴렸을 경우 res = max(res,score) return for i in range(4): route, idx = horse[i] # 현재 루트, 위치 next_route, next_idx = route, idx + dice[cnt] # 다음 루트, 위치 if route == -1: # 이미 도착 지점 continue if route == 4 and len(r[route])
백준 1781. 컵라면
·
백준
https://www.acmicpc.net/problem/1781 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net # 우선순위 큐 이용 import sys import heapq input = sys.stdin.readline n = int(input()) arr = [] # 튜플 정보 저장할 리스트 for _ in range(n): d, c = map(int,input().split()) arr.append((d,c)) arr.sort() # 우선순위(데드라인)기준으로 오름차순 정렬 q = [] for i in ar..
백준 2212. 센서
·
백준
https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net n = int(input()) # 센서의 개수 k = int(input()) # 집중국의 개수 dis = list(map(int,input().split())) # 센서의 좌표들, 중복o dis.sort() # 오름차순 저장 d = [] # 좌표들간의 거리 저장 for i in range(n-1): d.append(abs(dis[i]-dis[i+1])) d.sort() #..