반응형 코딩공부/코딩테스트 공부 일기장6 11286번 절댓값 힙(우선순위큐와 abs) 1. 우선순위 큐는 기본적으로 내림차순으로 정렬시킨다. 그러나 정렬기준을 바꿀 수 있다. 2. 기본적으로 우선순위 큐는 priority_queue변수이름 이렇게 선언한다. 3. 그러나 정렬기준을 바꾸고 싶으면 priority_queue변수이름 이렇게 선언한다. 4. 오름차순으로 선언하고 싶으면 priority_queue b; } else { return a_abs > b_abs; } } }; 이정도면 다음에 분석하면 다음에는 맞출 수 있을 거 같다. 2024. 4. 4. 29723번 브실이의 입시전략 https://www.acmicpc.net/problem/29723 29723번: 브실이의 입시전략 첫 번째 줄에 브실이가 수강한 과목 수 $N$과 브실대학에서 요구하는 과목 수 $M$, 그리고 브실대학에서 공개한 과목 수 $K$가 공백으로 구분되어 주어진다. $(1 \le K \le M \le N \le 10\,000)$ 그다음 $N$줄 www.acmicpc.net 1. 문제대로 N, M, K을 입력받는다. 2. 문자열 벡터와 정수 벡터를 만들고 크기는 N으로 설정한다. 3. N만큼 반복시켜서 과목과 점수를 받는다. 4. 오픈된 과목수만큼 반복시켜서 과목을 받고 문자열 벡터에 오픈된 과목과 동일한 과목이 있으면 그 값을 Sum에 더한다. 5. 그 과목이 있는 동일한 인덱스에 있는 점수벡터 즉 정수 벡터.. 2024. 4. 3. 백준 1874번 스택수열 입력: 첫 줄에 n (1 ≤ n ≤ 100,000)이 주어진다. 둘째 줄부터 n개의 줄에는 수열을 이루는 1 이상 n이하의 정수가 하나씩 순서대로 주어진다. 물론 같은 정수가 두 번 나오는 일은 없다. 출력: 입력된 수열을 만들기 위해 필요한 연산을 한 줄에 한 개씩 출력한다. push연산은 +로, pop 연산은 -로 표현하도록 한다. 불가능한 경우 NO를 출력한다. 과정 첫번째: 몇 개를 받을 건지 먼저 정해야 됩니다. 둘째, 벡터를 두 개를 정합니다. 한 개는 int형, 하나는 char형으로 정합니다. 셋째, int형 벡터에 숫자를 받습니다. (첫 번째 단계에서 받을 숫자만큼) 넷째, Stack의 Top부분을 저장할 스택 또는 배열을 만듭니다. 다섯째, 카운팅 할 num을 만듭니다. 여섯째, num이.. 2024. 4. 2. 3월 23일 스택과 큐 공부 스택이란 삭제연산이 LIFO(last in First out)으로 이루어지는 구조입니다. LIFO란 나중에 들어온것이 먼저 나가는 것을 말합니다. 새 값이 스택에 넣을 때는 push라는 명령어를 씁니다. 그리고 들어간 값은 top에 저장되게 됩니다. 스택에서 값을 뺄 때는 pop을 쓰는데, pop은 top에 들어있는 값을 빼내게 됩니다. 정리하자면 스택에서는 top push pop 명령어를 쓰는데 top은 삽입과 삭제가 일어나는 위치이자, 가장 위에 있는 데이터를 확인하는 명령어이고, push는 top위치에 새로운 데이터나 값을 밀어넣는 명령어, pop은 현재 위치에 있는 데이터를 삭제하고 확인하는 명령어입니다. 스택은 우선탐색이나 백트래킹 종류의 효과적이므로 알아두는 게 좋습니다. 왜냐하면 이 개념이 .. 2024. 3. 25. 이전 1 2 다음 반응형
