일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- java method
- 카카오코테
- 문자열포맷
- 카카오기출
- 코딩테스트기출
- 프렌즈4블록
- 백준 1924번
- 백준
- 카카오코딩테스트
- Java heap
- 코테준비
- 백준 1000번 java
- 백준 1924번 java
- 자료구조힙
- 힙정렬자바
- heap
- 자료구조 트리
- 자바문자열
- heap정렬
- 객체프로그래밍이란
- 자바
- 개발상식
- java
- 프렌즈4블록java
- 프로그래머스
- 카카오1차
- 공부정리
- 알고리즘
- 백준 1000번
- 객체프로그래밍
- Today
- Total
목록2019/08 (55)
일단 시작해보는 블로그
1. 객체 지향 프로그래밍에 대해 설명 해주세요. ...더보기 컴퓨터 프로그래밍 패러다임 중 하나로, 프로그래밍에서 필요한 데이터를 추상화시켜 상태와 행위를 가진 객체를 만들고 그 객체들 간의 유기적인 상호작용을 통해 로직을 구성하는 프로그래밍 방법입니다. 2. 객체 프로그래밍을 했을 때 장점이 뭐에요? ...더보기 - 코드 재사용성 용이 이미 만들어져있는 클래스를 가져와서 이용할 수 있고 상속을 통해 확장해서 사용할 수 있습니다. - 유지 보수 쉬움 절차 지향 프로그래밍에서는 코드를 수정해야할 때 일일이 찾아 수정해야하는 반면 객체 지향 프로그래밍에서는 수정해야할 부분 이 클래스 내부에 멤버 변수 혹은 메서드로 있기 때문에 해당 부분만 수정하면 됌. - 대형 프로젝트에 적합 클래스 단위로 모듈화시켜서 ..
1. 기본 데이터 타입(primitive data types) 정수 : byte, short, int, long 부동 소수점 타입 (실수) : float, double 부울 데이터 타입 : boolean 문자 데이터 타입 : char 1 ) 정수와 부동 소수점 1byte = 8bit, 즉 byte는 0과 1을 표현하는 1비트의 8자리이다. 1byte는 128가지(2^8)의 다른 데이터를 가질 수 있다. 프로그램을 설계할 때 메모리 공간이 낭비되지 않도록 적절한 크기의 변수를 선택하는데 주의해야한다. 특정 변수의 값 범위가 확실하지 않을 경우에는 충분한 크기의 공간을 제공해야 한다. 2) 명시적 데이터 값 (literal) java의 정수 리터럴은 int 타입이다. long 타입을 표현하기 위해서는 숫자 ..
package dp; import java.util.Scanner; public class backjoon_2193 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); long[] d = new long[N+1]; d[1] = 1; if(N >=2){ d[2] = 1; } for(int i=3; i
https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 | 프로그래머스 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 카카오 신입 개발자 공채 관련 기사를 검색해보았다. 카카오 첫 공채..'블라인드' 방식 채용 카카오, 합병 후 첫 programmers.co.kr 처음엔 왜 Queue를 가지고 풀려고 했었는지 모르겠다ㅠㅠ..
자료구조나 변수를 복사할 때는 두가지 종류가 있다. 하나는 참조 값을 할당하는 것 다른 하나는 값을 할당하는 것. 참조 값을 할당하는 것을 얕은 복사라고 하고, 값을 할당하는 것을 깊은 복사라고 한다. 무슨 복사인지는 의미없지만 상황에 따라서 쓰이는 경우가 있으니 다음 예제로 익혀봤다. 얕은 복사 : 참조 값만 할당 (destination = source) package data_structure; import java.util.ArrayList; class Fruit { private String name; private int count; public String getName(){ return name; } public void setName(String name){ this.name = name;..
indexOf() : 문자열이 어디에 있는지 알려줌. 리턴값은 index숫자 indexOf(int ch) : 문자열의 인덱스 값 리턴. indexOf(int ch, int fromIndex) : 여러값이 중복되어있을 때, fromindex로 몇번째의 문자를 가리키는지 표시 substring() : 문자열을 잘라주는 메서드. 리턴 값은 잘라진 string substring(int beginIndex) : 시작index부터 끝까지 잘라서 리턴 substring(int start, int end) : start부터 시작해서 end이전까지의 문자를 잘라서 반환 (start
matches는 문자열에서 원하는 패턴이 있는지 알아보는 메서드(return 값은 boolean)이다. 원하는 패턴이라고 말하는 이유는 matches를 사용할때는 정규표현식이 허용되기 때문이다. - 정규표현식을 사용하지 않았을 때 (유사도 체크보다는 그냥 String클래스의 equals()와 같은 역할) - 정규표현식 사용 자주 쓰이는 것 정리 1. 영문자만 허용하기 정규식 예시 = ^[a-zA-Z]*$ ^ => 문자열 시작 a-z => 소문자 a~z까지 허용 A-Z => 대문자 A~Z까지 허용 * => 앞에 문자가 없거나 무한대로 많이 있을 수 있음 $ => 문자열 종료 2. 영문자 대문자만 or 소문자만 허용하기 소문자만 = ^[a-z]*$ 대문자만 = ^[A-Z]*$ [REFERENCE] https..
Map 자바에서 Map이라는 인터페이스는 'match'의 의미와 비슷하다고 생각하면 된다. Map에 저장되는 데이터는 'key-value' pair라는 형식을 갖고 있다. 또, 특정 데이터를 찾을 때는 key를 이용해서 검색한다. 마치 주민등록번호를 입력하면 그에 매칭되는 사람의 이름을 일 수 있는 것처럼. Map은 인터페이스로 구현되어있고 가장 많이 쓰이는 클래스는 HashMap, TreeMap, LinkedHashMap이다. 데이터와 중복된 키와 값을 저장하면, 기존의 값은 없어지고 마지막에 저장된 값이 남게 된다. 해싱 (Hashing) 해싱(Hashing)이란 해시함수(hash function)를 이용해서 데이터를 해시테이블(hash table)에 저장하고 검색하는 기법을 말한다. HashMap ..