순서가 바뀌어지는 것이 아닌 나열된 숫자에서 순서를 지키면서 찾는 것이다. 가장 큰 수를 만들기 위해선 앞자리부터 큰 값을 유지해야 한다. 순서를 지키면서 유지해야기 때문에 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

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

최단 경로 문제이지만 모든 간선의 크기가 1이기 때문에 벨만포드, 다익스트라를 쓰지 않아도 BFS로 구할 수 있다 문제: https://programmers.co.kr/learn/courses/30/lessons/49189 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_가장_먼_노드.cpp

초반에는 체육복이 없는 사람 기준으로 맨 앞 사람만 탐색하면서 체육복을 가져오고, 다시 뒤를 탐색하면서 체육복을 가져오는 식으로 해결했지만 반례 하나가 존재했다 n=5 lost=[2, 4] reserve=[3, 5] 위 로직으로 진행하면 2는 체육복을 얻지 못하게 된다. 이 문제의 로직은 앞 사람들부터 앞뒤 순서를 탐색하면서 있는 체육복을 가져오는 것이다. 최적의 해같다고 생각이 들지는 않지만 무난한 답이 그리디한 알고리즘이다 문제: https://programmers.co.kr/learn/courses/30/lessons/42862 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_체육복.cpp

red의 값을 소인수분해했을 때 가로와 세로를 각각 w, h라고 했을 때 빈 모서리를 채우는 4개와 2*w와 2*h를 합했을 때, brown의 개수와 같다면 답이 된다. 소인수분해를 할때는 루트 red까지 하는 것이 시간을 단축시킬 수 있다. 왜냐하면 두 곱을 a * b라고 표현한다면, 중복을 피한다는 가정 하에는 a의 최댓값은 루트 a이기 때문이다 문제: https://programmers.co.kr/learn/courses/30/lessons/42842 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_%EC%B9%B4%ED%8E%AB.cpp