전체 글 검색 결과

해당 글 130건

프로그래머스 - 길 찾기 게임

출처 : programmers.co.kr/learn/courses/30/lessons/42892 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 고려사항 한 번 꼬은 x 좌표 기준의 이진 탐색 트리, 순회 문제! y 좌표 : ( 노드 번호, x 좌표 ) 꼴로 정보 취합하기. ( 69 - 72 ) y 좌표가 큰 순서로 이진 트리에 삽입! 주의 - 트리의 높이는 1000 이하지만, y 좌표의 값은 0 ~ 100000 까지 가능하다. 62 라인 처럼 10001 크기의 벡터를 선언하거나 map 자료 구조를 사용하면 된..
프로그래머스 2021. 4. 5. 20:31

Spring - MVC, 서블릿

스프링 MVC 1. 스프링 MVC M(모델) - 평범한 자바 객체 - 도메인 객체 또는 DTO로 화면에 전달할 또는 화면에서 전달 받은 데이터를 담고 있는 객체 V(뷰) - HTML, JSP, 타임리프.. - 데이터를 보여주는 역할. 다양한 형태로 보여줄 수 있음 (HTML, JSON, XML) C(컨트롤러) - 스프팅 @MVC - 사용자의 입력을 받아 모델 객체의 데이터를 변경하거나, 모델 객체를 뷰에 전달 - 입력 값 검증, 입력 받은 데이터를 모델 객체로 변경, 변경된 모델 객체를 뷰에 전달 2. MVC 패턴의 장점 동시 다발적 개발 높은 결합도 낮은 의존도 개발 용이성 한 모델에 대한 여러 형태의 뷰를 가질 수 있음 3. MVC 패턴의 단점 코드 네비게이션이 복잡함 코드 일관성 유지에 노력이 필요..
CS 공부/Java, Spring (재정리) 2021. 4. 1. 19:42

Spring - DI, IoC

Dependency Injection 자바 애플리케이션은 애플리케이션의 행동 방식을 제공하기 위해 상호자 작용하는 여러 객체들로 이루어진다. 객체가 다른 객체와 상호 작용하는 경우를 의존 관계라고 한다. ( 다른 클래스 객체의 메소드를 사용하는 경우 ) 의존성 주입은, 객체간의 의존 관계를 생성자나 세터 메소드로 ( 정확히는 arguments ) 명시하고, 객체를 생성할 때 이들을 사용하여 의존 관계를 주입하는 방식인 디자인 패턴이다. 의존성 주입 주체 프로그래머 - 코드를 통해 직접 ( 세터, 생성자, 팩토리, 서비스 로케이터 등의 디자인 패턴 사용 ) 프레임워크 - 메타 데이터를 참조하여 대행 ( IoC ) 스프링에서의 DI 방식 ( 느슨한 방식, 런타임 주입 ) 세터 사용 - NullPointer ..
CS 공부/Java, Spring (재정리) 2021. 3. 25. 18:37

CS - 20일차

int와 short 두 가지 모두 정수형 타입이다. 그렇다면 어떤 차이가 있는지 알아보자. char, short 형 : 이와 같은 정수 자료형 타입으로 표현하면 메모리 공간을 효율적으로 사용할수는 있으나 연산의 효율성은 떨어진다. size : 2byte(16bits) int 형 : int형보다 작은 크기의 데이터를 가지고 연산을 진행할 경우, 그 데이터를 일단 int형으로 바꿔서 연산을 진행한다. 따라서 산술 연산시, 자료형을 int형으로 선언해야 중간에 불필요한 변환 과정을 거치지 않게 되어 연산 효율이 좋다. size : 4byte(32bits) int (Primitive) vs Integer (Wrapper Class) 1. Primitive 자료형 - Wrapper 클래스 관계 int primit..
CS 공부/CS Study 원본 2021. 3. 5. 21:42

CS 19일차

Exception & Error Exception 프로그램이 핸들링 할 수 있는 경우. 처리가 가능. checked exception ( compile time ) 실행하기 이전 예측 가능. 파일 확인할 때 에러, SQL 관련. 이클립스, 인텔리제이 등 IDE가 컴파일 할 때 체크 해줌. unchecked exception ( runtime ) 실행해야 알 수 있음. 실행 시 객체 생성이 없는 경우 ( NullPointer ), Array 싸이즈가 안 맞는 에러, 잘못된 인덱스 접근 등. Error 런타임에서 실행 시 발생되며 전부 예측 불가능한 Unchecked Error 핸들링이 불가능해 수정 없이 회복, 처리가 불가능하다. 대표적으로 Out Of Memory, Stack Overflow 문제. Ex..
CS 공부/CS Study 원본 2021. 2. 26. 22:42

CS 18일차

async vs sync / blocking vs non-blocking mangocode.tistory.com/84 (17차 스터디에서 진행) KMP 알고리즘 (출처 - baeharam.github.io/posts/algorithm/kmp/ ) KMP 알고리즘은 어떤 문자열 HH와 SS가 주어졌고 HH가 SS보다 긴 경우에, HH 안에 SS가 포함되어 있는지를 탐색하는 알고리즘이다. 자, 생각을 해보자. 예를 들어 단순 브루트 포스로 SS를 탐색한다면 상당히 오랜 시간이 걸릴 수밖에 없다. 예를 들어, ABAABAA라는 문자열 HH에서 부분문자열 ABAC를 찾기 위해선 아래와 같이 찾아야 한다. 당연하게도 시간복잡도는 HH의 길이를 n, SS의 길이를 m이라고 했을 때 O(nm)O(nm)이 나오게 되기..
CS 공부/CS Study 원본 2021. 2. 22. 22:37

CS 17일차

Blocking & Non-Blocking I/O async : 이벤트 핸들러 (callback)에 의해 처리 (callback 함수가 호출되기까지 다른 작업 가능) sync : 이벤트를 자신이 직접 처리(확인의 주체가 유저 프로세스이며, 다 될때까지 기다리거나 스스로 확인) block : 완료까지 대기(리턴되기 전까지 멈춤) non-block : 미완료라도 즉시 리턴 간단히 까페에서 커피를 주문하는 것을 예로 들어보면, 1. 커피를 타달라는 요청이 왔다. 2-1. 이 때 커피가 있으면 타준다(블로킹/넌블로킹 모두) 2-2. 커피가 없는 경우 블로킹 : '잠깐만요'하고 사러 간다. / 넌블로킹 : 커피가 없다고 말하고 사러 간다. 3-1. 동기 : 커피가 타졌는지 안타졌는지 내가 확인한다. 3-2. 비동..
CS 공부/CS Study 원본 2021. 2. 19. 22:46