![]()
www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 문제를 해결하기 위해 할 일 첫 번째. 소수 구하기 소수를 구하기 위해 에라토스테네스의 체 사용 자신의 배수를 미리 제거하여 연산의 횟수를 줄인다. memset(arr, true, sizeof(arr)); arr[1] = false; for (int i = 1; i 소수의 합에서 소수 배열의 start 번째 값을 뺀다. ii) 소수의 합 소수의 합에서 소수 배열의 end 번째 값을 더한다. 이때, 소수의 합과 N이 같으면 경우의 수를 하나 찾은 것으로 간주한다. int sum = 0; int start = 0; in..
www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 2020 하반기 삼성 SW 역량테스트 문제 중 하나였어요. 생각보다 쉬웠다는 후기가 많아서 겁도 없이 미팅 때 라이브로 풀다가.. 디버깅을 거의 30분 넘게 했는데도 잘못된 점을 찾지 못했어요ㅠㅠ.. 그래서 너무 이상해서 질문 검색 게시판에 들어가보니 이란 글이 보이더라구요.. 궁금하시면 한번 확인해보세요! 저는 저 글을 보고 책상을 뿌실뻔 했어요! 제가 미팅 때 문제를 리뷰하면서 설명했던..
www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다. 예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다. 입력 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는..
![]()
www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 위 그림과 같은 나선 모양의 정삼각형들을 연속적으로 그려나갈때 입력받은 N번째에 해당하는 정삼각형의 변 길이를 구하는 문제이다. 정삼각형의 변의 길이 P(N)을 나열해 보면 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, ... 이다. 첫번째 원소부터 살펴보면 규칙성이 잘 보이지 않는다. 하지만 여섯번째 원소(3)부터는 직전의 원소(2)와 5칸 앞의 원소(1)의 합이라는 규칙성을 찾을 수 ..
www.acmicpc.net/problem/2688 2688번: 줄어들지 않아 첫째 줄에 테스트 케이스의 개수 T(1 k; v.push_back(k); max_num = max(max_num, k); } for (int i = 0;i < 10;i++) { dp[1][i] = 1; } result[1] = 10; for (int i = 2;i
![]()
www.acmicpc.net/problem/2688 2688번: 줄어들지 않아 첫째 줄에 테스트 케이스의 개수 T(1
www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오. 덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다. 입력 첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다. 출력 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. 접근 DP(Dynamic programming) dp[n][k] = 정수 n을 n보다 작거나 같은 k개의 정수로 만들 수 있는 경우의 수 더보기..
www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net [2225번] 합분해 0부터 N까지의 정수 중 K개를 더한 값이 N이 되는 경우의 수를 구하라. 덧셈의 순서가 바뀐 경우는 다른 경우에 해당하고, 한 개의 수를 여러 번 사용 가능하다. 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력하라 만약 N = 20, K = 1 일 때, 0 ~ 20까지의 정수 중 1개를 더한 값이 20이 되는 경우의 수는 1이다. 이를 dp로 표현하기 위해 2차원 배열을 정의하면 dp[N][K] : 정수 N을 K개의 정수의 합으로 만들 수 있는 경우의 수 더보기 N = 20, K = 1 dp[0][..
