티스토리 뷰
# 배열에서 최댓값을 구한다.
# 맨 앞에 최댓값이 올때까지 큐를 돌린다.
# 맨 앞에 최댓값이 오면 카운트를 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
- 상업용무료폰트
- 깃허브계정2개
- 디즈니얼굴
- SSAFY
- 개발자커리
- 개발자로드맵
- ssafy합격후기
- 폰트
- ssafy후기
- 깃허브계정
- ssafy6기
- 클린코드
- 코딩도서
- 싸피
- 임대차3법
- 무료폰트추천
- ssafy결과
- 폰트추천
- 브왈라
- 개발자도서추천
- 개발언어순위
- intj여자
- 개발자
- 싸피6기
- 개발언어추천
- 개발도서추천
- 한글무료폰트추천
- 클린코더
- 개발자책추천
- 맥과윈도우로깃허브
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
글 보관함