기술 블로그

https://www.acmicpc.net/problem/14728 냅색 문제이다. #include using namespace std; int N, T, cache[10001][101]; vector v; int ks(int T, int idx) { if (idx == N) { return 0; } int& ret = cache[T][idx]; if (ret != -1) return ret; ret = 0; // 우선 현재 순서를 건너 뛰어본다. ret = max(ret, ks(T, idx + 1)); // 알맞은 조건 하에 현재 순서를 진행한다. if (T - v[idx].first >= 0) { // 비교 ret = max(ret, ks(T - v[idx].first, idx + 1) + v[idx..

수학, 자료구조, multimap https://www.acmicpc.net/problem/9375 각 Type에 Name을 담는다. 이때, 숫자가 아닌 문자열이고, 1개 초과로 담아야 하므로, multimap을 이용한다. 정답은 (각 Type에 속해 있는 Name의 개수 + 1)을 Type 수에 맞게 연산한다. #include using namespace std; int T, n; multimap mm; set st; int main() { //freopen("C:\\Users\\park7\\Desktop\\lazy_bronze\\2.in", "r", stdin); cin.tie(0); scanf("%d", &T); while (T--) { cin >> n; st.clear(); mm.clear(); ..

https://www.acmicpc.net/problem/2467 이분탐색 문제다. 참고로 두 용액의 합이 0이 될 수도 있다. 1. 맨 처음 원소와 맨 마지막 원소의 비교를 처음으로 설정한다. L = 0, R = v.size() - 1 2. 비교할 값(pivot)을 설정해, 각각의 절댓값을 비교하여 pivot을 갱신한다. 절댓값을 활용하는 이유는 -와 +를 고려할 필요가 없이 무조건 둘 중 작은 값이 0에 가깝기 때문이다. 3. L과 R은 v의 인덱스이고, (v[L] + v[R])이 0을 기준으로 큰지, 작은지, 같은지 비교한다. 4. 3의 결과에 따라, L과 R을 적절히 연산한다. 처음에 틀렸었는데 Update 함수 내의 if 조건문에서 pivot > abs(sum)로 작성했었다. pivot > ab..

유형 : 구현, 시뮬레이션, MST, BFS, DFS, 백트래킹, 브루트포스 18430번 무기공학 https://www.acmicpc.net/problem/18430 9935번 문자열 폭발 https://www.acmicpc.net/problem/9935 11559번 Puyo Puyo https://www.acmicpc.net/problem/11559 4991번 로봇 청소기 https://www.acmicpc.net/problem/4991 16932번 모양 만들기 https://www.acmicpc.net/problem/16932 16985번 Maaaaaaaaaze https://www.acmicpc.net/problem/16985 16987번 계란으로 계란치기 https://www.acmicpc.net..

DECLARE @START_DATE DATETIME ,@END_DATE DATETIME -- @START_DATE와 @END_DATE를 바꿔가면서 활용 SET @START_DATE = '20210804'; SET @START_DATE = CONVERT(DATETIME, CONVERT(VARCHAR(10), DATEPART ( YYYY , @START_DATE )) + '-' + CONVERT(VARCHAR(10), DATEPART( MM , @START_DATE )) +'-' + CONVERT(VARCHAR(10), DATEPART( DD , @START_DATE ))); SET @END_DATE = '20210804'; SET @END_DATE = CONVERT(DATETIME,CONVERT(VARCH..

DB에서 Data가 잘 SELECT 되는지 확인하기 위해 테스트로 게시판에서 글 조회를 해봤는데, 로그에서 위와 같은 오류가 발생하여 조회되지 않았다. 또한, 로그에 찍히는 실행 쿼리문에는 값(value)가 잘 들어갔지만, 에러가 발생했다면서 에러 쿼리문에는 ?가 있었다. 알고 보니, 처음에는 아래와 같이 작성하였었다. OFFSET 0 ROWS FETCH NEXT 20 ROWS ONLY 하지만, OFFSET ~ ROWS FETCH NEXT ~ ROWS ONLY는 ORDER BY와 항상 같이 쓰여야 되고, 아래처럼 고치니 제대로 Data들이 출력됐다. ORDER BY ~ OFFSET 0 ROWS FETCH NEXT 20 ROWS ONLY

www.acmicpc.net/problem/6987 6987번: 월드컵 www.acmicpc.net 예제 1에서 2번째 경우 계속 1이 아니라 0이 나와서 코드를 봤더니 bool chk = true;를 엉뚱한 곳에서 선언했었다. 이때문에 chk가 한 번이라도 false가 되버리면 그 후 계속 false가 되버리는 논리적인 오류가 있었다. 그래서 위치만 고쳤더니 예제 1도 맞고, 정답이었다. score[1 ~ 6][1 ~ 3] 1. (왼쪽 인덱스) A를 1로, B는 2로, ..., F는 6으로 생각하자. 2. (오른쪽 인덱스) 1은 승리, 2는 무승부, 3은 패배 #include using namespace std; int n, m; bool use[10]; int arr[10][20], score[10]..

@NEXT_MONTH에 '2021-04-07' 형식(yyyy-MM-dd)처럼 입력하고 실행시키면, 2021-04-01 00:00:00.000, 2021-04-30 23:59:59.000 처럼 출력한다. 즉, MM월에 대한 1일 00:00:00과 ~ 마지막 일 23:59:59을 출력. DECLARE @NEXT_MONTH DATETIME, @NEXT_MONTH_FIRST_DAY DATETIME, @NEXT_MONTH_LAST_DAY DATETIME SET @NEXT_MONTH = DATEADD(MM, +1, GETDATE()) --SET @NEXT_MONTH = '2021-06-01' SET @NEXT_MONTH_FIRST_DAY = CONVERT(VARCHAR(50), DATEADD(D, -DAY(@NEX..