카드 정렬 관련 문제인데, 해시로도 풀이 가능한 문제 1. 간단 설명 N장의 카드를 뽑는데, 중복 숫자가 나온다 가장 개수가 많은 카드의 번호를 출력하는 문제 2. 예시 5 1 2 1 2 1 5개의 카드가 주어짐 1은 3장, 2는 2장이므로, 1이 제일 많아 1을 출력하면 된다 주의사항 가장 많이 가지고 있는 카드가 여러개라...

통계학 정렬 관련 문제 정렬보다는 구현이 중요한 문제였다 1. 간단 설명 4개의 평균을 구해야한다 산술평균(Arithmetic mean) : N개의 수들의 합을 N으로 나눈 값 중앙값(Median) : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값(Mode) : N개의 수들 중 가장 많이 나타나는...

1. Stablity A sorting method is stable if it preserves the relative order of equal keys in the array. 정렬 후에도 같은 키들의 상대적인 순서가 정렬 이전과 동일하게 유지되는 정렬 방법을 안정 정렬이라고 부른다. 정렬의 안정성이란, 키-값 쌍을 가진 객체들...

햄탈워의 속도, 돌격속도, 가속/감속 및 회전속도에 대해서 뻘글 위 글을 보고, 토탈워 모딩을 직접 해보았다 Total War Modding 1. 준비물 Rpfm : 토탈워 시리즈 모딩툴 간단한 Rpfm 사용법 및 모딩 튜토리얼 선행학습 2. 목표 스카브란드한테 해당 속성 달아주기 3. 과정 토탈워의 모딩은 테이블에서...

1. 비교함수 오버라이딩 C++에서 algorithm 헤더의 sort 함수를 쓰거나, Priority Queue를 사용할 때 std::sort는 오름차순으로, 우선순위큐는 최대힙으로만 정렬되기 때문에 사용자가 원하는 순서대로 정렬할 수 없다 또한 하나의 원소는 std::less<>, std::greater<>, 두개의 ...

알고리즘 문제를 풀다보면, C++에서 우선순위 큐를 사용해야할 경우가 종종 생긴다 이를 기록하기 위해 정리한 글 우선순위 큐 C++에서 vector와 같은 container adaptor의 한 종류 큐의 한 종류로 #include <queue>에 포함되어있음 모든 원소 중에서 가장 큰 값이 Top을 유지하도록 설계된 컨테이너...

지름길 다익스트라, DP 문제 다익스트라로 풀이해봄 1. 간단 설명 사다리 게임이 생각나는 지름길 문제 0에서 D까지 최단경로 구하는 문제다 2. 예시 5 150 : 지름길 5개, 목적지 거리 150 0 50 10 : 0에서 출발해서 50에 도착하는 지름길. 길이는 10 0 50 20 50 100 10 100 151 10 11...

해킹 다익스트라 문제 기본 문제 여러 테스트케이스를 다루면서 언제 어떻게 초기화 해야하는지를 알 수 있는 문제 1. 간단 설명 최단경로를 풀어봤다면 조금 응용하면 된다 2. 예시 2 3 2 2 2 1 5 3 2 5 3 3 1 2 1 2 3 1 8 3 2 4 TC 2개가 주어진다 TC1) 3 2 2 (컴퓨터 3대, 의존성 개...

특정한 최단 경로 다익스트라 문제 최단경로의 업그레이드 버전 1. 간단 설명 꼭 방문해야하는 두 정점이 추가된 문제 주어진 두 정점을 거치면서 최단 경로로 이동하는 프로그램을 작성하기 2. 예시 4 6 1 2 3 2 3 3 3 4 1 1 3 5 2 4 5 1 4 4 2 3 다음과 같이 간선 정보가 주어졌을 때, 1에서 4로 ...

안녕 DFS 대표 문제 퇴사와 유사한 문제 1. 간단 설명 N명의 사람이 방문안을 왔다 인사를 하면 체력을 잃는다 체력을 잃는 대신 기쁨을 얻는다 체력이 허락하는 한 인사를 하고 얻을 수 있는 최대 기쁨을 출력하는 문제 2. 예시 3명의 방문객 잃는 체력 : 1 21 79 얻는 기쁨 : 20 30 25 시작 체력은 100이므로 ...