Algorithm/Contest (4) 썸네일형 리스트형 [BOJ] 1253번 좋다 Sol1) 투 포인터배열을 정렬하고 투 포인터를 돌리면서 해당하는 값이 나올 수 있는지 확인합니다. 주의할 것은 s와 e로 만들어지는 수가 s와 e랑은 다른 인덱스를 가져야 합니다. 소스 코드#include #define FASTIO ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)using namespace std;const int MAXN = 2005;int arr[MAXN];int main(){ FASTIO; int n, res = 0; cin >> n; for (int i = 0; i > arr[i]; sort(arr, arr + n); for (int i = 0; i arr[i]) e--; .. [BOJ] 2629번 양팔저울 Sol1) DP추를 쓸지 안쓸지로 생각하면 2^30이기 때문에 백트래킹으로는 안 풀린다는 것이 느껴집니다. N이 애매한 수치인데 배낭문제 아닐까 생각하게 됩니다. 추가 1g, 4g이 있다고 가정해봅시다.1g만 있을 때는 1만 체크할 수 있습니다.4g이 추가적으로 들어온다면 4-1, 4+1, 4, 1을 체크할 수 있습니다. 1. DP[i][j] = DP[i - 1][j + arr[i])) // j = 1, arr[i] = 42. DP[i][j] = DP[i - 1][abs(j - arr[i])] // j = 1, arr[i] = 4 -> 4 - 13. DP[i][j] = DP[i - 1][j] // i - 1번째에서 성공한 모든 경우는 i번째 추를 안쓰면 되기 때문에 다 됩니다.4. DP[i][arr[i.. 엘리스 코드 챌린지 예선 후기 2주 동안 참여하면서 저의 부족한 실력을 뼈저리게 느꼈습니다. 마지막 문제를 해결하지 못한 것은 아쉽지만 대회를 참가하면서 많이 발전했기에 만족합니다. 2024 SCPC 예선 1차 합격 후기 대회가 평일 부터 주말 사이에 열려서 일과시간 끝나고 잠깐 짬내서 3문제 풀고 나머지는 실력 부족으로 긁기만 하고 도망갔습니다. 1차도 제대로 못 푸는데 2차는 당연히 떨어질 것 같지만 전역하고 제대로 해보기 위해서 참가에 의의를 두고자 합니다! A. A보다 B가 좋아#include #define FASTIO ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)using namespace std;int main(){ FASTIO; int t; cin >> t; for (int k = 1; k > n; string s; cin >> s; vector v; for (int i = 0; i A의 인덱스를 넣고 차이가 2보다 작은 것들을 2 - c.. 이전 1 다음
