문제https://www.acmicpc.net/problem/15663해당 문제는 입력으로 주어진 n개의 숫자에서 m개를 골라 오름차순으로 출력하는 문제로 생각했다. 이를 DFS 탐색을 통해 구현하기 위한 가장 핵심적인 아이디어로 1) 트리의 같은 레벨에서 이
문제https://www.acmicpc.net/problem/15663해당 문제는 입력으로 주어진 n개의 숫자에서 1개 이상의 원소를 갖는 집합(부분수열)의 모든 성분 합이 S를 만족하는 경우를 출력하는 문제이다.이를 위해 모든 경우를 탐색해야 하므로 가장 먼
문제https://www.acmicpc.net/problem/15663이전 글에서는 DFS 탐색을 통해 조합 알고리즘을 직접 구현헀다면, 이번에는 C++ STL 라이브러리에서 제공하는 next_permutation()을 통해 동일한 구현을 수행해본다.
문제https://www.acmicpc.net/problem/14916해당 문제는 입력으로 주어진 금액을 5원, 2원짜리 동전을 최소로 사용하여 거슬러 주는 문제이다.해당 문제를 해결하기 위해 그리디 알고리즘을 활용하여 접근했다.이를 위해 입력으로 주어진 금액
문제https://www.acmicpc.net/problem/2217해당 문제는 입력으로 주어진 각각의 로프를 활용하여 들어올릴 수 있는 물체의 최대 중량을 출력하는 문제이다.특이사항으로는 로프를 하나만 사용할 수도 있지만, 여러 로프를 병렬로 연결할 수도 있
문제https://www.acmicpc.net/problem/13305해당 문제는 입력으로 주어진 노드와 간선 정보를 통해 제일 왼쪽 도시에서 제일 오른쪽 도시로 이동하는 최소 비용을 계산하는 문제이다.노드는 해당 도시에서의 기름값을 의미하고, 간선은 도시 사
문제https://www.acmicpc.net/problem/9663참고https://chanhuiseok.github.io/posts/baek-1/https://cryptosalamander.tistory.com/58https://
문제https://www.acmicpc.net/problem/11000참고https://wooono.tistory.com/393https://everydayyy.tistory.com/20?category=1039746https://j
문제https://www.acmicpc.net/problem/13164참고https://leesh111112.tistory.com/381해당 문제는 N명의 유치원생들에 대해 모든 조의 단체 티셔츠 비용의 합이 최소가 되도록 K개의 조로 나눈 후, 최소
문제https://www.acmicpc.net/problem/21758참고https://david0506.tistory.com/68해당 문제는 주어진 N개의 장소 중에서 벌통, 꿀벌1, 꿀벌2를 적절히 배치하여 벌들이 딸 수 있는 가능한 최대의 꿀을
문제https://www.acmicpc.net/problem/10825참고https://yeolco.tistory.com/29https://chanhuiseok.github.io/posts/algo-37/https://choryeon
문제https://www.acmicpc.net/problem/1015해당 문제는 B\[ Pi ] = Ai 관계에 따라 주어진 배열 A를 오름차순으로 만드는 수열 P를 출력하는 문제이다.문제 이해를 위해 차근히 생각해보면 다음과 같이 생각할 수 있다.1) 배열
문제https://www.acmicpc.net/problem/1181해당 문제는 N개의 입력 문자열을 주어진 조건에 따라 정렬하는 문제이다.이 문제도 이전의 "국영수" 문제와 같이 sort 함수에서 사용할 비교함수만 잘 작성하면 큰 어려움 없이 풀 수 있었다.
문제https://www.acmicpc.net/problem/20291참고https://ldgeao99.tistory.com/220해당 문제는 주어진 바탕화면에 있는 파일의 이름에서 확장자의 이름과 확장자 파일의 개수를 출력하는 문제이다.이때, 주의해