PS27 BOJ 1222 https://www.acmicpc.net/problem/1222 1222번: 홍준 프로그래밍 대회 홍준이는 프로그래밍 대회를 개최했다. 이 대회는 사람들이 팀을 이루어서 참가해야 하며, 팀원의 수는 홍준이가 정해준다. 팀원이 홍준이가 정한 값보다 부족하다면, 그 팀은 대회에 참여할 수 www.acmicpc.net 1 ~ 2000000 수가 각각 몇번 등장하는지를 나타내는 배열 cnt를 전처리해준다. 1 n; int arr[2000010] = {0,}; for(int i=0;i>x; arr[x]++; } ll ans = 0; for(int i=1;i 2023. 1. 11. BOJ 1082 https://www.acmicpc.net/problem/1082 1082번: 방 번호 스타트링크가 입주한 사무실은 방 번호를 직접 정할 수 있다. 방 번호를 정하려면 1층 문방구에서 파는 숫자를 구매해야 한다. 숫자를 구매하기 위해 준비한 금액은 M원이고, M원을 모두 사용해 www.acmicpc.net 그리디로 풀어보려다 포기하고 그냥 dp로 풀고 그리디 풀이를 봤다. 그리디 풀이: 1. 가장 값이 싼 숫자를 이어붙여 가장 자릿수가 긴 수를 만든다. 2. 앞 자릿수부터 바꿀 수 있는 가장 큰 숫자로 바꾼다. dp코드 더보기 #include using namespace std; #define all(v) (v).begin(), (v).end() #define _unique(v) (v).erase(uni.. 2023. 1. 11. BOJ 3057 https://www.acmicpc.net/problem/3057 3057번: 디버그 상근이는 프로그램을 디버깅할 때, 버그와 프로그램 메모리에서 정사각형 킬러가 깊은 관계가 있다는 것을 알게 되었다. 프로그램 메모리는 1과 0으로만 이루어진 R행 C열 행렬로 이루어져 있다. www.acmicpc.net 중심점을 기준으로 테두리가 점대칭인지를 검사하는 방식으로 하면 O(N ^ 4)가 된다. 정해는 모든 (x, y)에 대해 그 좌표에서 시작하는 4방향의 2진수 숫자들을 int64나 int32로 전처리 하는 것이라고 한다. 나는 못풀어서 정해대로 풀었는데 O(N ^ 4)로도 뚫린다고 한다. 코드 더보기 #include using namespace std; #define all(v) (v).begin(), (.. 2023. 1. 11. BOJ 16319 https://www.acmicpc.net/problem/16319 16319번: Explosion Exploit The first line of input contains the three integers n, m, and d (1 ≤ n, m ≤ 5, 1 ≤ d ≤ 100). Then follows a line containing n integers, the current health of all your minions. Finally, the third line contains m integers, the current health of all t www.acmicpc.net dp의 상태를 (7 ^ 5) * (7 ^ 5) 로 정의하면 터진다. 하지만 사실 미니언들의 순서는 무시할 수 있다. (오름차.. 2023. 1. 11. 이전 1 2 3 4 ··· 7 다음