정렬 문제로, 두 수를 정렬할 때 34, 3이라고 하면 343 > 334이므로 34, 3으로 정렬해야만 큰 수를 뽑아낼 수 있다 문제: https://www.acmicpc.net/problem/16496 깃허브주소: https://github.com/surinoel/boj/blob/master/16496.cpp

순서가 바뀌어지는 것이 아닌 나열된 숫자에서 순서를 지키면서 찾는 것이다. 가장 큰 수를 만들기 위해선 앞자리부터 큰 값을 유지해야 한다. 순서를 지키면서 유지해야기 때문에 stack 자료구조를 이용한다 마지막에 지워야 할 k가 남아있으면 뒤에서부터 작은 값이기 때문에, 뒤에서부터 그 개수만큼 pop을 한다 문제: https://programmers.co.kr/learn/courses/30/lessons/42883 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_큰_수_만들기.cpp

탐욕법 문제이지만 반례처리가 어려워서 다른 방법으로 했다. '한 번 방문한 인덱스'를 다시 방문하는 것은 최적 대상이 아닌 줄 알았지만 다음 반례가 존재했다 ABAAAAAAABA: 6 두번째 B를 처리하고 나서 왼쪽으로 이동하면서 최소로 수정할 수 있다. 따라서 처리과정이 모호해 bfs로 접근방식을 달리했다. 문자열이 짧다는 점에서 보다 빠르게 처리가 가능하다는 점을 이용했다 문제: https://programmers.co.kr/learn/courses/30/lessons/42860 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_조이스틱.cpp

전체 초기화를 가정하면, 처음에는 [0][0]을 써준 후 그 다음 칸에는 [최대 행(값) - 1][최대 열], 다음 칸에는 초기 상태의 값을 넣는다 fill(&arr[0][0], &arr[MAX - 1][MAX], VALUE); 시작 인덱스가 다르다면 다르게 채워 넣으면 된다 vector는 생성 시, 원하는 값으로 바로 채워 넣을 수 있지만 추후에 바꾸게 될 수 있으므로 알아두면 좋다 #include #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(false); cin.tie(nullptr); vector mat(5, vector(5)); fill(mat.begin(), mat.end(), vector(5,..

모든 정점에 대해서 연결 유무를 파악해야 하는 플로이드 와샬 알고리즘 문제다. 최단 경로보다는 연결 유무에 초점이 맞춰져있는 문제다. 하나의 노드에 관해서 나가는 간선과 들어오는 간선의 합이 반드시 N-1이어야만 확실한 순위를 알 수 있다 문제: https://programmers.co.kr/learn/courses/30/lessons/49191 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_순위.cpp

플로이드 와샬 문제지만, 노드 간의 거리를 굳이 알 필요는 없고 연결 유무만 알면 된다. 플로이드 와샬을 쓰는 이유는 모든 정점에서의 최단 경로를 알 수 있기 때문이다. 플로이드 와샬을 구했다면 어떻게 순서를 알 수 있는 것일까? 1. 어느 한 노드를 잡아본다 2. 나머지 노드간의 관계에서 연결된 노드가 있다면 이 노드는 순서를 알 수 없다 3. 왜냐하면 순서를 명확히 알 수 있다면 자신에서 나가는 노드의 합과 들어오는 노드의 합이 반드시 N-1이어야만 한다 문제: https://www.acmicpc.net/problem/2458 깃허브주소: https://github.com/surinoel/boj/blob/master/2458.cpp