와드의 블로그

문제자연수 A의 약수의 합을 f(A)라고 합니다. 그리고 자연수 N 이하의 모든 자연수 y에 대하여 f(y)를 더한 값을 g(N)이라고 합니다. 자연수 N이 주어졌을 때, g(N)을 구하는 프로그램을 작성하는 문제입니다.입력: 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100,000)가 주어집니다. 둘째 줄부터 T개의 줄에 걸쳐 자연수 N (1 ≤ N ≤ 1,000,000)이 주어집니다.출력: 각 테스트 케이스마다 한 줄씩 g(N) 출력합니다.링크: https://www.acmicpc.net/problem/17425풀이: 에라토스테네스의 체 응용과 누적 합(Prefix Sum)제한 시간 내에 10만 개의 쿼리를 처리하려면, 입력을 받기 전에 1부터 1,000,000까지의 모든 g(N)을 미리 계..

문제정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다.n행 n열 크기의 비어있는 2차원 배열을 만듭니다.i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다.1행 1열부터 i행 i열까지의 영역 내의 모든 빈 칸을 숫자 i로 채웁니다.1행, 2행, ..., n행을 잘라내어 모두 이어붙인 새로운 1차원 배열을 만듭니다.새로운 1차원 배열을 left 인덱스부터 right 인덱스까지 잘라낸 배열을 반환하는 문제입니다.입력: 정수 n (1 ≤ n ≤ 10^7), left, right (0 ≤ left ≤ right 출력: 조건에 맞게 잘라낸 1차원 정수 배열링크: https://school.programmers.co.kr/learn/courses/30..

문제일정 금액을 지불하면 10일 동안 회원 자격을 부여하는 마트가 있습니다. 이 마트에서는 회원을 대상으로 매일 한 가지 제품을 할인하는 행사를 합니다. 정현이는 자신이 원하는 제품과 수량이 마트에서 할인하는 날짜와 10일 연속으로 일치할 경우에 맞춰서 회원가입을 하려 합니다. 원하는 제품을 나타내는 문자열 배열 want와 수량을 나타내는 정수 배열 number, 마트에서 할인하는 제품을 나타내는 문자열 배열 discount가 주어졌을 때, 회원등록시 정현이가 원하는 제품을 모두 할인 받을 수 있는 회원등록 날짜의 총 일수를 반환하는 문제입니다.입력: 원하는 제품 배열 want, 제품의 수량 배열 number, 마트 할인 제품 배열 discount (길이 10 이상 100,000 이하)출력: 조건을 만족..