티스토리

개발 블로그

검색하기

블로그 홈

개발 블로그

webfirewood.tistory.com/m

웹 개발을 위한 공부자료

구독자: 5

방명록 방문하기

주요 글 목록

leetcode 432. All O`one Data Structure 과거 지원했던 한 회사의 라이브 코딩 테스트에서 나왔던 문제였는데, 제대로 대답하지 못했던 기억이 난다. 다시 풀고 잊지 않기 위해 기록해 둔다. 이 문제의 관건은 결국 최대값과 최소값을 O(1)에 접근하는 것이다. 내가 알고 있는 최대값과 최소값을 가장 빠르게 찾을 수 있는 것은 heap 을 쓰는 것인데 heap을 쓴다고 하더라도 O(logN)이 걸리기 때문에 이 문제를 풀 수 없다. 문제를 푸는 실마리는 count 값이 1씩 증감한다는 것이다. 따라서 count 값이 변경될 때 순서를 알기 위해서 전체 노드를 다 살펴볼 필요 없이 자기자신보다 1 크거나 작은 노드만 살펴보면 된다. 자연스럽게 linked list 를 생각해 볼 수 있다. linked list 는 노드의 추가 삭제가 상수시간에 이뤄지고.. 공감수 0 댓글수 0 2025. 1. 4.
추상화(Abstraction), 캡슐화(Encapsulation), 상속(Inheritance), 다형성(Polymorphism) 추상화(Abstraction) Abstract 라는 단어의 어원은 라틴어 abstractus 에서 왔고, 이 단어는 from 의 의미를 가진 ab- 와 draw off 의 의미를 가진 trahere 의 합성어 이다. 어원에서 부터 이 단어의 의미를 생각해 보면 무엇으로 부터 어떤 것을 빼낸다는 것이다. 쉽게 생각해 보면 어떤 대상으로 부터 필요한 것을 추출한다는 의미를 가지고 있다고 볼 수 있다. OOP에서 말하는 추상화(Abstraction)의 개념도 이 단어가 가진 의미를 그대로 담고 있다. 복잡한 시스템에서 필요한 부분만 추출하여 단순화 하여 본질적이고 공통적인 부분만 남게 만드는 것이다. 사용자는 추상화를 통해 단순화 된 개념을 사용해 사용자의 본래 목적에 더 집중할 수 있게 된다. 캡슐화(Enc.. 공감수 0 댓글수 0 2023. 4. 25.
Inner Class 를 쓸때는 static 으로 만들자 내부 클래스에 static이 권장되는 이유는 크게 두 가지이다. 첫째, static으로 선언되지 않은 내부 클래스는 외부 클래스에 대한 숨은 참조를 저장해야 하기 때문에 이를 위한 시간/공간적 복잡도가 증가해 성능이 떨어진다. 둘째, 내부 클래스가 외부 클래스에 대한 숨은 외부 참조를 갖기 때문에 가비지 컬렉션이 제대로 이루어 지지 않아 메모리 누수가 발생할 수 있다. 이러한 이유로 내부 클래스에서 외부 클래스의 인스턴스 변수에 접근하지 않는 경우 static으로 내부 클래스를 선언하는 것이 좋다. 이 때, static으로 선언된 내부 클래스는 외부 클래스에 대한 숨은 외부 참조를 갖지 않는다. 숨은 외부 참조를 가진다는 의미는 다음 코드를 보면 쉽게 이해할 수 있다. public class OuterC.. 공감수 0 댓글수 0 2023. 3. 24.
동기(sync)/비동기(async), 블로킹(blocking)/논블로킹(non-blocking) 관심사의 차이 동기/비동기, 블로킹/논블로킹의 차이 동작은 비슷하지만 관심사가 다르다 Blocking / Non-Blocking 관심사: 호출되는 함수가 바로 리턴하느냐 마느냐 Blocking: 호출된 함수가 자신의 작업을 모두 마칠때 까지 제어권을 넘겨주지 않고 대기하게 만듦 Non-Blocking: 호출된 함수가 호출한 함수에게 바로 제어권을 넘겨주고 호출한 함수가 다른 일을 할 수 있게 함 Synchronous / Asynchronous 관심사: 호출되는 함수의 작업 완료 여부를 누가 신경 쓰느냐 Synchronous: 호출 하는 함수가 호출되는 함수의 완료 여부를 신경씀 Asynchronous: 호출하는 함수가 작업 완료 여부를 신경쓰지 않고, 호출받는 함수에게 callback 전달. 조합 Blocking, S.. 공감수 0 댓글수 0 2023. 3. 23.
jpa 엔티티 클래스에 @EqualsAndHashCode 을 사용하는 경우 jpa 엔티티 클래스에 @EqualsAndHashCode 연산을 사용하는 경우. IDEA에서 경고 메시지를 표시합니다. Using @EqualsAndHashCode for JPA entities is not recommended. It can cause severe performance and memory consumption issues. JPA 엔티티에 @EqualsAndHashCode를 사용하는 것은 권장되지 않습니다. 심각한 성능 및 메모리 소비 문제를 일으킬 수 있습니다. JPA 엔티티에 @EqualsAndHashCode 주석을 사용할 수 있지만 IntelliJ IDEA는 성능 및 메모리 소비 문제를 일으킬 수 있으므로 사용하지 않는 것이 좋다는 경고 메시지를 표시합니다. 이 경고가 표시되는 이.. 공감수 0 댓글수 0 2023. 3. 16.
Kafka 설치 및 Java 예제 코드(Producer, Consumer) 작성 https://webfirewood.tistory.com/128 Kafka(카프카) 개관 분산 서비스가 대세가된 지금 대부분의 현대 웹애플리케이션의 아키텍쳐는 위 그림과 같은 복잡한 모습을 가지게 됩니다. 보기만 해도 머리가 아플 정도로 복잡한 의존성 관계 때문에 시스템 webfirewood.tistory.com 위 포스트에서 카프카에 대한 개략적인 설명을 드렸었습니다. 이제 실제로 로컬에 카프카를 설치해서 Java 로 메세지를 발행하고 받아보는 코드를 만들어 보도록 하겠습니다. Mac OS 기준의 설명인 점 양해 부탁드립니다. 다운로드 일단 아래 링크에서 카프카를 다운로드 받습니다. 이 포스트에서는 2.8.0 버전을 사용하도록 하겠습니다. https://www.apache.org/dyn/closer.c.. 공감수 2 댓글수 0 2022. 2. 9.
linux 명령어 pwd ls -al chmod 777 [file name] 권한 종류 rwx : 7 rw- : 6 r-x : 5 r-- : 4 -wx : 3 -w- : 2 --x : 1 mkdir [directory name] touch [file name] rm -f [file name] rm -r [directory name] cd [directory name] mv [source] [destination] cp [source] [destination] I cp -r [dir source] [dir destination] ln -s [source] [target] ln [source] [target] cat [file name] cat [source] [target] cat [source] >> [target] he.. 공감수 0 댓글수 0 2022. 1. 30.
zsh: command not found: * 에러 발생 이유 큰맘먹고 새로운 맥북을 장만하고 기본적인 세팅중에 겪은 문제를 공유합니다. homebrew 통해서 mysql 설치를 완료하고 안내대로 PATH를 추가 했음에도 불구하고 (echo 'export PATH="/usr/local/opt/mysql@5.7/bin:$PATH"' >> ~/.zshrc) zsh: command not found: mysql 에러가 발생해서 사람을 당황하게 만들었습니다. 처음에는 M1 칩의 문제인가 하여 서칭을 했는데 칩의 문제가 아니라 .zshrc 파일을 수정하고 적용을 하지 안아서 생긴 문제였습니다. 수정한 스크립트 파일을 바로 적용하기 위해서 source 명령어를 사용하면 됩니다. source ~/.zshrc 공감수 0 댓글수 0 2022. 1. 5.
[Kotlin] Basic syntax 기초 구문 package 정의와 imports package 사양은 소스파일의 최상단에 위치합니다. 이 때, 디렉토리와 패키지가 매치될 필요는 없습니다. 소스파일은 디렉토리와 상관없이 파일 시스템 어디든 위치할 수 있습니다. package com.tistory.webfirewood.kotlin import kotlin.text.* // ... program entry point 코틀린의 시작점(entry point)은 main 함수 입니다. fun main() { println("Hello world!") } 또다른 형태의 main 함수는 복수의 String arguments를 받을 수 있습니다. fun main(args: Array) { println(args.contentToString()) } standard.. 공감수 0 댓글수 0 2021. 7. 11.
생성자나 열거타입으로 싱글턴임을 보증하라 이펙티브 자바에서 소개하는 싱글턴을 만드는 방법은 다음 세 가지이다. public class Item3 { public static final Item3 INSTANCE = new Item3(); private Item3() {} // ... } 첫번째 방법은 생성자를 private 으로 감추고 유일한 인스턴스에 접근할 수 있는 수단으로 public static final 멤버를 하나 만드는 것이다. 생성자는 초기화 할 때 딱 한번만 호출되기 때문에 이 클래스의 인스턴스는 시스템 전체에 하나뿐임을 보증할 수 있다. 물론 리플렉션을 통해 생성자를 호출할 수는 있지만 생성자에서 예외를 던지도록 만들어서 방어할 수있다. 이 방법은 싱근턴임을 명확하게 파악할 수 있고 비교적 코드가 간결해 지는 장점이 있다. p.. 공감수 0 댓글수 0 2021. 1. 29.
[이펙티브 자바] 생성자 대신 정적 팩터리 메서드를 고려하라 보통 클래스의 인스턴스를 생성할 때 new 키워드를 통해 생성자를 사용하는 방법입니다. 하지만 생성자를 사용하는 방법은 때로는 조금 귀찮을 수 있습니다. 생성자 아규먼트의 순서를 헷갈린다거나 때로는 아규먼트가 너무나 많아서 그냥 코드 자체가 지저분해 지는 것이 싫을 수도 있겠죠. 이럴 때 사용할 수 있는 것이 정적 팩더리 메서드(static factory method)를 사용하는 것입니다. public static final List emptyList() { return (List) EMPTY_LIST; } 위 코드는 실제 Collections 클래스에 포함되어 있는 텅 빈 리스트를 반환하는 정적 팩터리 메서드 입니다. 이런 방법에는 장점과 단점이 모두 존재합니다. 장점을 먼저 알아보겠습니다. 1. 이름.. 공감수 0 댓글수 0 2021. 1. 28.
Stream, generate(), limit(), distinct(), sorted() 무작위로 0에서 99까지의 숫자들 중 10개를 뽑아서 오름차순으로 정렬한 뒤 출력하는 함수를 작성해 봅시다. 다음과 같은 코드를 만들 수 있겠죠. public void printRandomNumbers() { Set cache = new HashSet(); List result = new ArrayList(); while(result.size() < 10) { int number = (int) (Math.random() * 100); if (cache.contains(number)) { continue; } cache.add(number); result.add(number); } Collections.sort(result); for (int number : result) { System.out.print.. 공감수 0 댓글수 0 2021. 1. 24.
JAVA Enum(열거 타입) 값 비교하기 지금 다니는 회사에 입사해서 가장 처음 받게 된 코드리뷰에서 지적당한 것이 열거 타입을 비교하는 부분 이었습니다. public enum Size { SMALL, MEDIUM, LARGE, EXTRA_LARGE } 저는 위와 같이 enum 으로 선언된 열거 타입의 변수들을 선언하고 다음과 같이 비교했습니다. public String getMessage(Size first, Size second) { if (first.equals(second)) { return "It's same size."; } return "It's not same size."; } 하지만 한 팀원 분께서 enum은 equals 메서드를 쓸 필요가 없다고 하셨습니다. 열거 타입은 인스턴스들이 고정되어 있으므로 간단하게 ==을 사용하면 .. 공감수 2 댓글수 0 2021. 1. 22.
자바(JAVA)에서 배열(Arrays), 리스트(List) 정렬하기 자바에서 정렬을 구현하는 Collections 클래스의 sort 메서드를 살펴보면 다음과 같은 모습입니다. public static 공감수 0 댓글수 0 2021. 1. 22.
JAVA 인터페이스(Interface) 다중상속 시 메서드 충돌 해결하기 public interface Student { String getName(); } public interface Citizen { String getName(); } public class Brad implements Citizen, Student{ @Override public String getName() { return "Brad"; } } Student Interface 와 Citizen Interface 를 동시에 구현하는 Brad 라는 클래스가 있습니다. 각 인터페이스는 getName 이라는 문자열을 반환하는 메서드를 가지고 있고 이 인터페이스를 구현하는 Brad 클래스는 반드시 getName 메서드를 오버라이드 해야 합니다. Brad 클래스 에서는 getName 을 오버라이드 하고 있습니다.. 공감수 4 댓글수 1 2021. 1. 22.
[Gradle, JAVA, SPRING] 웹개발에 필요한 최소한의 Gradle Gradle은 JAVA 개발에 엄청난 도움을 주는 강력한 Build Tool이지만 생소한 groovy 문법과 설정 파일, 사용방법 때문에 오히려 신입 개발자 들을 헷갈리게 하기도 합니다. 다행인 점은 gradle 을 사용하기 위한 학습 곡선이 높지 않고 대부분의 팀에서 gradle을 어렵게 사용하지 않는다는 점입니다. 이 포스트에서는 웹 개발에 필요한 최소한의 gradle 지식을 알아 보도록 하겠습니다. Build Tool Gradle 은 일종의 build tool(빌드 도구) 입니다. 여기서 말하는 빌드라는 개념은 단순히 프로그램을 컴파일하여 애플리케이션을 생성하는 작업만을 의미하지는 않습니다. 개발한 소프트웨어가 제품으로 만들어지는 일련의 과정, 즉, 컴파일, 테스트, 배포, 문서화 등의 작업을 포함.. 공감수 6 댓글수 2 2020. 7. 18.
Kafka(카프카) 개관 분산 서비스가 대세가된 지금 대부분의 현대 웹애플리케이션의 아키텍쳐는 위 그림과 같은 복잡한 모습을 가지게 됩니다. 보기만 해도 머리가 아플 정도로 복잡한 의존성 관계 때문에 시스템이 깨지기 쉽다는 것을 알 수 있습니다. 카프카는 대용량, 대규모의 데이터를 빠르게 처리하기 위해 개발된 일종의 메세지 발행/구독 시스템입니다. 카프카를 이용해서 현대 웹애플리케이션의 복잡하고 위험한 의존성 관계를 깔끔하게 해결 할 수 있습니다. 위 그림은 카프카를 도입한 웹 애플리케이션의 아키텍쳐를 나타냅니다. 복잡했던 의존관계가 사라지고 카프카를 통하는 단순한 선들만 남아이 있는 것을 볼 수 있습니다. 위 그림에서 Producer, Brokers, Consumers 라는 단어가 등장합니다. 이 단어를 이해하기 위해서는 먼저.. 공감수 0 댓글수 0 2020. 5. 13.
Spock 개관 Spock은 Groovy문법을 사용한 단위 테스트 프레임워크입니다. Spock은 다른 테스트 프레임워크에 비해 시간을 아낄 수 있고 Stubbing, Mocking, Spying 작업들을 아주 간단한 코드로 할 수 있습니다. 또한 Spock는 요즘 핫한 BDD에 적합한 프레임워크라고 합니다. 오늘은 이처럼 다양한 장점을 가진 Spock을 간단하게 살펴보도록 하겠습니다. def "나이가 30살이다"() { given: def age when: age = 29 then: 30 == age } 위 코드는 잘 못된 코드이기 때문이기 때문에 테스트가 실패합니다. 이 때 Spock는 명확하고 아름답게 오류 메세지를 표시해 줍니다. 이것은 Spock을 사용하는 또 다른 이유입니다. Condition not satis.. 공감수 0 댓글수 0 2020. 5. 7.
Optional<T> NullPointerException은 자바 개발자를 가장 많이 괴롭히는 예외 중 하나입니다. 컴파일 시에는 잠복해 있다가 런타임에 발생하는 NPE는 코드 곳곳에 묻혀있는 지뢰나 다름없습니다. 실제로 NULL 참조를 처음 고안한 영국의 컴퓨터 공학자 Tony Hoare 조차 NULL 참조를 만든 것은 10억불짜리 실수라고 이야기 했을 정도입니다. 이전까지 자바 개발자들은 NPE를 피하기 위해 다음과 같은 방어 코드를 만들어야 했습니다. public City getCity(InputInformation input) { if (input.getCity() == null) { return City.SEOUL; } return input.getCity(); } NPE를 방지하기 위해 분기문을 사용하게 되고 자연.. 공감수 0 댓글수 0 2020. 5. 7.
Spring + Vault 민감한 정보를 서버나 DB에 직접 업로드 하게 되면 외부에 노출될 수 있는 위험이 생기게 됩니다. 또한 현대 웹 개발 환경은 서비스를 다중 서버에 분산해서 제공하고 자연스럽게 민감한 정보들도 다중 서버에 분산되서 저장되게 됩니다. 따라서 민감한 정보에 대한 위험도는 더욱 더 증가할 수 밖에 없습니다. Vault는 이런 문제점을 해결해 주는 오픈소스(paid version 도 존재)입니다. Vault 는 실제 애플리케이션 서버에서 민감한 정보드를 제거하고 Vault에 요청해서 사용할 수 있도록 만들어 줍니다. 실제로 Vault를 사용한 프로젝트는 위 이미지와 비슷한 구조를 가지게 됩니다. 실제로 Spring 에 Vault 를 적용하는 방법을 알아보도록 하겠습니다. - 추후 작성 예정 공감수 0 댓글수 0 2020. 5. 6.
Stream, 스트림 자바8에 도입된 새로운 기능 중 스트림(Stream)이 있습니다. 스트림을 이용하면 선언형으로 기존의 컬렉션 데이터들을 처리할 수 있게 됩니다. 쉽게 생각하면 컬렉션 반복을 좀 더 효율적이고 간편하게 수행할 수 있는 방법이라고 볼 수 있습니다. 또한 데이터의 병렬 처리에도 용이한 장점이 있습니다. 위 그림은 Stream을 이해하기 쉽게 표현한 그림입니다. 그림에서 물고기들은 어부들이 설치한 그물에 걸러지고 일정한 규격으로 포장된 뒤 소비자에게 전달됩니다. 자바에서 스트림은 위 그림의 흐름이라고 할 수 있습니다. 이런 흐름속을 헤엄쳐 다니는 물고기와 해양 생물들은 컬렉션 데이터라고 할 수 있겠죠. 데이터들은 스트림을 유영하다가 어부가 설치한 그물에 걸러지게 됩니다. 코드에서는 filter로 표현 되는 부분.. 공감수 0 댓글수 0 2020. 5. 6.
람다 표현식(Lambda Expressions) 함수형 프로그래밍(Functional Programming)은 하나의 새로은 프로그래밍 패러다임입니다. 함수형 프로그래밍은 기본적으로 람다대수(lambda calculus)에 그 근간을 두고 있는 개념으로 다수의 함수형 프로그래밍 언어들은 람다 연산을 발전시킨 것으로 볼 수 있습니다. 지난 몇 년간 함수형 프로그래밍은 가장 인기있고 중요한 프로그래밍 패러다임이 되었고 객체지향 언어인 자바 역시 이런 함수형 언어의 장점을 도입하게 됩니다. 함수형 언어의 가장 큰 특징 중 하나는 함수가 1급객체(First class object)로 취급된다는 점입니다. 1급객체는 변수나 데이터 구조 안에 담길 수 있고 파라미터나 반환값으로 사용가능한 객체를 말합니다. 우리가 알고 있는 고전적인 자바에서 메소드는 1급 객체(.. 공감수 0 댓글수 0 2020. 5. 3.
레거시 코드를 테스트 하는 코드를 만들기 아래와 같은 레거시 코드가 있다고 생각해 보자. public boolean hasTray(List menus) { // 메뉴가 3개 이상이면 들고가기 쉽지 않기 때문에 쟁반이 필요하다. if (menus.size() > 2) { return true; } for (String menu : menus) { // 국물이 있거나 뜨거 요리는 들고가기 어렵기 때문에 쟁반이 필요하다. if (menu.equals("오뎅") || menu.equals("라면")) { return true; } // 세트 메뉴는 서빙되는 음식이 무조건 3개 이상이라 쟁반이 필요하다. if (menu.contains("세트")) { return true; } } return false; } 위 코드는 분식집에서 주문받은 음식을 서빙할.. 공감수 0 댓글수 0 2020. 4. 2.
데코레이터 패턴(Decorator Pattern) 30년 라면 외길 인생을 걸어온 대한민국 최고의 라면 장인 윌슨씨는 최근 생활의 달인에 라면 달인으로 소개되며 유명세를 떨치고 있었습니다. 그 덕분에 그의 라면 가게 역시 개점이래 최대의 호황을 맞고 있었지만 손님이 너무 많이 몰리는 탓에 알바생을 추가로 고용할 수 밖에 없었죠. 그러나 새로운 알바생들은 아직 윌슨씨 가게의 라면 가격을 제대로 외우지 못해 계속해서 계산 실수를 하고 있었습니다. 그도 그럴것이 국내 최고의 라면 장인 답게 윌슨씨는 라면에 여러가지 토핑을 추가해 다양한 맛의 라면을 만들고 있었고 그 토핑들의 가격이 각각 달랐기 때문에 처음 일을 시작하는 알바생들이 쉽게 계산할 수 없었기 때문이죠. 윌슨씨는 고민끝에 라면의 가격을 자동으로 계산해 주는 프로그램을 제작하기로 결심했고 그가 아는 .. 공감수 0 댓글수 0 2020. 2. 24.
옵저버 패턴(Observer Pattern) 루이스는 최고의 개발자가 되기 위해 수련을 이어가던 중 통장 잔고가 바닥나는 불운을 겪게 되었습니다. 그는 생활비를 마련하기 위해 어쩔 수 없이 편의점 야간 알바를 시작하게 되었죠. 하지만 낮에는 개발 공부를 하고 밤에는 아르바이트를 하는 생활이 결코 쉽지는 않았습니다. 특히 잠이 부족한 것이 항상 문제였죠. 루이스는 지난 한 달 간의 아르바이트 경험으로 새벽 2시 정도가 지나면 손님이 거의 오지 않는다는 사실을 파악했습니다. 손님이 없는 동안에는 창고나 카운터 의자에 앉아 잠깐 눈을 붙일 수 있을 것입니다. 하지만 손님이 오면 얼른 나와서 업무를 시작해야겠죠. 만약 손님이 왔는데도 계속 잠을 자고 있다면 그는 알바를 잘리고 말것입니다. 루이스는 자신의 특기를 살려 손님이 문을 열고 들어오면 자신이 쪽잠.. 공감수 0 댓글수 0 2020. 2. 12.
전략 패턴(Strategy Pattern) 몇년 전, 어떤 나라의 교통국에서 자국의 교통망 시뮬레이션을 위한 프로그램을 만들었습니다. 물론 그들이 직접 만든 것은 아니고 IT강국인 한국의 한 SI업체에 외주를 맡긴 것이죠. 결과적으로 그들의 선택은 아주 훌륭한 것이었습니다. 수퍼 개발자가 넘쳐나는 대한민국의 SI업체인 만큼 기간내에 완벽한 시뮬레이션 프로그램을 만들어서 납품했기 때문이죠. 올해 봄, 이 회사의 신입 개발자로 채용되게 된 브래드는 얼마 전 부터 이 교통 시뮬레이션 프로젝트의 유지보수 업무를 맡고 있습니다. 뛰어난 선배들이 워낙 완벽하게 만들어 둔 프로젝트이기 때문에 브래드의 업무는 그저 기존의 코드를 보고 프로젝트 구조를 이해하는 정도에 불과합니다. 브래드는 이 시뮬레이션에서 핵심이 되는 Vehicle 객체의 구조를 다음 그림과 같.. 공감수 0 댓글수 0 2020. 2. 11.
DP on Strings 문자열 문제에서의 동적계획법 문자열은 웹개발에서 가장 중요한 요소 중 하나이고 코딩테스트에서 단골로 출제되는 알고리즘이 Dynamic Programming(동적계획법)이기 때문에 가끔씩 DP를 사용하는 문자열 문제가 출제될 때가 있습니다. 어떤 문제든지 패턴을 파악하고 있으면 조금 더 쉽게 풀 수 있습니다. 오늘은 DP를 사용하면 문자열 문제 몇 개를 살펴보도록 하겠습니다. 가장 많이 출제되는 유형의 문제는 두 문자열에서 공통되는 문자의 개수를 찾아내거나 공통되는 문자열의 길이를 구하는 종류의 문제입니다. 예를 들어 "XMJYAUZ”, “MZJAWXU” 두 문자열에서 공통된 글자의 수를 찾아내려고 할 때, 위와 같은 테이블을 만들 수 있을 것입니다. 표에서 인덱스는 각각 하나의 문자를 나타내고 만약 해당하는 인덱스의 문자열이 같은 .. 공감수 0 댓글수 0 2020. 1. 25.
Markov chain(마르코프 체인)을 이용한 JAVA 문장 생성기 마르코프 체인은 이미 자연어 처리와 관련된 분야에서는 한물간(?) 취급을 받고 있는 알고리즘인 것 같습니다. 그러나 관련 분야 전문가가 아닌 저와 같은 사람이 코딩을 통해 문장을 생성하는 가장 직관적이고 쉬운 알고리즘이라는 생각이 듭니다. 위 그림은 마르코프 체인을 설명할 때 가장 많이 볼 수 있는 그림인데 알파벳은 상태를, 화살표는 상태의 시간적 흐름을 숫자는 상태 전이가 일어날 확률을 보여주고 있습니다. 쉽게 말해 A 에서 B 가 될 확률은 0.5, 그 반대는 0.8 이라는 것이죠. 이것을 통해서 무엇을 할 수 있을까요? 어떤 상태의 패턴을 추론할 수 있습니다. 가령 날씨를 예로 들자면 '흐림 > 비 > 맑음 > 흐림 > 비 > 맑음' 과 같은 패턴을 가지고 있다면 이 데이터를 통해 각각의 날씨에서 .. 공감수 0 댓글수 0 2020. 1. 21.
REST / RESTful API 대부분의 현대 애플리케이션들은 위 그림처럼, 소위 프론트엔드라고 부르는 클라이언트와 백엔드라고 부르는 서버가 상호간 데이터를 주고 받는 형태의 아키텍쳐를 가지고 있습니다. 이렇게 서버와 클라이언트가 분리되는 구조의 가장 큰 특징 중 하나는 서버와 클라이언트가 독립적으로 진화할 수 있다는 것입니다. 독립적으로 진화한다는 뜻은 각각의 업데이트 내용이 서로에게 영향을 끼치지 않는 다는 것입니다. 즉, 서버의 기능이 변경되어도 클라이언트는 업데이트 할 필요가 없고 그 반대 역시 마찬가지 입니다. 가장 대표적인 예시는 웹(Web) 입니다. 웹 페이지가 변경되었다고 해서 웹 브라우저를 업데이트 할 필요도 없으며, 웹 브라우저가 업데이트 됐다고 해서 웹 페이지를 변경할 필요도 없습니다. HTTP 명세가 변경되거나, .. 공감수 0 댓글수 0 2020. 1. 15.
SPRING SECURITY + JWT 회원가입, 로그인 기능 구현 이전에 서블릿 보안과 관련된 포스트(링크)를 작성했던 적이 있습니다. 서블릿 기반의 웹 애플리케이션에서 인증과 인가 과정을 간단하게 설명했습니다. 스프링에서는 마찬가지로 이런 인증과 권한등 보안에 관한 기능을 제공하는 프레임워크인 스프링 시큐리티(Spring Security)가 있습니다. 스프링 시큐리티는 보안과 관련되어 수행해야 하는 다양한 작업들을 지원해 줍니다. 하지만 저와 같은 신입 개발자들이 스프링 시큐리티와 같은 보안기술을 이해하는 것은 쉬운 일이 아닌 것 같습니다. 여전히 모르는 것이 더 많고 어렵게 느껴지는 부분이지만, 최근 진행한 팀 프로젝트에서 스프링 시큐리티와 관련된 기술을 쓰며 알게된 사실들과 코드를 포스팅해 보려고 합니다. 인증(Authentication)과 권한(Authoriza.. 공감수 30 댓글수 16 2020. 1. 10.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.