전체 글
[백준, BOJ 11726] 2xn 타일링 (java)
출처-https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 내가 푼 방식 : dp[i]는 dp[i-1]에서 2x1 타일 하나를 덧붙인 모양과 같다. 또한 dp[i-2]에서 1x2 타일을 덧붙인 모양과 같다. 두 경우는 겹치는 경우가 없으므로 dp[i]=dp[i-1]+dp[i-2]이다. import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-gener..
[백준, BOJ 1463] 1로 만들기 (java)
출처-https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 내가 푼 방식 :1에서 n에 접근하기 위한 최단거리를 구해준다. dp[1]~dp[n]인 배열을 생성한다. i가 1부터 시작해서 n까지 i (+1 or *2 or *3) 해서 최단 루트로 n에 도달할 수 있는 경우의 수를 찾는다. DP 관련 문제 중 첫번째로 풀었던 문제. 이 문제를 풀 때까지만 해도 DP 개념이 이해가 잘 안 됐었다. 그래서 보기 편하게 표로 과정을 나타내 봤다. 이렇게 한번 그려보고 나니까 머릿속이 정리가 됐다. 다음 DP 풀 때부터는 이걸 바탕으로 머리로 그려보며 풀어서 좀 더 수월했다..
미래연구소 딥러닝 3주 차 ( Numpy 특강 2)
미래연구소 http://futurelab.creatorlink.net/ 미래연구소 AI, 인공지능 Deep Learning beginner 미래연구소 딥러닝 입문 스터디 / 모집인원 : 25명 (선착순 마감) 수강료 : 월 15만원 / (Coursera 강의 수강료 월 5만원 개인결제) futurelab.creatorlink.net import numpy as np 1) numpy.zeros 원하는 shape에 맞는 영행렬 생성 1d array이면 int 자료형→ np.zeros(3) 2d array이면 tuple 자료형 → np.zeros((3,2)) np.zeros(10) --출력-- array([0., 0., 0., 0., 0., 0., 0., 0., 0., 0.]) np.zeros((3,2)) -..
미래연구소 딥러닝 3주 차
미래연구소 http://futurelab.creatorlink.net/ 미래연구소 AI, 인공지능 Deep Learning beginner 미래연구소 딥러닝 입문 스터디 / 모집인원 : 25명 (선착순 마감) 수강료 : 월 15만원 / (Coursera 강의 수강료 월 5만원 개인결제) futurelab.creatorlink.net Vectorizing Logistic Regression (forward propagation) m개의 training sample이 있을 때 첫번째 training sample을 예측하려면 $z^{(1)}=w^{(T)}x^{(1)}+b$ $a^{(1)}=\sigma(z^{(1)})$ 이 식들을 계산해야 한다. 두번째 training sample을 예측하려면 $z^{(2)}=..
명품 JAVA Programming 제3강 자바 기본 프로그래밍 실습문제
1. 다음 프로그램에 대해 물음에 답하라? int sum=0, i=0; while (i
[백준, BOJ 10952] A+B -5 (java)
출처 - https://www.acmicpc.net/problem/10952 10952번: A+B - 5 두 정수 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 num1; int num2; while(true) { num1=scan.nextInt(); num2=scan.nextInt(); if ((num1==0)&&(num2==0)) break; else System...
[백준, BOJ 10951] A+B -4 (java)
출처 - https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 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 num1; int num2; while (scan.hasNextInt()) { num1=scan.nextInt(); num2=scan.nextInt(); System.out.println(num1+num2); ..
[백준, BOJ 10950] A+B -3 (java)
출처 - https://www.acmicpc.net/problem/10950 10950번: A+B - 3 두 정수 A와 B를 입력받은 다음, 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 []=new int[totalNum]; int num2 []=new int[totalNum]; for (int i=0;i
[백준, BOJ 2558] A+B -2 (java)
출처 - https://www.acmicpc.net/problem/2558 2558번: A+B - 2 첫째 줄에 A, 둘째 줄에 B가 주어진다. (0 < A, B < 10) 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 num1=scan.nextInt(); int num2=scan.nextInt(); int sum=num1+num2; System.out.println(sum); } }
[백준, BOJ 1000] A+B (java)
출처 - https://www.acmicpc.net/problem/1000 1000번: A+B 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 복사 1 2 예제 출력 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 num1=scan.nextInt(); int num2=scan.ne..