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가 내장되어 있습니다. 오름차..
지극히 주관적인 [모두의 딥러닝 시즌 2] 강좌 리뷰입니다. 개인적으로 몰랐던 부분, 알게된 부분을 중점으로 작성하였습니다. 1. 파이토치 인덱싱 넘파이의 인덱싱 과정과 같습니다. 가장 기본적인 연산입니다. 다음과 같은 벡터를 생성해봅시다. a = [0, 1, 2, 3, 4, 5]입니다. 각 연산 결과는 바로 옆에 위치한 사진과 같습니다. a[::] 인덱싱 : 시작이 없으므로 0번째부터, 끝이 없으므로 맨 뒤까지, 점프가 없으므로 기본값인 1이 설정되어 [0, 1, 2, 3, 4, 5]가 출력되었습니다. a[:3] 인덱싱 : 시작이 없으므로 0번째부터, 3번 인덱스까지 1씩 점프하였으므로, [0, 1, 2]가 출력되었습니다. a[:4:2] 인덱싱 : 시작이 없으므로 0번째부터, 4번째 인덱스까지 2씩 점..
www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 해당 문제는, 다이나믹 프로그래밍을 이용하여 풀 수 있는 문제였습니다. 이름이 참 거창해 보이지만 별거 없습니다. 이거 만드신 분도 연구비를 따내려고 최대한 멋있는 이름을 붙였다는 카더라가 있습니다... 다이나믹 프로그래밍의 정의를 살펴보면 다음과 같습니다. 큰 문제를 작은 문제들로 나누어 풀고, 작은 문제들은 단 한번만 풀도록 하는 알고리즘 하지만 저는 다음과 같이 편하게 생각하기도 합니..
문제 1. N과 M(1) www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백트래킹을 사용하여 풀 수 있는 문제입니다. 코드를 설명하기 앞서, 백트래킹이 무엇인지 살펴보겠습니다. [백트래킹] 모든 경우를 방문하지만, 규칙을 가지고 방문하지 않아도 될 노드는 방문하지 않는 알고리즘입니다. 해당 노드의 답이 될 수 있는 가능성을 따져보고, 답이 될 수 있는 가능성이 있다면 계속 진행, 그렇지 않다면 부모노드로 돌아가 탐색을 계속합니다. 우리는 이미 이 알고리즘을..
