백준

import java.util.Scanner; /** * 2750번 : 수 정렬하기 * n개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. * 첫째줄 : 수의 개수. 둘째줄 : n개의 수 ! * **/ public class Main6 { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = new int[n]; for ( int i = 0; i < n; i++ ){ arr[i] = sc.nextInt(); } /** * 0-1,2,3,4 * 1- */ int temp = 0; for ( int i = 0..

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Scanner; /** * 2231번 - 어떤 자연수 n이 있을 때, 그 자연수 n의 분해합은 * n과 n을 이루는 각 자리수의 합이다. * m의 분해합이 n인 경우, m을 n의 생성자라 한다. * * 245의 분해합은 256(=245+2+4+5)가 된다. * 따라서 245는 256의 생성자가 된다. * 자연수 n이 주어졌을 때, n의 가장 작은 생성자를 구해라. * * @author Back * */ public class Main { public static void main(String[] args) throws Exception { Scanner sc ..

import java.io.IOException; import java.util.HashMap; import java.util.LinkedHashMap; import java.util.Scanner; /** * 1436번 풀이 - 영화감독 숌 * 종말의 수란 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수를 말한다. * 제일 작은 종말의 수는 666이고, 그 다음으로 큰 수는 1666, 2666, 3666, .... 이다. * 따라서, 숌은 첫 번째 영화의 제목은 "세상의 종말 666", 두 번째 영화의 제목은 "세상의 종말 1666"와 같이 이름을 지을 것이다. * 숌이 만든 N번째 영화의 제목에 들어간 수를 출력하는 프로그램을 작성하시오. * * 첫 째 줄에는 n이 주어진다. */ public..

package baekjoon; import java.util.Scanner; /** * 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. * * * *** ***** ******* ********* ******* ***** *** * * */ public class _2444 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int star = 1; //첫번째별모음 for ( int i = n; i > 1; i-- ) { for ( int j = i; j > 1; j-- ) { System.out.print(" "); } for ( int j = 1; j

import java.io.IOException; import java.util.*; /** * 2941번 풀이 * 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. * 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다. * dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다. * * 첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다. */ public c..

import java.io.IOException; import java.util.Scanner; /** * 1193번 풀이 * 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. * X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. */ public class Main { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int x = sc.nextInt(); int max_count = 1; int line = 1; //일단 x가 몇 번째 줄에 들..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Scanner; /** * 2869번 풀이 * 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. * 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. * 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. * * 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,00..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; /** * 25206번 - 너의 평점은 * 치훈이의 전공평점을 계산해주는 프로그램을 작성해보자. * 전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값이다. * - 등급에 따른 과목평점은 다음 표와 같다. (그림) * - P/F 과목의 경우 등급이 P또는 F로 표시되는데, 등급이 P인 과목은 계산에서 제외해야 한다. * * 입력 : 20줄에 걸쳐 치훈이가 수강한 전공과목의 과목명, 학점, 등급이 공백으로 구분되어 주어진다. * 출력 : 치훈이의 전공평점을 출력한다. * 제..

import java.util.Scanner; /** * 1316번 풀이 * 그룹 단어란 단어에 존재하는 모든 문자에 대하여, 각 문자가 연속으로 나타나는 경우만 말한다. * 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, * kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, * aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. * * 첫째줄에는 단어의 개수 n이 들어온다. * 둘째줄부터 n개의 줄에 단어가 들어온다. * = 첫째줄에 그룹 단어의 개수를 출력한다. * */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System...

import java.util.Scanner; /** * 24267번 * 입력의 크기 n이 주어지면 다음 알고리즘의 수행 시간을 예제와 같이 출력해보자. * MenOfPassion(A[], n) { * sum