티스토리 뷰
1966번: 프린터 큐
여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에
www.acmicpc.net
# 배열에서 최댓값을 구한다.
# 맨 앞에 최댓값이 올때까지 큐를 돌린다.
# 맨 앞에 최댓값이 오면 카운트를 1 증가시킨다. 그 값이 타겟이면 카운트를 반환하고 종료한다.
# 뺀 값이 타겟이 아니면 그 다음 인덱스부터 위의 단계를 반복한다.
문제를 어떻게 풀지는 알았는데, 구현이 생각보다 바로 되지 않았다.
반례케이스에 걸리지 않으려면 얼렁뚱땅 풀면 안되고 while문과 if 조건문 구조를 미리 짜야 한다.
위의 흐름을 순서도를 이용해서 도식화하면 다음과 같다.
훈련을 많이 하자!
'Algorithm' 카테고리의 다른 글
[프로그래머스] 2019 카카오 블라인드 #3 후보키 (0) | 2022.07.17 |
---|---|
[Baekjoon] 1094. 막대기 (비트마스킹) (0) | 2021.12.27 |
[Baekjoon] 1012. 유기농 배추 (0) | 2021.12.09 |
DFS & BFS (0) | 2021.12.08 |
[프로그래머스][힙] 디스크 컨트롤러 (211114) (0) | 2021.11.14 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 임대차3법
- 개발언어추천
- ssafy후기
- 개발자책추천
- 디즈니얼굴
- 맥과윈도우로깃허브
- 개발자커리
- 개발자
- 상업용무료폰트
- 싸피
- 개발언어순위
- 클린코더
- 깃허브계정
- 무료폰트추천
- 개발도서추천
- 깃허브계정2개
- 클린코드
- intj여자
- 코딩도서
- 폰트
- ssafy합격후기
- SSAFY
- ssafy결과
- 개발자로드맵
- 한글무료폰트추천
- 브왈라
- 싸피6기
- ssafy6기
- 폰트추천
- 개발자도서추천
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함