https://www.acmicpc.net/problem/30790초 ~ (maxTime x m)초 범위에서 mid초에 대해, 심사 가능한 인원을 계산=> Init Call: binarySearch(0, maxTime \* m)maxTime x m: 최장 심사
https://www.acmicpc.net/problem/11663완전 탐색하는 경우1개 선분에 대해 n개 좌표 확인: O(n)m개 선분에 대해 n개 좌표 확인: O(n x m)=> n, m 최대값 대입: 10^5 x 10^5 = 10^10 >> 1억 (시간
https://www.acmicpc.net/problem/2512상한액 지정 액수에 따라, 지방 예산액이 정해짐=> 상한액을 1원 ~ m원까지 탐색완전 탐색할 경우, O(n x m) 으로 시간 초과 !!!=> 이진 탐색 수행Init Call: binarySea
https://www.acmicpc.net/problem/1789합 s 가 주어질 때, 자연수 개수 n이 최대가 되려면,합을 이루는 자연수 원소들의 값이 작은 순서로 구성되어야 함=> 1, 2, 3, 4, ... 와 같이 정렬된 배열 형태이진 탐색1 ~ end
https://www.acmicpc.net/problem/9252dp\[i]\[j]: str1\[i] 문자까지와 str2\[j] 문자까지에 대한 LCS 문자열출력, LCS 문자열: dp\[str1.length()]\[str2.lenength()]2중 for문으
https://www.acmicpc.net/problem/174041번째 집과 마지막 n번째 집의 색이 달라야 함1번 집의 색을 고정하고, 다음 집의 색을 차례대로 정해나감ex) 1번 집을 R 색으로 칠하고, 다음 집들을 이전 집 색과 다른 2개 색 중 하나로
https://www.acmicpc.net/problem/10942회문 판단 1번: O(len / 2) (len: 문자열 길이)길이 n 문자열에 대해 회문 판단 m번: O( (n / 2) x m )=> n, m 최대값 대입: 10^3 x 10^6 = 10^9
https://www.acmicpc.net/problem/1082dp\[cost]: cost원 금액 내로 만들 수 있는 최대 숫자 문자열출력, 최대 숫자: BigInteger(dp\[m])=> dp\[] 원소에 Leading-Zero 문자열이 저장될 수 있으므
https://www.acmicpc.net/problem/1520오답 노트 - 처음 생각한 DFS + DP 풀이 방식dp\[y]\[x]: 시작 지점 \[0]\[0] -> \[y]\[x] 지점으로 내리막 길로 가는 경로 개수=> Bottom-UP 방식dp\[y]
https://www.acmicpc.net/problem/14722 1. 아이디어 우유 순서: 딸기(0) -> 초코(1) -> 바나나(2) 최근에 마신 우유 종류에 따라 현재 위치의 우유를 마실 수 있는지 여부가 결정됨 => "최근 마신 우유 종류를 구분"하여,
https://www.acmicpc.net/problem/17485출발 지점 -> 각 지점으로의 최소 비용 값을 DP 배열에 채워나감3가지 이동 방향: 왼쪽 아래, 아래, 오른쪽 아래=> 각 지점을 각 이동 방향으로 이동 했을 때, 최소값을 저장ex) (3,
https://www.acmicpc.net/problem/1106적어도 c명 영업 => c명, c+1명, ..., c+100명(입력: 1개 도시에서 x원으로 영업하는 최대 고객 수 = 100명)적어도 c명을 늘리기 위한 최소 금액=> c명, c+1명, ...,
https://www.acmicpc.net/problem/2437n개의 추들의 조합으로 만들 수 없는 최소 무게 구하기① n개 추들의 조합으로 만들 수 있는 "최대 무게" = 모든 추들의 무게 합② n개 추들의 조합으로 만들 수 없는 "최대 무게" = 모든 추
https://www.acmicpc.net/problem/1715n개 카드 묶음의 경우, 총 (n-1)번 합침2개 카드 묶음을 합치고,합쳐진 카드 묶음은 또 다시 다른 카드 묶음과 합침=> 최소 비교 횟수로 모두 합치려면, 적은 카드 묶음끼리 합쳐나가야 함=>
https://www.acmicpc.net/problem/7983각 과제의 시작일, 종료일은 서로 겹치지 않아야 함e.g. 예제 1에서 과제1의 종료일은 7일, 과제2의 종료일은 8일로 서로 안겹치게 배치됨1) 과제 객체(과제 소요일 d_i, 과제 마감일 t_
https://www.acmicpc.net/problem/1461모든 책을 제자리에 놔둔 후, 다시 원점 0 으로 돌아올 필요 X=> 가장 먼 거리의 m개 책을 마지막에 놔두고 종료해야 함1) 각 책의 위치 리스트를 거리가 먼(절댓값이 큰) 순으로 정렬음수 위
https://www.acmicpc.net/problem/11051) L 의 전체 자릿 수 != R 의 전체 자릿 수인 경우8의 최소 개수는 02) L 의 전체 자릿 수 == R 의 전체 자릿 수인 경우높은 자릿 수 부터 각 동일 자릿 수를 비교하여, 8로 같
https://www.acmicpc.net/problem/1092각 크레인의 최대 무게 리스트, 각 박스의 무게 리스트를 큰 순으로 정렬가장 큰 무게의 박스, 가장 큰 무게의 크레인부터 확인1) 해당 박스를 해당 크레인으로 옮길 수 있는 경우해당 박스를 박스
https://www.acmicpc.net/problem/20115규칙에 따라 합친 최종 에너지 드링크의 양을 최대로 만들기=> 절반을 버리고 합치므로, 절반을 버리는 드링크는 양이 작아야 함규칙: 가장 작은 양의 드링크의 절반을 가장 큰 양의 드링크에다 부어
https://www.acmicpc.net/problem/1920단순히 길이 n인 정수 배열에서 길이 m인 정수 배열의 target 원소를 1개씩 비교하는 완전 탐색=> O(m x n)=> m, n 최대값 대입: 10^5 x 10^5 = 10^10 >> 1억