👉 Problem Solving 정렬 3문제 백준 11656 - 접미사 배열 백준 11728 - 배열 합치기 백준 2822 - 점수 계산 이분탐색 2문제 백준 2343 - 기타 레슨 백준 2776 - 암기왕 DP 1문제 백준 17626 - Four Squares 👉 Project 키위 - 학과 커뮤니티 플랫폼 Frontend - 계정탈퇴, 관리자페이지(유저 학과 변경) Backend - 계정탈퇴 API 구현, 관리자페이지(유저 학과 변경) API 구현 👉 회고 오늘 졸업작품 마무리 작업을 해서 알고리즘 문제를 많이 풀지 못했다. 오늘 풀었던 문제들 중 1, 2개가 이해하기 어려워서 시간을 많이 쓴 탓도...😅 이번주는 다른 약속들이 있어 공부량이 팍 줄어들 것 같다. 알뜰살뜰하게 빡세게 해야지!!💪

https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net n = int(input()) d = [0] * (n + 1) d[0], d[1] = 0, 1 for i in range(2, n + 1): minValue = 1e9 j = 1 while (j ** 2) > d[i - (j**2)] + 1 모든 DP 문제에서 사용되는 규칙들을 빠르게 찾아내야 하는데.. 연습이 더 필요하다!😂

https://www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net import sys def binary_search(start, end, note1, num): while start

https://www.acmicpc.net/problem/2343 2343번: 기타 레슨 강토는 자신의 기타 레슨 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 레슨이 들어가는데, 블루레이를 녹화할 때, 레슨의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.acmicpc.net n, m = map(int, input().split()) data = list(map(int, input().split())) left, right = max(data), sum(data) while left mid: cnt += 1 temp = 0 temp += data[i] cnt += 1 if temp else 0 if cnt

https://www.acmicpc.net/problem/2822 2822번: 점수 계산 8개 줄에 걸쳐서 각 문제에 대한 참가자의 점수가 주어진다. 점수는 0보다 크거나 같고, 150보다 작거나 같다. 모든 문제에 대한 점수는 서로 다르다. 입력으로 주어지는 순서대로 1번 문제, 2번 문 www.acmicpc.net score = [] for i in range(8): score.append(int(input())) temp = [] answer = 0 for i in range(5): answer += max(score) temp.append(score.index(max(score)) + 1) score[score.index(max(score))] = -1 temp.sort() print(answer..

https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net import sys n, m = map(int, sys.stdin.readline().split()) a = list(map(int, sys.stdin.readline().split())) b = list(map(int, sys.stdin.readline().split())) temp = sorted(a + b) print(*temp) 해설 간단한 정렬 문제!