전체 글 37

[프로그래머스 level3] 이중우선순위큐 C++

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제: 우선순위큐에 저장되어 있는 연산 명령어를 이용해 우선순위큐 데이터 추가 및 삭제입력: 연산 명령어가 저장되어 있는 operations 배열출력: [max, min] 풀이1️⃣ - 오답#include #include #include #include using namespace std;int cnt=0;vector solution(vector operations) { vector answer; priority_queue , less> max_pq; priority_queue , greater>..

Algorithm 2024.10.08

[프로그래머스 level2] 파일명 정렬 C++

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 입력1000개 이하의 파일명이 있는 files출력규칙에 따라 파일명이 올바르게 정렬된 배열규칙head: 알파벳 순 (대소문자 구분 x)number: 9 tail: files 배열에서 먼저 나오는 순서로 정렬풀이 방법head, number, tail 찾기 -> 문자열에서 숫자가 나오는 인덱스 체크구조체를 사용해 파일명을 head, number, idx로 나누어 저장head, number, 원래 파일 순서로 정렬 (tail은 정렬에 사용되지 x)풀이#include #include #include using names..

Algorithm 2024.10.05

[백준 BOJ] 2473 세 용액 C++

2470 두 용액 문제의 응용이다.  입력첫째줄: 전체 용액의 수 N (3 둘째줄: 용액의 특성값 (-10^9 ~ 10^9)출력특성값을 0에 가깝게 만드는 세 용액의 특성값 출력 (오름차순으로)풀이1️⃣ - 시간초과#include #include #include #include #define INF 987654321using namespace std;int N;vector v;vector answer;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cin >> N; int a; for (int i=0;i> a; v.push_back(a); } sort(v.begin(), v.end()); in..

Algorithm 2024.10.03