koreatech

문제링크 https://www.acmicpc.net/problem/5557 5557번: 1학년 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀 www.acmicpc.net 문제설명 문제 배열에 입력된 수 앞에 +나 -를 붙여나온 결과값이 배열에 처음 입력된 수와 일치하는 경우의 수를 구해야 한다. 배열의 연산 과정에서 음수나 20이 넘는 수는 나올 수 없다. 입력 1. 숫자의 개수 N 2. 0 이상 9 이하의 정수 N개 출력 1. 상근이가 만들 수 있는 올바른 등식의 개수 제한 3 ≤ N ≤ 100 출력 : 2^63 -1 문제풀이 처음 DP 배열을 ..

문제링크 https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net 문제설명 문제 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 자연수 n이 주어질 때, n을 최소 개수의 제곱수 합으로 표현하는 컴퓨터 프로그램을 작성하시오. 입력 1. 자연수 n 출력 1. 합이 n과 같게 되는 제곱수들의 최소 개수 ( 개수

문제링크 https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 문제설명 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 입력 1. 배열의 크기 N이 주어진다. 2. k가 주어진다 출력 1. 일차원 배열 B를 오름차순 정렬했을 때 나오는 B[k] 제한 배열 A와..

문제링크 https://www.acmicpc.net/problem/13397 13397번: 구간 나누기 2 첫째 줄에 배열의 크기 N과 M이 주어진다. (1 ≤ N ≤ 5,000, 1 ≤ M ≤ N) 둘째 줄에 배열에 들어있는 수가 순서대로 주어진다. 배열에 들어있는 수는 1보다 크거나 같고, 10,000보다 작거나 같은 자연수 www.acmicpc.net 문제설명 입력 1. 배열의 크기 N과 M이 주어진다. 2. 배열에 들어있는 수가 순서대로 주어진다. ( 0 = mid: cnt += ( _list[i] - mid ) if cnt >= M: return p..

문제링크 https://www.acmicpc.net/problem/19637 19637번: IF문 좀 대신 써줘 첫 번째 줄에는 칭호의 개수 N (1 ≤ N ≤ 105)과 칭호를 출력해야 하는 캐릭터들의 개수 M (1 ≤ M ≤ 105)이 빈칸을 사이에 두고 주어진다. (1 ≤ N, M ≤ 105) 두 번째 줄부터 N개의 줄에 각 칭 www.acmicpc.net 문제설명 입력 1. 칭호의 개수 N (1 ≤ N ≤ 105)와 칭호를 출력해야 하는 캐릭터들의 개수 M (1 ≤ M ≤ 105)이 공백을 기준으로 주어짐. (1 ≤ N, M ≤ 105) 2~N+1. 칭호의 이름을 나타내는 길이 1 이상, 11 이하의 영어 대문자로만 구성된 문자열 해당 칭호의 전투력 상한값을 나타내는 109 이하의 음이 아닌 정수..

문제링크 https://www.acmicpc.net/problem/22944 22944번: 죽음의 비 가로, 세로 길이가 $N$인 정사각형 격자가 있다. 해당 격자에는 두 곳을 제외한 모든 곳에 체력을 1씩 감소시키는 죽음의 비가 내리고 있다. 죽음의 비가 안내리는 곳은 현재 있는 위치와 안전지 www.acmicpc.net 문제설명 입력 1. 정사각형 격자의 한변의 길이인 N, 현재 체력 H, 우산의 내구도 D가 공백으로 주어진다. 2~N+1 : 정사각형 격자의 정보가 N개의 문자로 붙어서 주어진다. - 주어지는 문자 우산은 "U", 현재 있는 위치 "S", 안전지대 "E", 빈 칸 "."만 존재한다. 현재 있는 위치 "S"와 안전지대 "E"는 반드시 1개 존재 출력 안전지대로 이동할 때 최소 이동 횟수..