02
10

코드카타

https://studycabbage.tistory.com/70

 

[프로그래머스] 덧칠하기

문제어느 학교에 페인트가 칠해진 길이가 n미터인 벽이 있습니다. 벽에 동아리, 학회 홍보나 회사 채용 공고 포스터 등을 게시하기 위해 테이프로 붙였다가 철거할 때 떼는 일이 많고 그 과정에

studycabbage.tistory.com

 

오늘의 배운 알고리즘 짧은 상식

우선순위 큐 priority_queue

사용 방법은

priority_queue<원하는 자료 값, vector<원하는 자료값>> q; 이다.

 

next_permutation -> 다음 순열을 구하고 반환하는 것이다. 다음에 나온 순열이 순서상 이전 순열보다 작다면 false를 반환한다.

prev_permutaion -> 현재 나와 있는 수열에서 인자로 넘어간 범위에 해당하는 이전 순열을 구하고 true로 반환한다. 이전 순열이 없다면 (다음에 나온 순열이 순서상 이전 순열보다 크다면) false를 반환한다.

'TIL' 카테고리의 다른 글

WIL [2025.02.10 ~ 2025.02.14]  (0) 2025.02.18
2025-02-17  (0) 2025.02.17
2025-02-07  (2) 2025.02.07
2025-02-06  (0) 2025.02.06
2025-01-14  (1) 2025.01.14
COMMENT