BOJ

블루레이 크기의 최소값을 찾는 탐색 문제. 블루레이 크기는 최소 CD 길이의 최대값부터 최대 CD길이의 합이므로 정렬된 배열에서 조건을 만족하는 탐색 문제이다. 따라서 이분탐색 알고리즘을 활용할 수 있다.투포인터 정의left = CD길이의 최대값right = CD길이의

규칙에 맞춰서 계단을 올랐을 때 얻을 수 있는 점수 중 최대값을 구하는 문제. 백트래킹으로 풀이 시 시간 복잡도가 지수승이므로 시간 초과 발생. 시간 복잡도를 줄이기 위해 다이나믹 프로그래밍(bottom-up)으로 풀이.해당 문제에서 주의해야할 조건은 3계단을 연속해서

영역의 개수를 구하는 대표적인 BFS 문제배추의 위치가 하나씩 주어지므로 이를 배추밭에 반영해야 한다. 단, 미리 배추밭을 초기화 하지 않으면, 이전 테스트 케이스가 정답에 영향을 줄 수 있다. 미리 초기화해야 하는 부분은 정리해 놨다가 매 테스트케이스마다 초기화 할