[백준, BOJ 10998] AxB (java)

출처-https://www.acmicpc.net/problem/10998 10998번: A×B 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. 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 a=scan.nextInt(); int b=scan.nextInt(); int mul=a*b; System.out.println(mul); } }

→2020.08.20

Problem Solving/BOJ

[백준, BOJ 1001] A-B (java)

출처-https://www.acmicpc.net/problem/1001 1001번: A-B 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan=new Scanner(System.in); int a=scan.nextInt(); int b=scan.nextInt(); int sub=a-b; System.out.println(sub); } }

→2020.08.20

Problem Solving/BOJ

[백준, BOJ 10172] 개 (java)

출처-https://www.acmicpc.net/problem/10172

→2020.08.20

Problem Solving/BOJ

[백준, BOJ 10171] 고양이 (java)

출처-https://www.acmicpc.net/problem/10171 10171번: 고양이 문제 아래 예제와 같이 고양이를 출력하시오. 입력 출력 고양이를 출력한다. 예제 입력 1 복사 예제 출력 1 복사 \ /\ ) ( ') ( / ) \(__)|... www.acmicpc.net 내 생각 : '\'를 출력하고 싶다면 "\\"로 해주어야 한다. public class Main { public static void main(String[] args) { // TODO Auto-generated method stub System.out.println("\\ /\\"); System.out.println(" ) ( ')"); System.out.println("( / )"); System.out.prin..

→2020.08.20

Problem Solving/BOJ

[백준, BOJ 10718] We love kriii (java)

출처-https://www.acmicpc.net/problem/10718 10718번: We love kriii ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올 해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박 www.acmicpc.net public class Main { public static void main(String[] args) { // TODO Auto-generated method stub System.out.println("강한친구 대한육군"); System.out.println("강한친구 대한육군"); } }

→2020.08.20

Problem Solving/BOJ

[백준, BOJ 14501] 퇴사 (java)

출처-https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 내 생각 : i-1일까지 일한 돈은 i날에 받는다고 가정한다. dp[i]에는 i-1일까지 일한 돈을 저장한다. i일에 $T_i$일 만큼 걸리는 일을 하면 $i+T_i$일 부터는 아무 일도 안 해도 이미 $dp[i]+P_i$ 만큼 번 상태이다. 따라서 1~n일까지 i일에 $T_i$일 만큼 일한 금액을 $dp[i+T_i]~dp[n+1]$까지 저장한다. 이때 n+1일은 퇴사하는 날로, n일까지 일한 돈을 dp[n+1]에 받는다고 생각한다. import java.util.*; public class Main { public static..

→2020.08.19

Problem Solving/BOJ

[백준, BOJ 1932] 정수 삼각형 (java)

출처-https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최� www.acmicpc.net 내 생각 : dp[i][1]은 dp[i-1][1]일 때만 올 수 있다. dp[i][i]는 dp[i-1][i-1]일 때만 올 수 있다. 나머지 dp[i][j]는 dp[i-1][j-1]와 dp[i-1][j]일 때 올 수 있다. 둘 중 더 큰 값이 온다. 마지막으로 dp[n][1]~dp[n][n] 중 최댓값을 출력한다. import java.util.*; publ..

→2020.08.19

Problem Solving/BOJ

[백준, BOJ 1149] RGB거리 (java)

출처-https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 내 생각 : color[i][0]에는 각 집에 빨강으로 칠하는 비용 color[i][1]에는 각 집에 초록으로 칠하는 비용 color[i][2]에는 각 집에 파랑으로 칠하는 비용 을 저장한다. dp[i][0]에는 dp[i-1][1]와 dp[i-1][2] 둘 중 +color[i][0]을 했을 때 더 작은 수, dp[i][1]에는 dp[i-1][0]와 dp[i-1][2] 둘..

→2020.08.18

Problem Solving/BOJ

[백준, BOJ 11052] 카드 구매하기 (java)

출처-https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 내 생각 : n개의 카드를 산다고 한다면 i가 1부터 2/n까지 dp[n-i]+dp[i]와 기존의 dp[n]을 비교해서 가장 큰 값을 dp[n]에 넣어준다. 이렇게 1부터 n까지의 dp 배열을 순서대로 저장해주면 가장 큰 수를 찾을 수 있다. import java.util.*; public class Main { public static void main(String[] args) { // TODO..

→2020.08.18

Problem Solving/BOJ

[백준, BOJ 10992] 별 찍기 - 17 (java)

출처-https://www.acmicpc.net/problem/10992 10992번: 별 찍기 - 17 첫째 줄부터 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(); for (int i=1;i

→2020.08.14

티스토리툴바