www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 가끔 이런 문제들이 있습니다. 간단한 수학문제를, 아주아주 길고 긴 스토리 텔링을 통해 헷갈리게 해놓고 '히히 이거 사실 수학문젠데.... 알아 챌수 있닝???' 식의 문제죠.. 이 문제는 조합으로 풀 수 있는 문제입니다. 하지만 역시 수가 매우매우 커질 것 같습니다. 조합으로 푸려다가 포기하셨다면, 제 코드가 도움이 될 것 같습니다. [전체 코드 보기] 더보기 #include using namespace st..
알고리즘 헤더파일에는 배열의 정렬을 쉽게 처리해주기 위한 sort가 내장되어 있습니다. 오름차순 정렬, 내림차순 정렬과 Pair가 있을 때 내맘대로 정렬하는 법을 살펴보겠습니다. 1. 오름차순 정렬 정렬할 배열과 범위를 정해주면, 기본적으로 오름차순으로 정렬해줍니다. c++의 sort함수는 quick sort로 구현되어 있습니다. sort(a, a + 10, less()); 오름차순이 기본이므로, 세번째 인자를 제외해도 오름차순 정렬이 됩니다. sort(a, a + 10); #include #include #include #include using namespace std; int main() { int a[10] = { 1,5,4,6,7,10,9,2,3,8 }; sort(a, a + 10);..
www.youtube.com/watch?v=8hGnFEw3D-c&t=3s&ab_channel=%EC%A0%84%EC%A4%80%ED%9C%98 C는 매우 빠르고 익숙한 언어지만 지원하는 기능이 부족해 알고리즘을 풀기에는 부적절합니다. 알고리즘을 풀때는 C++을 많이 사용하는데요, 이 언어가 어색하신 분들을 위한 간단한 설명 영상입니다. +추가 sort함수의 내림차순, pair 벡터의 정렬을 자세히 살펴보고 싶다면, 이 포스팅을 참고해 보세요. hipolarbear.tistory.com/11 [C++] sort 함수 내림차순, 내맘대로 정렬 (+DNA, 2017 아주대학교 프로그래밍 경시대회 (Large) 풀이) 알고리즘 헤더파일에는 배열의 정렬을 쉽게 처리해주기 위한 sort가 내장되어 있습니다. 오름차..
www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 해당 문제는, 다이나믹 프로그래밍을 이용하여 풀 수 있는 문제였습니다. 이름이 참 거창해 보이지만 별거 없습니다. 이거 만드신 분도 연구비를 따내려고 최대한 멋있는 이름을 붙였다는 카더라가 있습니다... 다이나믹 프로그래밍의 정의를 살펴보면 다음과 같습니다. 큰 문제를 작은 문제들로 나누어 풀고, 작은 문제들은 단 한번만 풀도록 하는 알고리즘 하지만 저는 다음과 같이 편하게 생각하기도 합니..
