전체 글 썸네일형 리스트형 11660 구간 합 구하기 5 오 전에 풀었던 거.. 기억난다 인덱스 조금 헷갈려 #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using ii64 = pair; using iii = tuple; i64 mapv[1030][1030]; int main() { int n, m; scanf("%d %d", &n, &m); for (in.. 더보기 20127 Y-수열 뭐가문제야!!!!! 고민하다가 어떻게 동작하는지 적어 봤는데 그러다가 위에 적어둔 거 보고 알았다. 원소 옮겼을 때 처음과 끝을 연결할 수 있는지 살펴봐야 하는데 그 부분을 빼먹었다. ㅎㅎ 왜 기억 안 났지 이거 고치고도 더 틀렸는데 1 2 3이런 경우는 처음과 끝을 확인 안 해줘도 된다 수정하고 드디어 맞았음 #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = .. 더보기 [코드포스 Round 667] C. Yet Another Array Restoration 더보기 [코드포스 Round 667] B. Minimum Product 으음... 어엄... 으음... 곱셈의 값이 작아지려면 둘 중 하나의 숫자가 작아져야 한다고 생각했다. 그래서 한쪽에 몰아서 n을 빼는 걸 두 번 확인하고 그 중 작은 값을 선택하면 된다고 생각했는데 틀렸다ㅠㅠㅠㅠ 뭐가 문제야 #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using ii64 = pai.. 더보기 [코드포스 Round 667] A. Yet Another Two Integers Problem 문제 이해 했고 문제 적힌 그대로 구현했다. a != b일동안 while 돌고 내부에서는 10부터 1까지 빼는데 이전 값이랑 다르거나 뺀 결과가 b보다 크거나 같을 때까지 뺐다. 그런데 결과가 조금 다르다...? 이 때 1차 디용했고 다음으로 이렇게 풀면 시간 복잡도 터지니깐 다른 방법 생각했다. 다음 방법.. 가장 최소로 만드려면 가장 큰 수를 빼야 하는데 가장 큰 수는 10 - 9 - 10 - 9로 이어진다. 그래서 19를 계속 빼면 되겠다 싶어서 먼저 19로 나누고 다음으로 나머지 수의 횟수를 더하면 되겠다 싶었다. 나머지 횟수는 위와 같다. ㅋㅋㅋ그런데 예시랑 답이 다르다.. 내 답이 더 작게 나옴... 19씩 나누면 되잖아... 뭐가 문제인지 모르겠음 tlqk.. may가 다른 거 써도 된다는 .. 더보기 [코드포스 Round 667] 후기 모닝 코포 치려다가 아주 매운맛을 보았다. 아니 매운맛 까지는 아닌데 문제 이해 못하겠는거 하나랑 문제 왜 틀렸지 싶은 거 하나 있어서 한 문제 맞고 끝났다. Standings ~ 00:20 A 문제 이해 후 어떻게 돌아갈지 생각해봤는데 예시가 생각한 것과 다르게 나와서 좀 당황... 그래서 패스했다. ~ 00:40 B 틀림 문제 이해도 했고 구현도 했는데 2번 테케에서 틀렸다. 다음 문제 보러 패스 ~ 01:37 C 통과 몰랐는데 시간 엄청 썼구나. 살짝 감은 오는데 어려워서 고민하다가 다시 A번 보고 B번 보고 안되겠다 싶어서 C라도 계속 잡았음. 다행히 통과했다. 0솔일까봐 걱정함 ~ 00:49 B 틀림 뭐가 문제인지 모르겠다ㅜ 로직에 예외 있을 것 같은데 잘 모르겠음. 그래도 가장 큰 값이랑 가장.. 더보기 10816 숫자 카드 2 입력값 사이즈 보니깐 count 배열 따로 둬서 풀 수 있을 것 같은데 map을 쓰고 싶어서 map 사용해서 풀었더니 에러가 났다.......... 시간 복잡도 생각해봐도 map은 tree형태니깐 logN 입력값 한번 할 때마다 map 확인하니깐 NlogN이 걸릴텐데 왜 터지지 싶었음. 알고보니 map이 좀 느린 애라 그렇다고 합니다.. 허잉 #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace.. 더보기 14729 칠무해 처음에는 그냥 정렬하려고 했는데 입력값이 너무 커서 정렬은 안되겠다 싶었다. 그래서 그냥 최솟값 찾는 걸 7번 해줬다. %.3lf 안 해서 한 번 틀렸다. #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using ii64 = pair; using iii = tuple; doublefind_min(vec.. 더보기 이전 1 ··· 22 23 24 25 26 27 28 ··· 79 다음
