알고리즘

백준 골드 문제에 첫 도전하였다!

17298번인 오큰수 문제와 매우 비슷하며 오큰수의 문제 접근 방식에서 한 단계 더 나아가면 된다.

분할 정복을 이용하여 곱셈 문제를 풀어보자!

LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.

플레 문제 첫 도전 😂

최소 힙을 사용하는 문제!

swea D4 부분 집합 문제!

N X M 행렬에 몬스터의 위치가 랜덤으로 주어진다. 궁수는 M개의 자리 중에서 3자리를 선택해야 한다. 시뮬레이션이 시작되면 3명의 궁수는 동시에 적을 공격한다.

1번부터 4번까지 풀어야 하는 문제가 있다. 특정 제약 조건을 만족하면서 문제를 푸는 순서를 어떻게 정할 수 있을까? 🤔

이전에 구해둔 최적해를 이용하여 현재의 최적해를 구하는 동적 계획법

📎 삼성 SW 역량테스트 2022 하반기 오후 1번 문제

🗝️ 키워드: 이분 탐색, 매개 변수 탐색