코딩하는 거북이

본문 바로가기

새로운 포스트

다른 사람들이 관심있어한 포스트

C++ [C++] 우선순위 큐(PRIORITY_QUEUE) & 페어(PAIR) 사용법 개요우선순위 큐는 컨테이너 안의 자료들을 내림차순 혹은 오름차순으로 정렬해주는 자료형이다. 그런데 pair와 같이 자료가 두 개 이상이 되면 어떻게 될까?? 간략하게 알아보도록 하자. 1. 기본 사용법(내림차순)첫 번째 인자를 기준으로 내림차순으로 정렬된다.첫 번째 인자가 같다면 두 번째 인자를 기준으로 내림차순 정렬된다.#include #include #include using namespace std;int main(void) { ios_base::sync_with_stdio(false); cin.tie(nullptr); priority_queue> pq; pq.push({1, 1}); pq.push({1, 2}); pq.push({2, 3}); pq.push..
회고록 [프로젝트] Cockple - 배드민턴 모임 플랫폼 1. 개요프로젝트 동아리 UMC에서 2025.03 ~ 2025.08까지 스프링부트 챌린저로 활동을 진행했다. UMC는 방학기간동안 사람들을 모아 프로젝트를 진행하는데, '콕플'이라는 프로젝트에서 서버 개발자로 참여했다. 콕플은 지역, 급수, 일정 등 조건에 맞는 배드민턴 모임을 쉽고 간편하게 찾고 참여 및 모임 운영할 수 있는 전용 플랫폼이고, 나는 여기서 운동 API 및 채팅 API를 도맡아서 개발했다. 2. 일정2025.06.24 ~ 2025.08.22, 총 2달간 진행된 프로젝트이다. 개발 기간은 다음과 같지만, 기획 및 디자인은 1달 전부터 진행되었다. 3. 팀 구성- 기획 1명- 디자인 1명- 프론트엔드 4명- 백엔드 4명 4. 기술 스택Language & FrameworkJava 1..
[C++] Boj [C++] 백준 11286: 절댓값 힙 문제 이해- 절댓값 힙을 구현하려고 한다.- 두 가지 연산을 지원한다.1. 배열에 정수 x (x != 0)를 넣는다.2. 배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다.※단, 절댓값이 가장 작은 값이 여러개일 때는, 가장 작은 수를 출력하고, 그 값을 배열에서 제거한다.- 프로그램은 비어있는 배열에서 시작한다. - 시간 제한: 1초- 메모리 제한: 256MB N: 연산의 개수 (1 ~ 100,000, 10^5)x: 연산에 대한 정보- 만약 0이 아니라면 배열에 x값을 넣는 연산 (정수는 int형 범위 안의 수이다)- 만약 0이라면 배열에서 절댓값이 가장 작은 값을 배열에서 제거하는 경우 - 입력에서 0이 주어진 횟수만큼 답을 출력한다.- 만약 배열이 비어 있는 경우에 0이 입력됐..
[C++] Boj [C++] 백준 3665: 최종 순위 문제 이해- 대회에 여러 팀이 참여했다.- 작년과 올해는 동일한 팀이 참여했으며, 작년의 전체 순위는 공개된다.- 올해는 전체 순위는 발표되지 않으며, 작년에 비해 상대 순위가 바뀐 팀만 발표된다. - n: 대회에 참가한 팀의 개수 (2 ~ 500, 10^2)- m: 상대적인 등수가 바뀐 쌍의 수(0 ~ 25,000, 10^4) 출력- 확실한 순위를 만들 수 없을경우: ? 출력- 일관성이 없는 잘못된 정보 : IMPOSSIBLE 출력- 확실한 전체 순위가 만들어질 경우: 1등 팀부터 차례대로 출력 문제 풀이작년에 비해 상대 순위가 바뀐 팀에 대해 알려주므로 순서쌍이 주어지는 것으로 볼 수 있다.즉, 위상 정렬을 사용하면 풀 수 있는 문제로 판단했다. 1. 선행 관계의 표현 하지만, 문제점이 있다.작..
[C++] Boj [C++] 백준 1915: 가장 큰 정사각형 https://www.acmicpc.net/problem/1915 문제 이해n * m의 0과 1로 구성된 배열이 있을 때1로만 이루어진 정사각형 중 가장 큰 것의 넓이를 구하는 문제입니다. n, m : 1 ~ 10^3 완전 탐색으론 시간 초과가 났기에, DP를 사용해야겠다는 생각을 했는데 도저히 점화식을 못 찾았습니다. 도저히 감이 안 잡혀서 다음 포스트를 참고하고 풀었습니다. https://yabmoons.tistory.com/158 [ 백준 1915 ] 가장 큰 정사각형 (C++)백준의 가장 큰 정사각형(1915) 문제이다.[ 문제 바로가기 ] [ 문제풀이 ]1) 주어진 맵에서, 가장 큰 정사각형의 넓이를 출력하는 문제이다. Dynamic Programming으로 어떻게 구현해야 하는지 알아보자..

티스토리툴바