Notice
Recent Posts
Recent Comments
Link
«   2024/09   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Archives
Today
Total
관리 메뉴

23-24 동계 모각코

[23-24 동계 모각코] 4회차 계획 본문

모각코

[23-24 동계 모각코] 4회차 계획

모각모각 2024. 2. 1. 16:01

4회차 - 백준 5430번 문제 해결 및 관련 알고리즘 공부
https://www.acmicpc.net/problem/5430

 

5430번: AC

각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다.

www.acmicpc.net

 

목표 - 백준 5430번 문제는 정수 배열을 선영이가 만든 AC 언어를 이용해 연산하는 문제로, 입력에 대괄호와 쉼표가 포함되는 것을 고려하여 문제를 해결해야겠다고 생각하였다. 정수들을 뒤집거나 지우는 과정을 효율적으로 연산하기 위해 덱(Deque) 자료구조를 이용하여 풀기로 계획하였다.