일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 30 | 31 |
- 알고리즘
- 백준 1924번 java
- heap정렬
- 프렌즈4블록
- 카카오기출
- 자료구조 트리
- 카카오코딩테스트
- 개발상식
- 자바
- 자바문자열
- 카카오코테
- 프로그래머스
- 공부정리
- 힙정렬자바
- 코테준비
- 객체프로그래밍
- 백준 1000번
- heap
- 백준 1924번
- java
- 객체프로그래밍이란
- 백준
- java method
- 문자열포맷
- 자료구조힙
- Java heap
- 프렌즈4블록java
- 백준 1000번 java
- 카카오1차
- 코딩테스트기출
- Today
- Total
목록2019/08 (55)
일단 시작해보는 블로그
class Solution { public String[] solution(int n, int[] arr1, int[] arr2) { if(n16){ return null; } String[] answer = new String[n]; for(int i=0; i
...더보기 Node.js®는 Chrome V8 JavaScript 엔진으로 빌드된 JavaScript 런타임입니다. Node.js는 이벤트 기반, 논 블로킹 I/O 모델을 사용해 가볍고 효율적입니다. Node.js의 패키지 생태계인 npm은 세계에서 가장 큰 오픈 소스 라이브러리이기도 합니다. (출처: https://nodejs.org/ko/) Node는 웹서버다? Node.js는 웹서버가 아니고 구현하려면 라이브러리의 도움을 받아 HTTP서버를 직접 작성해야한다. Node.js는 그저 코드를 실행할 수 있는 하나의 방법에 불과한 그저 JavaScript 런타임일 뿐이다. Node.js 의 특징 비동기 I/O 처리 / 이벤트 위주 Node.js 라이브러리의 모든 API는 비동기식이다. 멈추지 않는다는 ..
bottom-up 방식 import java.util.Scanner; public class backjoon_11726 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] d = new int[n+1]; d[0] = d[1] = 1; for(int i=2; i 0){ return d[n]; } if(n==0 || n==1){ return 1; } d[n] = tiling(n-1) + tiling(n-2); d[n] %= 10007; return d[n]; } public static void main(String[] args) { Scanner sc = new Sc..
//1로 만들기 //https://www.acmicpc.net/problem/1463 package dp; import java.util.Scanner; public class backjoon_1463 { static int[] d = null; public static int to_1(int n){ if(d[n] > 0){ return d[n]; } if(n
static은 보통 변수나 메소드 앞에 붙여서 사용하게 된다. static 키워드를 붙이면 자바는 메모리 할당을 딱 한번만 하게 되어 메모리 사용에 이점을 볼 수 있게된다. 1. 객체를 선언함에 있어서 메모리를 한번만 할당한다. public class HousePark { String lastname = "박"; public static void main(String[] args) { HousePark pey = new HousePark(); HousePark pes = new HousePark(); } } 위의 예제의 lastname은 클래스 HousePark의 속성이므로 pey, pes와 같은 객체가 생성될 때마다 메모리를 각각 할당해주게 된다. (lastname의 값은 모든 객체에서 동일하게 'pa..
메소드로 객체를 전달할 경우 메소드에서 객체의 객체변수(속성) 값을 변경할 수 있다. 다음 예제는 input값을 primitive type으로 넣어준 것. 즉, 아무리 Main클래스의 객체의 속성을 update함수에서 바꾸려고 해도 바뀌지 않는다. //Main.java class Updater { public void update(int count){ count++; } } public class Main { int count = 0; public static void main(String[] args) { Main a = new Main(); System.out.println("before : " + a.count); Updater b = new Updater(); b.update(a.count); S..
보통 다른언어에는 함수라는 것이 별도로 존재한다. 하지만 자바는 클래스를 떠나 존재하는 것은 있을 수 없기 때문에 자바의 함수는 따로 존재하지 않고 클래스 내에 존재한다. 이 클래스 내의 함수를 메소드라고 부른다. java는 객체지향언어이므로, 보통은 함수라고 불리지만 자바에서의 정확한 명칭인 메소드(method)는 반드시 클래스 내에서만 존재함. 메소드를 사용하는 이유? 자신이 어떤 코드를 반복해서 적고있는 것을 발견할 때가 있다. 바로 이를 위해서 그 반복되는 행동들을 정의해두고 호출만으로 그 메소드를 꺼내서 사용할 수 있도록 하는 것. 메소드의 구조 public 리턴자료형 메소드명(입력자료형1 입력변수1, 입력자료형2 입력변수2, ...){ ... return 리턴값; //리턴자료형이 void인 경..
피보나치 수열은 dp를 이해함에 있어서 필수적인 예제이자, 이해수단(?)이다. dp를 처음 접한다면 일단 피보나치 수열에 관련한 것을 이해한 후, 개념을 접하는 것이 혼란방지용으로 좋을 것 같다. 피보나치 수열 수학에서, 피보나치 수(fibonacci numbers)는 첫째 및 둘째 항이 1이며, 그 뒤의 모든 항은 바로 앞 두항의 합인 수열이다. 1, 1, 2, 3, 4, 7, 11, ... (1번째 항부터 나열한 피보나치 수열의 예시) 즉, 초기값 및 점화식으로 정의되어있는 규칙이 있는 수열 0행부터 정의한다면 0행의 초기값을 0으로 놓고 시작한다. https://ko.wikipedia.org/wiki/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98_%EC%88%98 피보나치 수 -..