본문 바로가기

Algorithm475

[파이썬] 프로그래머스 : 양궁대회 (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.
[파이썬] 백준 20529: 가장 가까운 세 사람의 심리적 거리 (실버1) [파이썬] 백준 20529: 가장 가까운 세 사람의 심리적 거리 (실버1) 20529번: 가장 가까운 세 사람의 심리적 거리 각 테스트 케이스에 대한 답을 정수 형태로 한 줄에 하나씩 출력한다. www.acmicpc.net 문제 풀이 0.방향성 생각 입력을 받으면서 특정 성격의 개수가 3개가 넘어가면 바로 0을 출력하고 넘어가게 만든다. 비둘기집 원리가 뭔지 몰라도 풀 수 있다. 풀고 태그 찾아봤는데 이런게 있구나 정도면 될듯 사람 수가 많아지면 각 mbti별로 테스트 케이스가 쌓이는데 n=32를 넘어가면 무조건 하나의 케이스에서 같은 성격이 3개 이상이 발생하는 것을 생각할 수 있다. 10**5까지 들어오니까 n>32인 경우는 그냥 잘라낸다. 그 밑의 경우만 잘 세주면 된다. 1. 입력 받기. 케이스 .. 2023. 6. 21.
[파이썬] 백준 1541 : 잃어버린 괄호 (실버2) [파이썬] 백준 1541 : 잃어버린 괄호 (실버2) 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 풀이 0.방향성 생각 첫 번째로 -가 등장하면 그 이후부터는 괄호를 적절히 묶어서 전부 값을 뺄 수 있다. ex) 50-10+50-20+10 = 50 - (10+50)-(20+10) 첫 -의 위치를 찾고 전 후로 나눠서 계산한다 1. - 위치 찾기 s = input() answer = 0 for idx,val in enumerate(s): if val == '-' : start = idx break.. 2023. 6. 20.
[파이썬] 백준 1931 : 회의실 배정 (실버1) [파이썬] 백준 1931 : 회의실 배정 (실버1) 1931번: 회의실 배정(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.www.acmicpc.net문제풀이0.방향성 생각회의가 끝나야 다음 순번이 들어온다. 끝나는 시간 순으로 정렬한 후 다음 순번은 시작시간이 가장 빠른 것을 찾으면 된다.[[1, 4], [3, 5], [0, 6], [5, 7], [3, 8], [5, 9], [6, 10], [8, 11], [8, 12], [2, 13], [12, 14]]테스트 케이스를 정렬하면 이런식으로 된다. 1. 전체코드n = int(input()) arr = [] for i in range(n): arr.append(list(map(int,input().split()))) arr.sort.. 2023. 6. 6.

티스토리툴바