본문 바로가기

전체 글28

백준 1966번 - 프린터 큐 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 문제분석 문제 풀이를 위한 입력을 받는 게 더 귀찮았다..; 테스트 케이스의 개수 n 이 주어지면 문서의 개수, 출력 순서를 확인하고자 하는 문서의 인덱스를 차례로 입력받고 프린트 하고자 하는 문서가 순서대로 입력된다. (대기열 개념) 각각의 문서는 중요도로 표시되며 대기열에 현재 문서보다 중요도가 큰 문서가 있을 경우 현재 문서를 대기열로 넣고 없을 경우는 출력한다. 이런 흐름으로 문서들을 출력하게.. 2023. 12. 8.
백준 1874번 - 스택 수열 https://www.acmicpc.net/problem/1874 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 문제 분석 제목과 같이 스택을 이용한 문제다. 개인적으로 처음에 문제 이해가 좀 안됐는데 입력값 n 이 주어지면 스택에 들어올 수 있는 1~n 까지의 숫자가 오름차순 순서대로 주어지게 되고, 이 1~n 까지 숫자를 순서대로 스택에 쌓을 수 있다. 그리고 n값 이후 입력으로 들어오는 수열이 그 스택이 pop 될때마다 .. 2023. 12. 8.
이직을 준비하며(3) - 내 이력 정리하기 구직 활동으로 바빠서 한동안 블로그 관리를 못 했다. 전 편에 이어 내 프로젝트 이력 정리와 예시, 팁 등을 적어보고자 한다. 이력 정리 초안 쓰기 필자같은 경우엔 평소 틈틈이 정리하지는 않았고, 매년 연봉 협상 시즌마다 그 전년도 이력을 쭉 정리해왔다. 그래도 하나하나 세세하게 정리해둔 건 아니라 각 잡고 작성하자니 힘들긴 했다.. 그나마 업무보고 기록이라도 있어 다행이었지만. 될 수 있으면 간단하게라도 좋으니 그날 그날, 아니면 프로젝트 별 업무 단위로라도 따로 기록을 해두는 것이 좋겠다고 생각했다. 우선은 크게 연도별로 러프하게 했던 일들을 쭉 써내려갔다. 쓰면서 프로젝트 개요, 맡았던 업무 등도 생각나는대로 썼다. 💡 프로젝트 개요는 너무 자세히 써둔 것 같아 개요로 표시함 2022 불법스팸대응 .. 2023. 10. 6.
백준 9012번 - 괄호 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 분석 첫번째로 입력될 문자열의 개수가 주어지고, 주어진 문자열에 대해 괄호 문자열의 집합인지 아닌지 판단하여 결과를 YES / NO 로 출력하는 문제이다. 예를 들어 "(())(())" 가 입력으로 주어진다면, 안쪽의 괄호 쌍 (), ()가 있고, 그 괄호를 감싸는 괄호 쌍이 ( ), ( ) 로 이루어져 있으니 YES로 출력하면 된다. 풀이 1. 먼저 t에 받을.. 2023. 9. 28.

티스토리툴바