# stl
Leetcode - 1387. Sort Integers by The Power Value
값 x 주어질때 power값은 아래의 규칙을 따라 x가 1 이될때 까지의 step수를 의미한다. x가 짝수면 x = x / 2x가 홀수면 x = 3 \* x + 1예를 들어 x = 3 이면 power값은 7이다. (3 --> 10 --> 5 --> 1
Leetcode - 692. Top K Frequent Words
주어진 문자열 중, 동일한 문자열의 빈도수가 많은 문자 순서대로 k개를 리턴하라. (단 문자열은 사전순 정렬되어있어야 한다)unordered_map으로 빈도수를 저장하고. 저장된 값들을 priority_queue에 push한다. 그리고 heap구조에서 k개만 추출하면
[Algorithms][STL] C++ lower_bound, upper_bound
이진 탐색 (binary search) 기반의 탐색 방법입니다. (단, 배열 또는 리스트가 오름차순으로 정렬되어있어야 합니다.)찾으려는 key값보다 같거나 큰 숫자가 배열 몇 번째에서 처음 등장하는지 찾기 위함입니다. (인덱스를 반환)lower_bound의 반환형은 i
[C++] 자료구조 - 스택 (Stack)
🟧 스택 (Stack) - 목차 1. Stack 이란? 2. Stack 사용법 > ### 1. Stack 이란? -> 헤드에서만 데이터의 삽입과 삭제가 이루어지는 리스트 (메모장에 대충 그린거라 굉장히 조잡함... 감안해주세요...ㅠㅠ) 일반적으로 리스트는 리
백준 10773번: 제로
https://www.acmicpc.net/problem/10773 📌문제 접근 > 1. 입력값에 따라 0이면 스택에서 팝 그외에 숫자는 푸시를 한다. 마지막까지 남아있는 스택의 원소들을 하나씩 pop하여 값을 더해 결과를 출력
백준 10845번: 큐
https://www.acmicpc.net/problem/10845 📌문제 접근 > queue STL사용 push X의 경우 버퍼를 이용하여 처리
