Algorithm/BOJ172 [BOJ]2792번: 보석 상자 문제: https://www.acmicpc.net/problem/2792 https://jaimemin.tistory.com/1128 https://blog.encrypted.gg/630 parametric search 문제입니다. 가지고 있는 보석갯수의 하한, 상한을 정한 후 "임의의 보석갯수 K개씩 나눠줬을 때 N명 이하에게 나눠줄 수 있냐/없냐"라는 결정문제로 바꿔서 풀 수 있습니다. ps. 아무것도 못 받는 인원이 발생해도 되니 N명 미만으로 나눠줘도 문제 조건을 만족합니다. 코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ2792.cc 2020. 6. 5. [BOJ]1018번: 체스판 다시 칠하기 문제: https://www.acmicpc.net/problem/1018 시뮬레이션 문제입니다. N,M 제한이 작으므로 체스판의 시작점이 될 수 있는 모든 점에서 01010101 10101010 ... 체스판과 10101010 01010101 ... 체스판을 비교하면 됩니다. 코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ1018.cc 2020. 6. 3. [BOJ]16943번: 숫자 재배치 문제: https://www.acmicpc.net/problem/16943 재배치할 숫자는 최대 9개이므로 완전 탐색으로 해결할 수 있는 문제입니다. A로 생성할 수 있는 모든 숫자를 생성한 뒤에 B보다 작은지 확인하면서 최댓값으로 갱신해주면 됩니다. 코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ16943.cc 2020. 5. 31. [BOJ]17213번: 과일 서리 문제: https://www.acmicpc.net/problem/17213 재귀를 통해 맨 앞 과일종류부터 0개부터 ~ 최대치까지 뽑을 수 있게 작성하면 해결할 수 있습니다. solution(int idx, int rest) idx: 현재 뽑아야 할 과일 종류 rest: 남은 뽑아야 할 과일 갯수 코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ17213.cc 2020. 5. 31. 이전 1 ··· 34 35 36 37 38 39 40 ··· 43 다음
