https://www.acmicpc.net/problem/2841 2841번: 외계인의 기타 연주 첫째 줄에 멜로디에 포함되어 있는 음의 수 N과 한 줄에 있는 프렛의 수 P가 주어진다. (N ≤ 500,000, 2 ≤ P ≤ 300,000) 다음 N개 줄에는 멜로디의 한 음을 나타내는 두 정수가 주어진다. 첫 번째 정수 www.acmicpc.net # 스택문제이다. 1. 우선 줄이 6개이므로 st에 빈 배열 6개를 선언해준다. 2. N만큼 반복문을 돌며 줄 번호와 프렛번호를 입력받는다. 3. 만약 st[line-1]에 원소가 존재한다면, 이미 그 줄을 누르고 있는 상태이다. 따라서 p(프렛번호)와 그 줄에서 가장 높은 음인 st[line-1][-1]을 비교해서 p가 더 작으면 그 줄에 있는 높은 음을 ..
https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net # stack문제이다. # 처음에 모든 인원들을 모두 stack에 넣고 풀어봤는데, 중간중간 필요할때 stack에 넣고 바로 빼는 상황이 필요해서 다시 풀었다. 1. idx가 N이 될때까지 반복문을 돌며 만약 stack안에 원소가 존재하고 stack[-1]이 end(간식 받아야 할 사람)이면 end를 1증가 시켜주고 stack.pop()을 해준다. stack[-1]이 end가 아니면 studen..
https://programmers.co.kr/learn/courses/30/lessons/76502?language=python3 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 월간 코드 챌린지(4월)에 출제된 문제이다. # check함수는 올바른 괄호인지 판별하는 함수이다. 올바른 괄호인지 판단하는 문제는 스택을 공부할 때 대표적으로 푸는 문제라 함수를 짜는데 어려움은 없다. # input값을 deque에 넣고 ip의 길이만큼 rotate(-1)을 해준다. (왼쪽으로 한칸씩 밈) 만약 check(ip)가 True이면 올바른 괄호이므로 answer에 1을 증가시켜준다. from collections import deque def solution(ip): def check(s): st..
모르는 사이에 조금씩 조금씩..
