본문 바로가기

알고리즘31

[백준 1495/파이썬(Python)] 기타리스트(실버 1) https://www.acmicpc.net/problem/1495 1495번: 기타리스트 첫째 줄에 N, S, M이 주어진다. (1 ≤ N ≤ 50, 1 ≤ M ≤ 1,000, 0 ≤ S ≤ M) 둘째 줄에는 각 곡이 시작하기 전에 줄 수 있는 볼륨의 차이가 주어진다. 이 값은 1보다 크거나 같고, M보다 작거나 같다. www.acmicpc.net 💜풀이 곡 개수(n, 행)만큼 최대 볼륨값(m, 열) 길이의 배열을 만든다. d[i][j]=i 번째 곡을 j만큼의 볼륨으로 연주할 수 있는지의 여부 첫 시작 부분, 즉, d[0][s]를 1로 설정한다. 이중 루프 돌면서 만약 이전 곡의 현재 볼륨 위치에 1로 체크가 되어 있으면 현재 곡도 볼륨을 조정해서 연주할 수 있다. 다시 말해, 이전 곡의 볼륨 위치에 설.. 2023. 1. 31.
[Cos Pro 1급 기출문제/파이썬] 전광판 문구 출력 def solution(phrases, second): answer = '' #second=29 pLen=len(phrases) divSecond=second%(pLen*2) if divSecond 2023. 1. 15.
[Python3] 프로그래머스 Level2-할인행사 https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(want, number, discount): answer = 0 dic={} for i in range(len(want)): dic[want[i]]=number[i] for i in range(len(discount)-9): dic2={} for j in range(i,i+10): if discount[j] in dic2: dic2[discount[j]]+=1 els.. 2022. 10. 12.
[백준/파이썬] AC 문제 링크 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 실패한 첫 코드 from collections import deque import re t=int(input()) for _ in range(t): p=input() p=list(p) #함수를 쪼개서 리스트로 넣기 n=int(input()) num=input() #num=re.sub('[|,|]','',num) if num=='[]': print('error') continue num=num.replace('[','') temp='' q=de.. 2022. 8. 22.

티스토리툴바