Problem Solving/BOJ

    [백준, BOJ 2741] N 찍기 (java)
    Problem Solving/BOJ

    [백준, BOJ 2741] N 찍기 (java)

    출처-https://www.acmicpc.net/problem/2741 2741번: N 찍기 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan=new Scanner(System.in); int num=scan.nextInt(); for(int i=1;i

    [백준, BOJ 11721] 열 개씩 끊어 출력하기 (java)
    Problem Solving/BOJ

    [백준, BOJ 11721] 열 개씩 끊어 출력하기 (java)

    출처-https://www.acmicpc.net/problem/11721 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner scan=new Scanner(System.in); String str=scan.next(); int count=1; char c; for (int i=0;i

    [백준, BOJ 11720] 숫자의 합 (java)
    Problem Solving/BOJ

    [백준, BOJ 11720] 숫자의 합 (java)

    출처-https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan=new Scanner(System.in); int N=scan.nextInt(); String nums=scan.next(); char num; int sum=0; for (int i=0;i

    [백준, BOJ 11719] 그대로 출력하기 2 (java)
    Problem Solving/BOJ

    [백준, BOJ 11719] 그대로 출력하기 2 (java)

    출처-https://www.acmicpc.net/problem/11719 11719번: 그대로 출력하기 2 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질 수도 있고, 각 줄의 앞 뒤에 공백이 www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner scan=new Scanner(System.in); String str; while(scan.hasNext()) { str=scan.nextLine(); System.out.println(str); } ..

    [백준, BOJ 11718] 그대로 출력하기 (java)
    Problem Solving/BOJ

    [백준, BOJ 11718] 그대로 출력하기 (java)

    출처-https://www.acmicpc.net/problem/11718 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시� www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan=new Scanner(System.in); String str; while(scan.hasNext()) { str=scan.nextL..

    [백준, BOJ 11022] A+B - 8 (java)
    Problem Solving/BOJ

    [백준, BOJ 11022] A+B - 8 (java)

    출처-https://www.acmicpc.net/problem/11022 11022번: A+B - 8 각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int totalNum = scan.nextInt(); int num1; int num2; for (int i=0;i

    [백준, BOJ 11021] A+B - 7 (java)
    Problem Solving/BOJ

    [백준, BOJ 11021] A+B - 7 (java)

    출처-https://www.acmicpc.net/problem/11021 11021번: A+B - 7 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int totalNum = scan.nextInt(); int num1 []=new int[totalNum]; int num2 []=new int[totalNum]; for (int i=0;i

    [백준, BOJ 2133] 타일 채우기 (java)
    Problem Solving/BOJ

    [백준, BOJ 2133] 타일 채우기 (java)

    출처-https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 예제 입력 1 복사 2 예제 출력 1 복�� www.acmicpc.net 내 생각 : 3xn은 맨 아래나 맨 위에 1x2 타일이 꼭 붙어있어야 하므로 n은 반드시 2의 배수여야만 타일을 꽉 채울 수 있다. 우선 n이 2일 때는 다음과 같은 모양의 3개의 패턴이 가능하다.(dp[2]=3) 또한 N이 2씩 커질때마다 다음과 같은 특수한 패턴이 2개씩 더 생긴다. (위 그림은 각각 n이 4, 6, 8일 때 생기는 특수한 패턴들이다.) 매번..

    [백준, BOJ 1699] 제곱수의 합 (java)
    Problem Solving/BOJ

    [백준, BOJ 1699] 제곱수의 합 (java)

    출처-https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 내가 푼 방식 : 이거 진짜 왜 계속 틀렸다고 뜨는지 몰라서 개빡쳤었던 문제.. 내가 처음 푼 방식은 n이 12라면 12보다 작으면서 가장 큰 제곱수인 9를 빼고 dp에 dp[9]을 더해준 뒤, 나머지 12에서 9를 뺀 나머지 3의 dp를 더해줬다. dp[12]=dp[9](=1)+dp[3](=3)=4 하지만 12는 dp[12]=dp[4]+dp[4]+dp..

    [백준, BOJ 2579] 계단 오르기 (java)
    Problem Solving/BOJ

    [백준, BOJ 2579] 계단 오르기 (java)

    출처-https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 내가 푼 방식 : dp[i-3]+arr[i-1]+arr[i]와 dp[i-2]+arr[i] 중에 큰 것을 비교 둘 중 큰 것을 dp[i]에 넣는다. 그리고 dp[i-1]과 dp[i]을 비교. import java.util.*; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scann..

티스토리툴바