[백준][Python] 15989번 1, 2, 3 더하기 4(골드5)
·
코딩테스트/백준(Python)
문제정수 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문제였다. 따라서 일반항을 찾아보았다. 그..
[백준][JAVA] 11720번. 숫자의 합
·
코딩테스트/백준(JAVA)
문제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..
[백준][JAVA] 11654번. 아스키코드
·
코딩테스트/백준(JAVA)
문제알파벳 소문자, 대문자, 숫자 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..
[백준][JAVA] 9086번. 문자열
·
코딩테스트/백준(JAVA)
문제문자열을 입력으로 주면 문자열의 첫 글자와 마지막 글자를 출력하는 프로그램을 작성하시오.입력입력의 첫 줄에는 테스트 케이스의 개수 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) { ..
[백준][JAVA] 2743번. 단어 길이 재기
·
코딩테스트/백준(JAVA)
문제알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오.입력첫째 줄에 영어 소문자와 대문자로만 이루어진 단어가 주어진다. 단어의 길이는 최대 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..
[백준][JAVA] 27866번. 문자와 문자열
·
코딩테스트/백준(JAVA)
시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율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$의..
[백준][JAVA] 1546번. 평균
·
코딩테스트/백준(JAVA)
문제세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.입력첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.출력첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대오차 또는 상..
[백준][JAVA] 10811번. 바구니 뒤집기
·
코딩테스트/백준(JAVA)
문제도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2번째 바구니, ..., 가장 오른쪽 바구니를 N번째 바구니라고 부른다.도현이는 앞으로 M번 바구니의 순서를 역순으로 만들려고 한다. 도현이는 한 번 순서를 역순으로 바꿀 때, 순서를 역순으로 만들 범위를 정하고, 그 범위에 들어있는 바구니의 순서를 역순으로 만든다.바구니의 순서를 어떻게 바꿀지 주어졌을 때, M번 바구니의 순서를 역순으로 만든 다음, 바구니에 적혀있는 번호를 가장 왼쪽 바구니부터 출력하는 프로그램을 작성하시오.입력첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다.둘..
코코자
일기 대신 코드 슬쩍