일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 공부정리
- 백준 1924번 java
- 카카오코딩테스트
- 백준 1000번
- 힙정렬자바
- 프렌즈4블록java
- 자바
- 객체프로그래밍이란
- 카카오기출
- 백준 1924번
- 자바문자열
- 코딩테스트기출
- Java heap
- 프로그래머스
- 백준
- 객체프로그래밍
- heap정렬
- 문자열포맷
- 카카오1차
- 코테준비
- java
- 카카오코테
- heap
- 알고리즘
- 프렌즈4블록
- 자료구조 트리
- 자료구조힙
- java method
- 백준 1000번 java
- 개발상식
- Today
- Total
목록CS (65)
일단 시작해보는 블로그
1. 객체 지향 프로그래밍에 대해 설명 해주세요. ...더보기 컴퓨터 프로그래밍 패러다임 중 하나로, 프로그래밍에서 필요한 데이터를 추상화시켜 상태와 행위를 가진 객체를 만들고 그 객체들 간의 유기적인 상호작용을 통해 로직을 구성하는 프로그래밍 방법입니다. 2. 객체 프로그래밍을 했을 때 장점이 뭐에요? ...더보기 - 코드 재사용성 용이 이미 만들어져있는 클래스를 가져와서 이용할 수 있고 상속을 통해 확장해서 사용할 수 있습니다. - 유지 보수 쉬움 절차 지향 프로그래밍에서는 코드를 수정해야할 때 일일이 찾아 수정해야하는 반면 객체 지향 프로그래밍에서는 수정해야할 부분 이 클래스 내부에 멤버 변수 혹은 메서드로 있기 때문에 해당 부분만 수정하면 됌. - 대형 프로젝트에 적합 클래스 단위로 모듈화시켜서 ..
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를 가지고 풀려고 했었는지 모르겠다ㅠㅠ..
1. 해쉬는 왜 생겼지? 가장 기본적인 자료구조인 배열의 경우 내부 인덱스를 이용하여 자료의 검색이 한번에 이루어지기 때문에 빠른 검색 속도를 보이는 반면 데이터의 삽입, 삭제 시 많은 데이터가 밀리거나 빈자리를 채우기 위해 이동해야 하므로 많은 시간이 소요된다. 또, 연결리스트는 삽입, 삭제 시 인근 노드들의 참조값만 수정해줌으로써 빠른 처리가 가능했지만 처음노드 마지막 노드 이외의 위치에서 데이터를 삽입, 삭제할 경우나 데이터를 검색할 경우에는 해당 노드를 찾기 위하여 처음부터 순회검색을 해야하기 때문에 데이터의 수가 많아질수록 효율이 떨어질 수 밖에 없는 구조였다. 이를 극복하기 위해 제시된 방법이 해쉬(Hash)이다. 2. 해쉬의 기본 개념 해쉬는 내부적으로 배열(Hash Table)을 사용하여 ..
큐(Queue)는 줄(line)이라는 의미를 가지고 있다. 먼저 들어간 데이터가 가장 먼저 출력되는, 선입선출(FIFO - First In First Out) 형태의 자료구조이다. 가장 오래전에 입력된 데이터(나갈 차례가 가장 빠른, 데이터 삭제) : front 가장 최근에 입력된 데이터(이제 들어온, 들어오는 곳, 데이터 삽입) : rear -> 따라서 큐를 구현하기 위해서는 front와 rear를 관리하는 배열을 이용하거나, front노드와 rear노드를 관리하는 연결 리스트를 이용할 수 있다. 큐의 동작 insert(삽입), remove(추출, 삭제), peek(읽기) 1) 삽입 - insert 새로운 데이터의 삽입은 리스트의 끝 부분을 가리키는 rear에서 발생하며, 데이터가 삽입 될 때 하나 증..
자료의 특성과 크기, 주요 사용법과 수행하는 연산의 종류, 구현에 필요한 기억 공간 크기에 따라서 여러 가지 종류의 자료구조 중 하나를 선택할 수 있다. 종류로는 단순 구조와 자료 간 관계가 1대 1인 선형 구조, 1대 다 혹은 다 대 다 구조인 비선형 구조, 마지막으로 파일구조가 있다. 구현에 따른 분류 배열 : 가장 일반적인 구조로 메모리 상에 같은 타입의 자료가 연속적으로 저장된다. 자료값을 나타내는 가장 작은 단위가 자료를 다루는 단위 이다. 튜플 : 둘 이상의 자료형을 묶음으로 다루는 구조 연결 리스트 : 노드를 단위로 한다. 노드는 자료와 다음 노드를 가리키는 참조 값으로 구성되어 있다. 노드가 다음 노드로 아무것도 가리키지 않으면 리스트의 끝이다. 원형 연결 리스트 : 각 노드는 다음 노드를..
점화식 : d[자리수N][자리수가_N일때_시작하는수] = d[자리수N-1][k] (시작하는 수
생각해보기 d[1] = d[0]; //d[1] = 1 d[2] = d[2-1] + d[2-2]; //d[2] = 2 d[3] = d[3-1] + d[3-2] + d[3-3]; //4 d[4] = d[4-1] + d[4-2] + d[4-3]; //4+2+1 d[5] = d[5-1] + d[5-2] + d[5-3]; //7+4+2 전체 코드 package dp; import java.util.Scanner; public class backjoon_9095 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); int n = 0; int[] d = new int[11]; //n은 양수..