n . n

https://school.programmers.co.kr/learn/courses/30/lessons/258709 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr A, B 플레이어가 주사위를 절반으로 나누고, 본인의 주사위에서 나오는 숫자들의 합이 최대이면 승리하는 게임을 함.이 때 A가 승리하는 확률이 최대이도록 하는 A의 주사위 배열을 구해야 함  일단 주사위의 개수는 최대 10, 주사위에 적힌 숫자도 최대 100이므로 완전탐색 을 느껴야 한다완탐으로 구현될 코드의 흐름을 단계별로 생각해 보면 1. 주사위의 조합을 구한다2. 해당 주사위의 조합에서 나올 수 있는 합들을 구한다3. A, B의 각 합을..

https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net ArrayList 삭제의 시간복잡도는 O(n) 인데.. 이걸 헷갈려서 삽질함 1) 처음 시도 ArrayList에서 보석을 가격 DESC, 무게 ASC 순으로 정렬 후 보석을 하나씩 뽑아 c++ 에서 사용하던 lowerbound라는 함수를 만들어 적절한 가방을 찾으려 함 -> 사용한 가방에 대하여 remove() 처리가 필요했는데, Arr..