분류 전체보기
[백준, BOJ 2742] 기찍 N (java)
출처-https://www.acmicpc.net/problem/2742 2742번: 기찍 N 자연수 N이 주어졌을 때, 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=num;i>=1;i--) System.out.println(i); } }
[백준, BOJ 2011] 암호코드 (java)
출처-https://www.acmicpc.net/problem/2011 2011번: 암호코드 문제 상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그래서 다음과 같은 대화를 했다. 상근: 그냥 간단히 암호화 하자. A를 1이� www.acmicpc.net 내 생각 : 일단 처음 수(c[1])가 0이면 암호 해석은 불가능하다.(ans=0) i가 2~n.length() 일 때의 c[i]는 다음과 같은 경우가 발생할 수 있다. 우선 c[i]=0일 때는 c[i-1]가 1과 2일 때만 암호 해석이 가능하다. (10, 20) 그리고 이때는 무조건 c[i-1]가 c[i]와 묶여 하나의 경우만 가질 수 있으니 dp[i]=dp[i-2]이다. 만약 c[i-1]이..
명품 JAVA Programming 제5강 자바 기본 프로그래밍 실습문제
[1~2] 다음 TV 클래스가 있다. class TV { private int size; public TV(int size) { this.size=size; } protected int getSize() { return size; } } 1. 다음 main( ) 메소드와 실행 결과를 참고하여 TV를 상속받은 ColorTV 클래스를 작성하라. public static void main(String[] args) { ColorTV myTV=new ColorTV(32, 1024); myTV.printProperty(); } --출력-- 32인치 1024컬러 public class ColorTV extends TV { private int color; public ColorTV(int size, int colo..
명품 JAVA Programming 제4강 자바 기본 프로그래밍 실습문제
1. 자바 클래스를 작성하는 연습을 해보자. 다음 main( ) 메소드를 실행하였을 때 예시와 같이 출력되도록 TV 클래스를 작성하라. public static void main(String[] args) { TV myTV=new TV("LG",2017,32); //LG에서 만든 2017년 32인치 myTV.show(); } --출력-- LG에서 만든 2017년형 32인치 TV public class TV { private String corporation; //제품 회사 private int year; //년형 private int inch; //인치 TV (String corporation, int year, int inch) { this.corporation=corporation; this.year..
미래연구소 딥러닝 4주 차 (Numpy 특강 3)
미래연구소 http://futurelab.creatorlink.net/ 미래연구소 AI, 인공지능 Deep Learning beginner 미래연구소 딥러닝 입문 스터디 / 모집인원 : 25명 (선착순 마감) 수강료 : 월 15만원 / (Coursera 강의 수강료 월 5만원 개인결제) futurelab.creatorlink.net import numpy as np Numpy indexing & slicing a = np.arange(36).reshape(6,6) a --출력-- array([[ 0, 1, 2, 3, 4, 5], [ 6, 7, 8, 9, 10, 11], [12, 13, 14, 15, 16, 17], [18, 19, 20, 21, 22, 23], [24, 25, 26, 27, 28, 29]..
미래연구소 딥러닝 4주 차
미래연구소 http://futurelab.creatorlink.net/ 미래연구소 AI, 인공지능 Deep Learning beginner 미래연구소 딥러닝 입문 스터디 / 모집인원 : 25명 (선착순 마감) 수강료 : 월 15만원 / (Coursera 강의 수강료 월 5만원 개인결제) futurelab.creatorlink.net Activation Function의 배경지식 activation의 미분계수가 0에 가까우면(=activation의 접선 기울기가 0에 가까우면) $\operatorname{d}\!W$가 감소하게 되고, Gradient Descent가 잘 일어나지 않는다. 즉, 학습이 일어나지 않는다. 이러한 Gradient Descent가 잘 일어나지 않는 현상(=gradient가 0에 가..
[백준, BOJ 2225] 합분해 (java)
출처-https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 내 생각 : dp[0]은 몇자리수로 나타내건 1가지는 꼭 가능하다. dp[n][k]는 패턴을 분석해보면 알겠지만 dp[n][k]=dp[n][k-1]+dp[n-1][k-1]+dp[n-2][k-1]+...+d[1][k-1]+dp[0][k-1]이다. 이 식만 알아내면 쉽게 풀 수 있다. import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner scan=new Scanner(System.in); int n=scan..
[백준, BOJ 9461] 파도반 수열 (java)
출처-https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 � www.acmicpc.net 내 생각 : 험난한 DP 문제들을 풀던 중 만난 단비 같은 문제ㅎ 처음 문제 딱 들어가자마자 도형이 나와서 당황했지만, 문제에 은근히 발견하기 쉬운 패턴이 있어서 다행이었다. 우선 dp[0]=0, dp[1]=1, dp[2]=1는 주어졌고 dp[3]부터는 dp[i]=dp[i-3]+dp[i-2]라는 규칙이 있는 것을 알 수 있다. 따라서 이 식을 사용하여 문제를 풀면 됨. ==>> dp와 arr의..
[백준, 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)
출처-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