분류 전체보기127 백준 알고리즘 5430번: AC (Python) 문제 정보 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 핵심 R(뒤집기) 와 D(버리기) 함수를 사용자가 입력한 순서대로 수행 후 배열의 결과 출력하기 여기서 R 작업을 수행할 때 배열을 직접 reverse 하는 건 절대 안된다고 생각,, (엄청나게 비효율적임) 나는 cur 변수를 사용하여 현재 커서의 위치를 표현하고, lcur(left cur), rcur(right cur) 을 사용하여 뒤집지 않은 상태에서의 D(버리기) 작업과 뒤집은 상태에서의 D 작업을 다음과 같이 수행하였다 if isReverse: rcur -= 1 else: lcur += 1 R(뒤집기.. 알고리즘/Python 2023. 6. 13. 백준 알고리즘 1966번: 프린터 큐 (Python) 문제 정보 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 핵심 이 문제를 풀수 있는 많은 풀이들이 존재할 것인데, 나는 deque 를 이용하여 풀이를 진행하였다. priority 라는 배열을 만들고, 해당 배열에서 인덱스는 중요도를 뜻하며 배열의 요소는 해당 중요도를 가지는 문서의 개수를 의미한다. deque에서의 popleft() 연산을 통하여 큐에서 문서를 꺼내고, priority 배열을 확인하여 꺼낸 문서의 중요도보다 높은 문서가 큐에 존재하는지 여부를 판단하며, 있다면 append() 연산으로 다시 큐에.. 알고리즘/Python 2023. 6. 12. 백준 알고리즘: 1874번 스택 수열 (Python) 문제 정보 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 핵심 이 문제를 푸는것에 그래도 약 30분? 정도 걸렸던 것 같다 문제 난이도가 조금 있다고 생각하고 문제를 풀어가니 어떻게 접근해야될 지 몰랐는데, 막상 풀면서 보니 술술 풀려서 신기했다 스택의 구조상 Last In First Out으로 마지막에 들어온 요소가 첫번째로 나갈 수 있다 파이썬의 리스트로 스택을 만들고, 1부터 차례대로 append() 시키면서 주어진 숫자.. 알고리즘/Python 2023. 6. 3. 백준 알고리즘: 9012번 괄호 (Python) 문제 정보 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 핵심 무턱대고 열린 괄호 ( 와 닫힌 괄호 ) 의 개수를 세고 비교하지 않아야 한다 반례 ())(() 괄호의 개수는 각각 같을 지 몰라도, 먼저 닫히고 나중에 열리는 것 또한 개수가 같아질 수 있기 때문이다 따라서 이 문제는 열린 괄호와 닫힌 괄호 한 쌍을 찾아가면서 풀이하는 것이 적절하며, 나는 약간 다른 방식으로 풀이하였다 풀이 import sys T = sys.stdin.readlines()[1:] for t in .. 알고리즘/Python 2023. 6. 2. 백준 알고리즘: 10816번 숫자 카드 2 (Python) 문제 정보 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 핵심 주어지는 숫자의 개수는 1 알고리즘/Python 2023. 6. 1. 이전 1 ··· 13 14 15 16 17 18 19 ··· 26 다음
