스택2 [BOJ] #12789 도키도키 간식드리미 시간 제한 메모리 제한 정답 비율 1초 128MB 40.486% 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두�� www.acmicpc.net 문제 학생들이 순서대로 줄을 서려고 했지만 공간이 너무 협소해서 마음대로 이동할 수 없었다. 다행히도 대기열의 왼쪽에는 1열로 설 수 있는 공간이 존재하여 이 공간을 잘 이용하면 모두가 순서대로 간식을 받을 수 있을지도 모른다. 자칫 간식을 못 받게 될지도 모른다는 위기감을 느낀 승환이는 자신의 컴퓨터 알고리즘적 지식을 활용해 과연 모든 사람들이 순서대로 간식을 받을 수 있는지 확인하는 프로그램.. 2020. 6. 2. [BOJ] #5397 키로거 시간 제한 메모리 제한 정답 비율 1 초 256MB 23.480 % 5397번: 키로거 문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거� www.acmicpc.net 스택 구현해서 풀긔-⭐ 문제 해결 key point, 커서의 이동을 구현한다. → cur head → 스택 ← tail 스택을 head와 tail이 가리키는 구조로 만들고 커서 역할을 하는 포인터 cur을 이용하여 을 입력받으면 cur를 오른쪽으로 이동하고 - 을 입력받으면 커서를 기준으로 이전 노드와 이후노드를 서로 연결시켜주고, 커서가 가르키고 있던 노드를 삭제한다... 2020. 5. 21. 이전 1 다음
