반응형 코딩공부27 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주차 함수(C++, C언어) 수학에서 함수는 X값을 넣었을 때 일정한 규칙에 의해서 값인 Y가 나오는 것을 말합니다. 코딩에서도 마찬가지입니다. 동일한 알고리즘이 사용될 때 사용하는 것이 함수입니다. 만약 함수를 사용하지 않는다면 여러분들은 동일한 코드를 반복해서 써야 되고 코드는 길어질 수밖에 없습니다. 출력형 함수명 (매개변수들){ 실행문;} 이런 식으로 함수는 작성이 됩니다. 이제 함수를 사용할 때 알아두어야 될 점을 설명하겠습니다. 함수를 쓸 때 보통 메인함수 위에 프로토타입을 만들고 메인함수 뒤에 함수를 만들게 됩니다. 메인함수 위에 함수 안에 들어있는 실행문을 main함수 위에 쓰지 않는 이유는 하나의 코드를 자다 보면 너무 많은 함수들이 만들어지는데 그 함수들을 모두 main함수 위에다가 위치시킨다면 가독성이 떨어지게 .. 2024. 3. 29. 이전 1 2 3 4 ··· 7 다음 반응형
