전체 글

전체 글

    [백준, BOJ 1149] RGB거리 (java)
    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] 둘..

    [백준, BOJ 11052] 카드 구매하기 (java)
    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..

    미래연구소 딥러닝 6주 차
    Computer Science/Deep Learning

    미래연구소 딥러닝 6주 차

    미래연구소 http://futurelab.creatorlink.net/ 미래연구소 AI, 인공지능 Deep Learning beginner 미래연구소 딥러닝 입문 스터디 / 모집인원 : 25명 (선착순 마감) 수강료 : 월 15만원 / (Coursera 강의 수강료 월 5만원 개인결제) futurelab.creatorlink.net C2W3L08 Softmax regression Recognizing cats, dog, and baby chicks 개, 고양이, 병아리를 인식하는 경우이다. 고양이는 클래스 1, 개는 클래스 2, 병아리는 클래스 3이다. 그리고 여기에 해당하지 않는 경우는 클래스 0이다. 여기서 대문자 C는 클래스의 개수를 나타내는 데 사용한다. 여기서 C=4 이다. (아무것도 아닌 경우..

    [백준, BOJ 10992] 별 찍기 - 17 (java)
    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

    [백준, BOJ 10991] 별 찍기 - 16 (java)
    Problem Solving/BOJ

    [백준, BOJ 10991] 별 찍기 - 16 (java)

    출처-https://www.acmicpc.net/problem/10991 10991번: 별 찍기 - 16 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 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;i0;j--) System.out.print(" "); System.out.print("*"); for (int j=1;j

    [백준, BOJ 2446] 별 찍기 - 9 (java)
    Problem Solving/BOJ

    [백준, BOJ 2446] 별 찍기 - 9 (java)

    출처-https://www.acmicpc.net/problem/2446 2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 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

    [백준, BOJ 2522] 별 찍기 - 12 (java)
    Problem Solving/BOJ

    [백준, BOJ 2522] 별 찍기 - 12 (java)

    출처-https://www.acmicpc.net/problem/2522 2522번: 별 찍기 - 12 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 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

    [백준, BOJ 2445] 별 찍기 - 8 (java)
    Problem Solving/BOJ

    [백준, BOJ 2445] 별 찍기 - 8 (java)

    출처-https://www.acmicpc.net/problem/2445 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 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

    [백준, BOJ 2442] 별 찍기 - 5 (java)
    Problem Solving/BOJ

    [백준, BOJ 2442] 별 찍기 - 5 (java)

    출처-https://www.acmicpc.net/problem/2442 2442번: 별 찍기 - 5 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. 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 2441] 별 찍기 - 4 (java)
    Problem Solving/BOJ

    [백준, BOJ 2441] 별 찍기 - 4 (java)

    출처-https://www.acmicpc.net/problem/2441 2441번: 별 찍기 - 4 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. 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 count=scan.nextInt(); for (int i=count;i>=1;i--) { for (int j=1;j

티스토리툴바