코딩테스트

문제홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 𝐾개 이하로 들어 있는 최장 연속 부분 수열의 길이를 구하려고 한다.100,000 이하의 양의 정수로 이루어진 길이가 𝑁인 수열이 주어진다.  이 수열에서 같은 정수를 𝐾개 이하로 포함한 최장 연속 부분 수열의 길이를 구하는 프로그램을 작성해보자.입력첫째 줄에 정수 𝑁(1≤𝑁≤200,000)과 𝐾 (1≤𝐾≤100)가 주어진다.둘째 줄에는 𝑎1,𝑎2,...𝑎𝑛{a_1, a_2, ... a_n}이 주어진다 (1≤𝑎𝑖≤100000)출력조건을 만족하는 최장 연속 부분 수열의 길이를 출력한다.예제 입력 19 23 2 5 5 6 4 4 5 7예제 ..

문제정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다.1+1+1+12+1+1 (1+1+2, 1+2+1)2+21+3 (3+1)정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 10,000보다 작거나 같다.출력각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.예제 입력 134710예제 출력 14814아이디어먼저, 누가봐도 DP문제였다. 따라서 일반항을 찾아보았다. 그..

문제N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오.입력첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다.출력입력으로 주어진 숫자 N개의 합을 출력한다.예제 입력 111예제 출력 11예제 입력 2554321예제 출력 215예제 입력 3257000000000000000000000000예제 출력 37예제 입력 41110987654321예제 출력 446문제풀이import java.util.Scanner;public class 백준_11720번 { public class Main { public static void main(String[] args) { Scanner scann..

문제알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오.입력알파벳 소문자, 대문자, 숫자 0-9 중 하나가 첫째 줄에 주어진다.출력입력으로 주어진 글자의 아스키 코드 값을 출력한다.예제 입력 1A예제 출력 165예제 입력 2C예제 출력 267예제 입력 30예제 출력 348예제 입력 49예제 출력 457예제 입력 5a예제 출력 597예제 입력 6z예제 출력 6122문제 풀이import java.util.Scanner;public class 백준_9086번 { public class Main { public static void main(String[] args) { Scanner scanner = n..

문제문자열을 입력으로 주면 문자열의 첫 글자와 마지막 글자를 출력하는 프로그램을 작성하시오.입력입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 문자열이 주어진다. 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으며 문자열의 길이는 1000보다 작다.출력각 테스트 케이스에 대해서 주어진 문자열의 첫 글자와 마지막 글자를 연속하여 출력한다.예제 입력 13ACDKJFOWIEGHEOAB예제 출력 1AEOOAB문제 풀이import java.util.Scanner;public class 백준_9086번 { public class Main { public static void main(String[] args) { ..

문제알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오.입력첫째 줄에 영어 소문자와 대문자로만 이루어진 단어가 주어진다. 단어의 길이는 최대 100이다.출력첫째 줄에 입력으로 주어진 단어의 길이를 출력한다.예제 입력 1pulljima예제 출력 18문제 풀이import java.util.Scanner;public class 백준_2743번 { public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String S = scanner.nextLine(); System.out.pr..

시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율1 초1024 MB73331489924490267.960%문제단어 𝑆$S$와 정수 𝑖$i$가 주어졌을 때, 𝑆$S$의 𝑖$i$번째 글자를 출력하는 프로그램을 작성하시오.입력첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 𝑆$S$가 주어진다. 단어의 길이는 최대 1000$1\,000$이다.둘째 줄에 정수 𝑖$i$가 주어진다. (1≤𝑖≤|𝑆|$1 \le i \le \left|S\right|$)출력𝑆$S$의 𝑖$i$번째 글자를 출력한다.예제 입력 1Sprout3예제 출력 1r예제 입력 2shiftpsh6예제 출력 2p예제 입력 3Baekjoon4예제 출력 3k노트문자열 𝑆$S$에 대해 |𝑆|$\left|S\right|$는 𝑆$S$의..

문제세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.입력첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.출력첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대오차 또는 상..