새로비

반응형

분류 전체보기 (457)

[Spring] 이클립스(Eclipse) 스프링(Spring) MVC 프로젝트 구조 및 로직 흐름

Spring/Spring 입문 - 개념 및 핵심 새로비 2018. 12. 2. 18:46

| 스프링 MVC 프로젝트 구조 (Spring MVC Project Structure) 스프링 MVC 프로젝트(Spring MVC Project)를 생성할 시 생성되는 구조는 다음과 같다. JAVA 파일 : 자바 파일들이 위치해 있는 디렉터리. 자바로 작성된 Controller, Service, DAO 파일들이 위치해있다.webapp : 웹과 관련된 파일들이 위치해있는 디렉터리. html, css, js, jsp 파일이 위치해있다. 또한 웹 어플리케이션 구동에 필요한 XML 설정파일들이 위치해있다.webapp의 resources : JSP파일을 제외한 html, css, js 파일이 위치해있다.spring 폴더 : 스프링 컨테이너를 생성하기 위한 스프링 설정파일이 위치해있다.views 폴더 : View로..

더 읽기

[Spring] Eclipse 톰캣(Tomcat) 연동 및 STS 설치, Spring MVC 프로젝트 생성

Spring/Spring 입문 - 개념 및 핵심 새로비 2018. 12. 2. 14:13

| 톰캣(Tomcat) 설치 및 연동 아파치 톰캣(Apahce Tomcat)은 Apache에서 제공하는 오픈소스 WAS 서버다. 톰캣은 아래 사이트에서 다운로드 할 수 있다. ▶http://tomcat.apache.org/ 톰캣 8.0 다운로드 페이지에 들어간다. 여기서 8.5 버전을 다운로드한다. zip파일을 다운로드 받은 후 압축을 푼다. 설치경로는 사용자 마음대로지만 여기서는 D:\tomcat으로 할 것이다. Eclipse의 Window => Show View => Server 를 클릭하면 아래와 같은 창이 하나 생긴다. 파란색 하이퍼링크를 클릭한다. 8.5 버전을 선택한다. Browse를 클릭하여 톰캣이 설치된 디렉터리를 선택한다. 여기서는 D:\tomcat이다. 아래와 같이 서버 정보가 생성되면..

더 읽기

[Spring] 스프링(Spring) MVC 아키텍처/설계 구조

Spring/Spring 입문 - 개념 및 핵심 새로비 2018. 12. 2. 11:40

| 웹 어플리케이션 설계 모델(Web Application Architecture) 웹 어플리케이션은 크게 MVC 패턴을 따르게 되며 Model, View, Controller로 나뉘게 된다. Model : DB와 상호작용하며 비즈니스 로직을 처리하는 모듈 View : Client에게 보여지는 결과화면을 반환하는 모듈Controller : Client 요청이 들어왔을 때 그 입력을 처리하고 어떤 로직을 실행시킬 것인지 제어하는 모듈 웹 프로그래밍을 구축할 때의 설계 모델은 Model1, Model2 크게 2가지가 있다. 두 모델의 큰 차이는 클라이언트의 요청 사항을 모듈화되지 하나의 파일로 처리할 것이냐 각각의 기능을 담당하는 모듈들이 역할을 분담해서 처리할 것이냐로 결정된다. . Model1는 WAS(..

더 읽기

[Spring] 어노테이션(Annotation)을 이용한 스프링 설정

Spring/Spring 입문 - 개념 및 핵심 새로비 2018. 12. 1. 22:20

| 어노테이션(Annotation)을 이용한 스프링 설정 스프링에서는 XML 설정을 통해 Bean 객체를 컨테이너 상에서 구현할 수 있지만 Java 파일을 이용해서도 구현할 수 있다. 다음의 XML 설정파일을 Java 설정 파일로 변환하면 다음과 같다. @Configuration public class JavaConfig { @Bean public Gun gun() { return new Gun(); } @Bean public Knife knife() { return new Knife(); } @Bean public Player gunPlayer() { return new Player(gun()); } @Bean public Player gunPlayer2() { return new Player(knif..

더 읽기

[Spring] 스프링 컨테이너(Spring Container)와 빈(Bean) 객체 생명 주기 및 init-method, destroy-method, @PostConstruct, @PreDestroy

Spring/Spring 입문 - 개념 및 핵심 새로비 2018. 12. 1. 20:51

| 스프링 컨테이너(Spring Container), 빈(Bean) 객체 생명 주기 스프링 컨테이너는 자바에서 GenericXmlApplicationContext 객체를 통해 생성되고 이 객체의 close 매서드를 통해 소멸된다. 빈 객체는 스프링 컨테이너가 만들어지고 난 후 생성되며 컨테이너가 소멸될 때 같이 소멸된다. 소멸된다는 의미는 메모리에서 클리어된다는 의미다.public class Main { public static void main(String[] args) { String xmlConfigPath = "classpath:appContext.xml"; GenericXmlApplicationContext ctx = new GenericXmlApplicationContext(xmlConfigP..

더 읽기

[Spring] 스프링(Spring) @Qualifier, @Named, @Primary 의존객체 선택

Spring/Spring 입문 - 개념 및 핵심 새로비 2018. 11. 29. 23:27

| 스프링 의존객체 선택(Select Spring Dependency Object) @Autowired, @Resource, @Inject 어노테이션으로만 자동적으로 객체를 주입할 경우 컨테이너에서 주입할 대상이 여러개여서 의존성을 주입하지 못하는 경우가 발생할 수 있다. 다음과 같이 @Autowired를 통해 객체를 주입하려고 할 때, 컨테이너상에서는 Weapon 인터페이스를 상속한 2개의 bean 객체인 gun과 knife가 존재한다. @Autowired는 먼저 Type을 기준으로 주입할 객체를 정하기 때문에 같은 Type이 스프링 컨테이너 상에 존재할 경우 에러를 내게 된다. appContext.xml public class Player { @Autowired private Weapon weapon..

더 읽기

[Spring] 의존객체 자동 주입(Automatic Dependency Injection), @Autowired, @Resource, @Inject

Spring/Spring 입문 - 개념 및 핵심 새로비 2018. 11. 29. 02:08

| 의존객체 자동 주입(Automatic Dependency Injection) 의존 객체 자동 주입(Automatic Dependency Injection)은 스프링 설정파일에서 혹은 태그로 의존 객체 대상을 명시하지 않아도 스프링 컨테이너가 자동적으로 의존 대상 객체를 찾아 해당 객체에 필요한 의존성을 주입하는 것을 말한다. 이것을 구현하는 방법은 @Autowired 또는 @Resource 어노테이션을 사용하여 구현한다. 그리고 이 두 어노테이션은 의존 객체를 찾는 방식에 있어 차이가 있다. @Autowired는 주입하려고 하는 객체의 타입이 일치하는지를 찾고 객체를 자동으로 주입한다. 만약에 타입이 존재하지 않는다면 @Autowired에 위치한 속성명이 일치하는 bean을 컨테이너에서 찾는다. 그리..

더 읽기

[Spring] 스프링 빈 범위 지정(Spring Bean Scope), 싱글턴(Singleton), 프로토타입(Prototype)

Spring/Spring 입문 - 개념 및 핵심 새로비 2018. 11. 29. 01:14

| 스프링 빈 범위 지정(Spring Bean Scope) 스프링 빈(Spring Bean)의 범위는 2가지로 나뉜다. 싱글턴(Singleton)과 프로토타입(Prototype)이다. 싱글턴 방식은 스프링 컨테이너(Spring Container)에서 자바 어플리케이션이 특정 bean을 가져올 때 딱 하나 유일한 인스턴스만을 제공하는 방식이다. 이 방식은 bean을 설정할 때 default값이다. 그와 반대로 프로토타입은 특정 bean을 가져올 때 가져올 때마다 다른 인스턴스들을 생성해서 제공하는 방식이다. 다음은 싱글턴, 프로토타입을 xml 설정파일 상에서 어떻게 설정할 것인지를 나타낸 xml 코드다. appContext.xml bean을 설정할 때 scope 속성을 통해 bean의 범위를 명시하면 된다..

더 읽기

[Spring] 여러개로 나뉜 Spring XML 설정파일 합치기

Spring/Spring 입문 - 개념 및 핵심 새로비 2018. 11. 29. 00:09

| 스프링 빈 설정 파일 합치기(Spring Bean Configuration XML Merge) 스프링(Spring)에서 여러개로 나뉜 XML 설정파일들을 모아서 하나의 컨테이너로 생성하는 방법은 두 가지가 있다. 1. 자바 소스코드 상에서 Sring 배열로 클래스패스의 리스트들을 명시한 후 GenericXmlApplicationContext의 인자로 전달2. 다른 빈 XML 설정파일에서 여러 XML 설정파일을 합하는 을 입력한 후 클래스패스로서 전달 | 자바 소스코드 상에서 합치기 다음은 두 XML 설정파일이다. 현재 eclipse상의 스프링 프로젝트의 구조는 아래와 같다. appContext.xml과 appContext2.xml 두 설정파일이 존재한다. 이 두 설정파일의 정보는 다음과 같다. app..

더 읽기

[Spring] Spring에서 새터(Setter)로 리스트(List), 맵(Map) 자료구조 주입

Spring/Spring 입문 - 개념 및 핵심 새로비 2018. 11. 28. 23:17

| 리스트(List) 및 맵(Map) 자료구조 주입 xml 설정 파일 상에서 새터(Setter) 방식을 이용하여 자바의 리스트(List) 혹은 맵(Map)에 의존성을 주입할 수 있다. Duke Mario Suzy Kate 1 KingCrap 2 IceCream 3 Pork import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; import org.springframework.context.support.GenericXmlApplicationContext; class Resturant { private List names; private Map menus; Resturant(){ nam..

더 읽기

[Spring] 의존성 주입, DI(Dpendency Injection), 스프링(Spring) 의존성 주입

Spring/Spring 입문 - 개념 및 핵심 새로비 2018. 11. 27. 23:47

| 의존성 주입(DI, Dependency Injection) 의존성 주입(Dependency Injection)은 객체가 필요로하는 어떤 객체를 생성자(Constructor) 혹은 새터(Setter)를 통해서 주입하는 것을 말한다. 저번 포스팅에서 이야기했던 것처럼 의존관계는 간단히 말해 new 라는 키워드를 통해 생성된다. 코드를 짤 때 이런 강결합(Tightly Coupled)를 일으키는 요소를 무분별하게 짜기 시작하면 나중에 어마어마한 유지보수 비용을 지불해야할 때가 오게 된다. 쉽게 생각해보면 된다. 일체형 배터리와 분리형 배터리에서 어떤 것이 나중에 배터리를 갈아끼울 때 더 편리할 것인가? 이 갈아끼운다는 의미는 결국에는 소프트웨어에서 말하는 유지보수다. 그리고 일체형 배터리에서 기계와 배터리..

더 읽기

[HTML&CSS] HTML 템플릿 작성하기, <div> 의 쓰임새 및 <a href="#content">

Language & Solution/HTML&CSS 새로비 2018. 11. 27. 22:19

: HTML에서 어떤 구역을 지정할 때 쓰는 태그 : div에 아이디를 지정 : 웹 접근성 측면에서 tab을 눌렀을 때 본문 바로가기가 나올 수 있게 하는 태그 | HTML 템플릿 HTML 템플릿은 보통 div태그를 통해서 지정하게 된다. 아래는 div에 id를 부여해서 각 구역을 나누는 HTML템플릿의 한 예다. header, container, footer로 구성하고 이 전체 div요소를 wrap으로 감싼다. container 안에는 또한 content를 포함한 여러 요소로 나눌 수 있다. 본문바로가기 출처 : https://www.inflearn.com/course-status-2/

더 읽기

[LeetCode, 리트코드] Next Permutation

카테고리 없음 새로비 2018. 11. 27. 21:51

1. Problem 정수의 배열이 주어질 때, 이것의 다음 순열을 구하라. 예를 들면 1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,5,12. Solution 순열의 성질을 잘 알아야한다. 완전히 역배열된 5,4,3,2,1 과 같은 순열이 있다. 이 다음 순열은? 바로 1,2,3,4,5 다. 이 성질을 이용해서 문제를 풀면 어렵지 않게 풀 수 있다. 더 예를 들어보면 1,6,9,5,4,2,1 이라는 순열이 있다. 그 다음 순열은 어떻게 되겠는가? 9,5,4,2,1은 역배열이다. 그렇다면 6,9,5,4,2,1 에서 6을 대체할 다음 수는 바로 9이다. 왜냐하면 그래야지 나머지 새로운 정배열된 순열을 생성할 수 있기 때문이다. 즉 9,1,2,4,5,6 이 된다. 여기서 규칙을 발견할 수..

더 읽기

프레임워크(Framework)? 라이브러리(Library)? 둘의 차이점? 이것만 알면 됩니다.

Computer Science/비개발자들을 위한 IT 용어 정리 새로비 2018. 11. 27. 20:40

막 프로그래밍을 배우기 시작했거나 프로그래밍을 모르는 분들에게 저 두 개념은 아주 헷갈리는 개념일 것입니다. 사실 어느정도 숙달된 프로그래머라도 일반인에게 저 두 개념을 쉽고 확실하게 설명하는 것은 솔직히 상당히 어려운 일입니다. 이제부터 저 헷갈리는 두 개념을 파헤쳐보고 그 저 둘의 차이점을 알아보도록 하겠습니다. | 프레임워크(Framework)? 프레임워크(Framework)는 Frame + work라는 두 단어가 합쳐진 단어입니다. 합성어라고... 도 할 수 있겟죠.( 언어 전공이 아니라.. 틀렸다면 죄송합니다 ㅎㅎ) 자 그렇다면 Frame은 무슨 뜻일까요? 어떤 이미지가 떠오르나요? 예 맞습니다. '틀'입니다. 틀! 위의 이미지를 생각하면 딱이겠군요. 감이 오시나요? 그렇다면 Work는 무슨 뜻..

더 읽기

[Python, 데이터분석] 파이썬 판다스(Python Pandas), 시리즈(Series), 데이터프레임(Python Dataframe)

파이썬/파이썬 데이터 분석 새로비 2018. 11. 26. 21:29

| 파이선 판다스(Python Pandas) 파이썬 판다스(Python Pandas)는 파이썬 언어로 데이터를 분석하기 위한 쉽게하기 위한 자료구조 및 기능들을 제공하는 패키지입니다. 판다스가 제공하는 여러 기능들을 통해서 데이터 분석 과정 중 가장 까다로운 작업 중 하나인 데이터 전처리를 보다 쉽게할 수 처리할 수 있습니다. | 파이썬 시리즈(Python Series) 파이썬 시리즈(Python Series)는 판다스의 중요 자료구조 중 하나입니다. 시리즈는 인덱스와 그와 짝지어진 데이터로 이루어져 있습니다. 다음은 시리즈 자료구조를 이용한 예시들입니다. import pandas as pd an..

더 읽기

[HTML&CSS] html meta요소 알아보기

Language & Solution/HTML&CSS 새로비 2018. 11. 25. 23:00

: 이 웹페이지에서 대표되는 키워드를 나열하는 메타태그. 구글 검색엔진에서는 keyword는 검색요소로 포함을 안한다고 함. : 웹페이지의 설명을 적어놓는 메타태그. 구글 검색엔진에서 이 메타태그 요소를 고려한다고 함. 꼭 쓰면 좋은 메타태그▶https://support.google.com/webmasters/answer/35624?hl=ko : 웹페이지의 저작자를 적음 : 웹페이지를 만들 때 사용했던 프레임워크(bootstrap, wordpress) : 검색 로봇이 웹사이트 정보를 수집할 때 참고하는 정보. content에는 index와 follow, all, nofollow, noindex, none 값이 포함될 수 있다.index : 웹사이트의 내용을 검색허용하여 로봇이 이 페이지를 인덱싱할 수 있..

더 읽기

[HTML&CSS] 문서형 선언, 언어 지정, 문자 코드 셋 지정하기

Language & Solution/HTML&CSS 새로비 2018. 11. 25. 22:26

: 문서형 선언 구문. html5의 문서형을 쓰겠다는 의미. html4, xhtml마다 이 문서형 선언 구문이 다르고 언어지정, 문자 코드셋 지정문구도 다 다르다. 그 부분은 다음 사이트를 참조.▶https://www.w3schools.com/tags/tag_doctype.asp : html 문서의 언어지정을 하는 속성. 한국어는 "ko"로 변경. 다른 언어로 다시 표현을 할 때는 lang속성을 다시 변경 : 문자 코드셋을 지정하는 부분. 여기서는 UTF-8로 지정함. 주의할 점은 태그보다 먼저 지정해야한다. 자칫하면 특정 브라우져 상(특히 internet explorer)에서 title이 깨져서 보일 가능성이 있음.

더 읽기

[HTML&CSS] DOCTYPE, p 태그<p>, input 태그 <input>, table 태그 요소 <table>, <tr>, <td>

Language & Solution/HTML&CSS 새로비 2018. 11. 25. 22:13

: html5 문서 선언 방식 Lorem ipsum dolor sit amet. : paragraph의 약자 한 문단을 나타냄 : style 속성으로 p태그 안의 붉은색 글자를 표시Lorem ipsum dolor sit amet. Lorem ipsum dolor sit amet. : 텍스트형식으로 값을 받는 태그 : 테이블 요소를 표현하는 태그 : 테이블의 행을 표현 : 테이블의 각 데이터를 표현, 즉 열로서 표현된다. cell

더 읽기

[Python, 파이썬] Call by assignment, mutable, immutable, 파이썬 복사(Python Copy)

파이썬/파이썬 프로그래밍 새로비 2018. 11. 25. 20:49

| Call by assignment 파이썬은 함수 호출시 인자를 Call by assignment 방식으로 값을 불러옵니다. Call by assignment는 값에 의한 호출(Call by value), 참조에 의한 호출(Call by reference)과는 다르게 동작합니다. 이것을 이해하기 위한 키포인트는 함수 안에서 넘겨받은 값이 객체의 변경여부에 따라서 어떻게 다르게 동작하는 지를 아는 것입니다. 함수가 호출될 때는 모두 Call by reference로 불러들입니다. 하지만 mutable이냐 immutable이냐에 따라 함수 안에 객체의 값을 조작할 경우 다르게 동작하게 됩니다. mutable객체일 때는 참조에 의한 호출로서 계속 동작하게 되지만, immutable객체 일때는 값에 의한 호출..

더 읽기

[LeetCode, 리트코드] Remove Duplicates from Sorted Array

카테고리 없음 새로비 2018. 11. 25. 14:35

1. Problem 주어진 정수 배열이 주어질 때, 배열에 있는 중복된 수를 제거하고 중복이 제거된 상태의 배열의 크기를 반환하는 함수를 작성하라. 2. Solution c++에서는 iterator를 사용해서 중복된 vector의 요소를 제거하는 코드를 작성하면 된다. 유의해야할 것은 erase 메서드는 해당하는 iterator를 삭제할 경우 삭제된 바로 그 다음 요소를 가르키는 iterator를 반환하게 된다는 사실이다. 3. Codeclass Solution { public: int removeDuplicates(vector& nums) { vector::iterator it = nums.begin(); vector::iterator prev = nums.begin(); while(it != nums..

더 읽기

[LeetCode, 리트코드] Merge k Sorted Lists

카테고리 없음 새로비 2018. 11. 25. 11:57

1. Problem 정렬된 k개의 링크드 리스트를 하나의 정렬된 리스트로 합쳐라. Example: Input: [ 1->4->5, 1->3->4, 2->6 ] Output: 1->1->2->3->4->4->5->62. Solution 처음에는 각 리스트들의 작은값을 찾아서 하나하나 비교해보는 풀이 방법을 택했다. 그러나 다른 솔루션을 보니 heap을 이용하여 이 부분을 최적화시킬 수 있는 아이디어가 있어서 heap을 이용하여 다시 코드를 작성했다. heap을 이용하여 최적화시키는 부분은 이렇다. k개의 리스트 중 맨 앞쪽의 가장 작은 요소를 구하기 위해서 기존의 heap에 있던 최상위 노드와 비교를 한다. 이 최상위 노드는 기존에 비교했었던 요소들 중 가장 작은 요소다. 이것을 이용하여 O(kn)이었던 ..

더 읽기

[Python 데이터 분석]파이썬 넘파이 ( Python Numpy ), 파이썬 넘파이 예제 (Python Numpy Example)

파이썬/파이썬 데이터 분석 새로비 2018. 11. 24. 22:11

| 파이썬 넘파이(Python Numpy) 파이썬 넘파이(Numpy)는 파이썬에서 배열과 행렬들을 효율적으로 다룰 수 있게 해 주는 패키지로서 데이터 정보학계에서 광범위하게 쓰입니다. | 파이썬 넘파이로 배열 및 행렬 만들기(Python Numpy Array, Matrix) 다음은 넘파이에 대한 여러 예제입니다. import numpy as np mylist = [1,2,3] # numpy array로 바구기 x = np.array(mylist) print(x) # array([1, 2, 3]) y = np.array([4,5,6]) print(y) # array([4, 5, 6]) m = np.array([7,8,9], [10,11,12]) # 행렬 만들기 print(m) '''[[ 7 8 9] [10..

더 읽기

[LeetCode, 리트코드] Generate Parentheses

카테고리 없음 새로비 2018. 11. 24. 12:54

1. Problem 음이 아닌 정수 n이 주어질 때, 모든 '(' 와 ')' 로 이루어진 유효한 조합들을 찾아라. n= 3일 때는[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 2. Solution DFS를 이용하는 문제다. left와 right에 할당되는 값들을 정해주고 그걸 통해 조합을 찾는 코드다. 3. Codeclass Solution { public: vector generateParenthesis(int n) { if(n == 0) return vector(); vector result; generate(result, "", n, n); return result; } void generate(vector& result, string s, int l..

더 읽기

[LeetCode, 리트코드] Merge Two Sorted Lists

카테고리 없음 새로비 2018. 11. 24. 12:17

1. Problem 주어진 두 링크드 리스트가 주어질 때, 이것을 정렬된 형태로 합쳐라. 2. Solution nullptr 처리만 주의해서 하면 어렵지 않게 풀 수 있음. 3. Code class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode* head = new ListNode(-1); ListNode* ret = head; while(l1 && l2){ if(l1->val val){ ret->next = l1; l1 = l1->next; } else if(l1->val > l2->val){ ret->next =l2; l2 = l2->next; } ret = ret->next; } ret->next =..

더 읽기

[LeetCode, 리트코드] Valid Parentheses

카테고리 없음 새로비 2018. 11. 24. 12:05

1. Problem 주어진 문자열은 '(', ')', '{', '}', '[', ']' 으로 이루어져 있다. 입력된 문자열이 유효한지를 판단하는 함수를 작성하라. 주어진 문자열은 서로가 짝이 맞게 대칭적으로 이루어져야 유효하다. 예로들어 ( 는 결국에는 ) 와 매칭이 되어야하고 { 는 }와 매칭되어야 한다. 2. Solution 스택을 쓰면 풀 수 있는 간단한 문제다. 더 쉽게 푸는 방법은 왼쪽편에 해당하는 것들이 스택에 들어올려 할 때 오히려 이것을 오른쪽편에 해당하는 것으로 치환해서 넣는 것이다. 이런 방식으로 하면 연산이 훨씬 더 쉬워진다. 3. Code class Solution { public: bool isValid(string s) { if(s.size() == 0) return true; ..

더 읽기

[주키퍼, Zookeeper] 아파치 주키퍼(Apache Zookeeper) 소개 및 아키텍처

Language & Solution/Zookeeper 새로비 2018. 11. 23. 15:57

| 대규모 분산 시스템과 코디네이션 시스템의 필요성? 과거에는 한 대의 컴퓨터에서 동작하는 단일 프로그램이 대다수였지만, 현재 빅데이터와 클라우드 환경에서 대규모의 시스템들이 동작하고 있습니다. 이 대규모 시스템은 수많은 서버와 인프라로 구성되어 있죠. 또한 이 시스템들은 보통 다양하고 수많은 어플리케이션들로 이루어져 있습니다. 결국 이 개별적인 시스템들을 각각 조율해야하는 코디네이션 시스템의 수요가 생기게 되었습니다. 하지만 이 코디네이션 시스템을 작성하는 것은 아주 까다롭고 복잡한 과정이었습니다. 분산 코디네이션 시스템을 구축하기 위해 들인 노력에 비해 정작 중요한 핵심 로직을 작성하는 시간은 부족하였기 때문에 분산 코디네이션 시스템을 대강 만들게 되거나 아니면 필요한 로직에 집중하지 못하게 된 경우..

더 읽기

[LeetCode, 리트코드] Remove Nth Node From End of List

카테고리 없음 새로비 2018. 11. 23. 15:04

1. Problem 주어진 링크드 리스트에서 끝에서 n번째 노드를 삭제하고 그 head를 반환해라. n은 언제나 유효한 수다. Example:Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the linked list becomes 1->2->3->5. 2.Solution 2번 순회를 해서 구하는 방법도 있지만 메모리를 써서 순회하는 동안 각 지점의 ListNode의 위치를 저장하는 vector 자료구조를 만들어서 풀면 한 번만 순회해서 풀 수 있다. 3. Codeclass Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n..

더 읽기

[LeetCode, 리트코드] Letter Combinations of a Phone Number

카테고리 없음 새로비 2018. 11. 23. 14:45

1. Problem 2-9의 숫자로 이루어진 문자열이 주어질 때, 숫자가 표현할 수 있는 모든 가능한 문자 조합을 구하여라. 각 숫자가 나타낼 수 있는 문자의 리스트는 아래 그림과 같다. 1은 어떤 문자도 나타낼 수 없다. Example:Input: "23" Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"] 2. Solution 간단한 순회 문제다. 하지만 중요한 부분은 digits의 수가 얼마나 올지 알 수 없으므로 단순 for문을 돌리면 처리가 매우 어렵다는 사실이다. DFS로 돌려서 각 조합들을 찾아내면 어렵지 않게 찾아낼 수 있다. 3. Codeclass Solution { vector ret; vector numToLetters = ..

더 읽기

[Python 데이터 분석] 파이썬 람다 ( Python lambda )

파이썬/파이썬 데이터 분석 새로비 2018. 11. 23. 00:34

| 람다(lambda)란? 람다(lambda)는 익명함수를 지칭하는 용어입니다. 그렇다면 익명 함수란 무엇일까요? 함수지만 기존의 함수 선언 문법과 달리 함수를 명명하지 않고도 정의할 수 있는 함수입니다. 기존의 프로그래밍 패러다임에서는 함수에 꼭 이름을 명시해야 했습니다. 다음과 같이요.def example_plus(a, b): return a + b print(example_plus(4,2)) 6 파이썬에서는 위 함수의 이름을 명시하지 않고도 다음과 같이 이름 없는 함수를 만들 수 있습니다. lambda a, b : a + b 위의 식을 이용해 def 키워드를 쓰지 않아도 lambda로 만든 함수를 변수에 할당해 사용할 수 있습니다. 이것은 파이썬에서의 함수가 일급함수이기 때문에 가능한 것입니다. e..

더 읽기

[Python 데이터 분석] 파이썬 날짜 처리 ( Python Dates and Times )

파이썬/파이썬 데이터 분석 새로비 2018. 11. 22. 23:43

| 파이썬 날짜 처리 ( Python Dates and Times ) 파이썬에서는 datetime과 time 라이브러리를 통해 날짜 관련 처리를 합니다. 다음은 datetime과 time 라이브러리를 관련 예제입니다. import datetime as dt import time as tm print(tm.time()) # 1970년 1월 1일부터 흐른 초 dtnow = dt.datetime.fromtimestamp(tm.time()) # timestamp 형식 포맷 print(dtnow) print(dtnow.year, dtnow.month, dtnow.day) # 연 단위부터 초단위까지 데이터 접근 가능 print(dtnow.hour, dtnow.minute, dtnow.second) delta = d..

더 읽기

Copyright © 새로비 All Rights Reserved

Designed by JB FACTORY

티스토리툴바