분류 전체보기63 [BAEKJOON] 1715 카드 정렬 (C++) 그리디 알고리즘을 풀어보기로 했고, 처음에 만만해보이는 문제를 풀었다. https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 그리고 카드 정렬을 읽어보는데 ATM문제와 비슷하다고 생각해서 잉? 했다. 난이도 차이가 있는데 너무 똑같았다. 역시 내 착각.. https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B.. 2023. 4. 21. [BAEKJOON] 19951 태상이의 훈련소 생활 (C++) 군대 알동기 중에 태상이라는 친구가 있는데, 문득 떠올랐다. 태상아 잘 살지?? 오늘 알고리즘 시험에서 나온 문제와 유사한 문제로, 은인께서 주신 정리자료에 비슷한 문제라길래 도전했다. 이런 식으로 특정 구간에 같은 작업을 하는 경우 start, end 값을 받아서 s[start] e[end] 배열을 구성하고 읽으면서 풀면 O(N) 시간에 풀 수 있다. 위의 문제에서는 1 5 -3 -> 1번째부터 5번째까지 -3을 수행하는 것인데, s[1]과 s[5]를 -3으로 업데이트 하고 다음과 같은 작업을 해주면서 A[i]값을 업데이트 해준다. for (int i = 0; i < N; i++) { tmp += s[i]; A[i] += tmp; tmp -= e[i]; } memset 함수를 이용하여 깔끔하게 배열을 .. 2023. 4. 21. 깨달음의 비탈길을 올라가보자 오늘 알고리즘연습 중간고사를 치뤘다. 6문제를 봤고, 3개를 풀었다.(쉬운거ㅋㅋ) 이번에 시험공부를 하면서 알고리즘 문제를 꽤 꾸준히 풀었다고 생각했고, 그래서 뭔가 해낼 수 있을 것만 같았다. 역시 우매함의 봉우리 끝이었다. 맨 처음 Bruth Force 로 풀 수 있는 아주 아주아주 간단한 문제에 말같지도 않은 실수들을 연발하여 40분이상 투자했고, 내가 그러는동안 6문제를 모두 풀고 나간 알고리즘 괴수들을 보면서 극심한 현타를 받았다. 근데 솔직히 시간 더 줘도 남은 3문제 못 풀었을 것 같다. 괴수분들 중 한 은인이 주신 정리자료 https://quilled-range-5eb.notion.site/Algorithm-Practice-fda579f4b7134dd198f19df035bf5c15 Algo.. 2023. 4. 21. 이전 1 ··· 13 14 15 16 다음
