알고리즘31 [프로그래머스/파이썬] 프린터 https://school.programmers.co.kr/learn/courses/30/lessons/42587 문제 링크(Programmers Level2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 처음에는 PriorityQueue 모듈을 이용해서 풀려고 했는데, 원소를 꺼냈을 때 현재 값이랑 비교해서 뒤로 넘길 방법이 떠오르지 않았다. 그래서 그냥 큐를 이용해서 풀었다. 0부터 입력리스트 숫자만큼 차례대로 리스트를 생성해서 큐에 넣어준다. 입력 리스트도 큐에 넣어준다. 큐에 원소가 없을 때 까지 루프 돌면서 먼저 큐에서 가장 큰 값을.. 2022. 8. 16. [프로그래머스/파이썬] 숫자의 표현 https://school.programmers.co.kr/learn/courses/30/lessons/12924 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(n): answer = 0 dp=[i for i in range(1,n+1)] for i in range(n): sum_dp=0 for j in range(i,n): sum_dp+=dp[j] if sum_dp==n: answer+=1 break elif sum_dp>n: break return answer 풀이 과정&회고 헐 프로그래머스 Level2 문제인데.. 2022. 8. 9. [프로그래머스/python] 기능개발 https://school.programmers.co.kr/learn/courses/30/lessons/42586 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 첫 번째코드(실패한 코드와 아이디어) def solution(progresses, speeds): answer = [] result = [] # 각 pro의 값+각 speeds의 값>=100이 될 때 answer에 더한 횟수를 넣음(루프의 i) # answer만큼 루프돌면서 현재값>다음값이 될 때 현재값을 result에 넣음 for i in range(len(progresses.. 2022. 8. 8. [파이썬/Python] 백준 9012번: 괄호 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 백준 9012번 괄호 문제를 풀었다. 문자열 문제이다. 코드 t=int(input()) for _ in range(t): vps=input() for i in range(len(vps)//2+1): vps=vps.replace('()','') if len(vps)==0: print('YES') else: print('NO') 코드 설명 입력은 T개의 테스트 데이터로 .. 2022. 7. 21. 이전 1 ··· 3 4 5 6 7 8 다음