To infinity, and beyond To infinity, and beyond

2022.03.16 수 Question 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net How to solve? 이건 풀었다기 보다는 답을 보고 어떤 구조로 알고리즘을 짰는지 분석했다 보는게 맞는 듯 하다. 참, 거짓으로 판명되는 조건을 물어볼때는 삼항연산자(조건문? true : false)나 논리연산자를 쓰면 될 것 같다. 왜냐하면 모든값이 true or false로 반환되니 1 or 0 으로 반환되는 것과 마찬가지니 말이다. 스택은 LILO로 배열이 가로로 있을 땐 가장 오른쪽, 그리고 세..

백준문제를 풀려고하니 스택이 뭔지를 알아야겠어서 누구에게나 열려있는 유툽을 찾아간다. 스택과 큐가 대체 뭘까했는데 엄청 쉬운거였다. 스택 Stack & 큐 Queue 란 뭘까? 스택은 LIFO이고 큐는 FIFO이다. 솔직히 이 한문장으로 다 이해했다. 아, 이거였어? 하지만 설명을 좀더 부가하도록 하자. 스택과 큐는 프로그램언어는 아니지만, 코드를 만들 때 적용할 수 있는 일종의 '규칙'같은거다. 음, 마치 IFRS같은 회계기준서라고 생각하면 될 듯하다 회계기준서도 어떤 회계처리를 할 때, 어떻게 하라는 정확한 방법은 안 알려주지만 큰 가이드라인을 주니 자료구조라는 것이 마치 기준서와 동일한 역할을 하는 것 같다. 스택에 대해 좀 더 알아보자. 스택은 처음에 나중에 들어온 자료가 처음으로 나가는 것이다...