코드 연구소

[최신 글]

더보기

[Spring] @Valid와 @Validated의 차이, 사용법, Bean Validaion이란?

Bean Validation이란? Bean Validation이란 어노테이션을 통해 자바 빈(Java Bean)의 유효성을 검증할 수 있는 기술 표준(JSR380)이다. 어노테이션을 사용하여 유효성 검사 규칙을 정의할 수 있어 사용하기 편리하다. 아래와 같이 자바 빈 클래스의 필드나 메서드에 특정 어노테이션을 적용해 유효성 검사를 수행할 수 있다. @Email private String email; @NotNull private Long id; @Email public String getEmail(){ return email; } 예를 들어 @Email 어노테이션으로 해당 필드에 이메일 형식의 값이 들어오는지, @NotNull 어노테이션을 통해 Null 값을 검사할 수 있다. 이러한 Bean Valida..

더 읽기

[Spring] OpenFeign이란? OpenFeign(FeignClient) 사용법

OpenFeign 이란? OpenFeign은 선언적인(Declarative) HTTP Client 혹은 REST Client이다. FeignClient로 선언된 인터페이스를 구현하고 어노테이션을 달아주는 것만으로 HTTP Client 서비스를 작성할 수 있다. 이러한 OpenFeign은 Netflix에서 Netflix OSS 프로젝트의 일환으로 개발했다. 이후 오픈소스 커뮤니티로 옮겨졌고 현재는 스프링 클라우드(Spring Cloud) 생태계에 통합되어 Spring Cloud OpenFeign으로 사용 가능하다. OpenFeign vs RestTemplate 만약 다른 외부 날씨 API를 호출하려고 할 때 RestTemplate을 활용하면 아래와 같이 코드를 작성할 수 있다. @Service public..

더 읽기

[Spring] 스프링 메시지, 국제화 기능으로 다국어 적용하기

메시지(Message) 기능 실무를 진행하다 보면 무언가의 이름이 바뀌는 건 심심치 않게 발생한다. 예를 들어 아주 사소하지만 "상품명"이라는 단어를 "상품이름"으로 바꾸라는 지시가 내려왔다고 하자. 만약 화면 수가 수십개가 넘어가는데 일일이 모든 단어를 수정하는 것은 귀찮고 비효율적일 것이다. 스프링은 이러한 다양한 메시지를 한 곳에서 관리할수 있는 메시지(Message) 기능을 제공한다. 예를 들어 아래와 같이 messages.properties 라는 메시지 관리 파일을 만들어 관리할 수 있다. item.itemName=상품명 item.price=가격 item.quantity=수량 ... 이렇게 메시지를 관리하면 상품명을 화면에서 사용할 때 "상품명"으로 하드코딩하지 않고 "item.itemName"..

더 읽기

Ambiguous handler methods mapped for HTTP Method 에러 해결법

에러 상황 스프링으로 백엔드를 개발하고 포스트맨으로 API 테스트를 해보려고 했다. 그런데 스프링에서 ambiguous handler methods mapped for HTTP Method 에러를 뱉었다. 해결법 이건 한 Controller에서 매핑되는 URL이 중복되기 때문에 발생하는 에러다. 따라서 메서드들간 매핑되는 URL이 중복되는게 없는지 확인해야 한다. 특히 내 경우에는 아래와 같은 경우가 발생했다. @RestController public class SomeController{ @GetMapping("/v1/{purpose}") public ResponseDto method1(...){ ... } @GetMapping("/v1/{money}") public ResponseDto method2..

더 읽기

윈도우 원격 데스크롭 연결 오류 'credssp 암호화 오라클 수정 때문일 수 있습니다' 해결 방법

에러 상황 윈도우10에서 지원하는 원격 데스크톱 연결을 통해 특정 시스템의 개발 서버에 접속하려고 했다. 그런데 [그림 1]과 같이 'CredSSP 암호화 오라클 수정 때문일 수 있습니다.'라는 에러가 발생했다. 이 문제는 마이크로소프트에서 CresSSP 버전의 원격 코드 실행 취약성을 보완하기 위한 보안 업데이트로 인해 발생하는 것으로 보인다. 해결법 해당 오류는 근본적으로 보안 취약성을 보완해야 하기 때문에 접속을 시도하는 클라이언트와 접속하려는 서버 측 모두 윈도우 업데이트를 진행하는 게 좋다. 대부분 클라이언트와 서버의 윈도우 최신 업데이트를 통해 오류를 해결할 수 있지만, 피치 못할 사정으로 윈도우 업데이트를 진행할 수 없거나 기타 사유로 해결이 안 된다면 아래 방법을 시도해 볼 수 있다. 1)..

더 읽기

[추천 글]

[자료구조] 레드-블랙 트리(Red-Black Tree)란? | 레드-블랙 트리 쉽게 이해하기

레드-블랙 트리(Red-Black Tree) 레드-블랙 트리는 자가 균형 이진 탐색 트리이다. 레드-블랙 트리는 다음과 같은 조건들을 만족한다. 1. 모든 노드는 빨간색 혹은 검은색이다. 2. 루트 노드는 검은색이다. 3. 모든 리프 노드(NIL)들은 검은색이다. (NIL : null leaf, 자료를 갖지 않고 트리의 끝을 나타내는 노드) 4. 빨간색 노드의 자식은 검은색이다. == No Double Red(빨간색 노드가 연속으로 나올 수 없다) 5. 모든 리프 노드에서 Black Depth는 같다. == 리프노드에서 루트 노드까지 가는 경로에서 만나는 검은색 노드의 개수가 같다. 트리 관련 용어를 잘 모르겠다면 다음 포스팅을 참고하자. [자료구조] 트리(Tree)의 개념 | 이진 트리, 전 이진 트리..

더 읽기

[운영체제] 가상메모리(Virtual Memory)와 요구 페이징(Demand Paging), Valid-Invalid Bit, 페이지 부재(Page Fault)과정

가상 메모리(Virtual Memory) 메인 메모리의 크기는 한정되어 있다. 따라서 물리적인 메모리 크기보다 크기가 큰 프로세스는 실행시킬 수 없게 된다. 예를 들어 메인 메모리의 크기가 100MB 일 때 300MB 크기의 프로세스는 실행시킬 수 없다. 크기가 큰 프로세스를 실행시키기 위해서는 메인 메모리를 크게 키우는 방법이 있겠지만, 이것은 매우 비효율적이다. 따라서 나온 방법이 바로 가상 메모리(Virtual Memory)이다. 가상 메모리는 메모리 관리 기법의 하나로, 기계에 실제로 이용 가능한 자원을 추상화하여 사용자들에게 매우 큰 메모리인 것처럼 보이게 만드는 것을 말한다. 즉, 프로그램에 실제 메모리 주소가 아닌 가상의 메모리 주소를 주는 방식이다. 가상적으로 주어진 주소를 가상 주소(vi..

더 읽기

[DB] NoSQL이란?, NoSQL 특징, NoSQL 종류, NoSQL 장점

  • [DB]
  • 2021.11.24 17:05
  • 3

NoSQL이란? NoSQL은 비관계형 데이터베이스를 지칭한다. 즉, 관계형 데이터 모델을 지양 하며 대량의 분산된 데이터를 저장하고 조회하는 데 특화되었으며 스키마 없이 사용 가능하거나 느슨한 스키마를 제공하는 저장소를 말한다. NoSQL은 기존 RDBMS 형태의 관계형 데이터베이스가 아닌 다른 형태의 데이터 저장 기술을 의미하며, 관계형 데이터베이스의 한계를 극복하기 위한 데이터 저장소의 새로운 형태이다. NoSQL의 특징 RDBMS와 달리 데이터 간의 관계를 정의하지 않는다. RDBMS는 데이터 관계를 외래키 등으로 정의하고 JOIN 연산을 수행할 수 있지만, NoSQL은 JOIN 연산이 불가능하다. RDBMS에 비해 대용량의 데이터를 저장할 수 있다. 페타바이트 급의 대용량 데이터를 저장할 수 있다..

더 읽기

[DB] 정규화(Normalization)란? 정규화 예시, 1NF, 2NF, 3NF, BCNF

  • [DB]
  • 2021.11.05 20:39
  • 9

정규화(Normalization)란? 정규화는 이상현상이 있는 릴레이션을 분해하여 이상현상을 없애는 과정이다. 이상현상이 존재하는 릴레이션을 분해하여 여러 개의 릴레이션을 생성하게 된다. 이를 단계별로 구분하여 정규형이 높아질수록 이상현상은 줄어들게 된다. 정규화의 장점 데이터베이스 변경 시 이상 현상(Anomaly)을 제거할 수 있다. 정규화된 데이터베이스 구조에서는 새로운 데이터 형의 추가로 인한 확장 시, 그 구조를 변경하지 않아도 되거나 일부만 변경해도 된다. 데이터베이스와 연동된 응용 프로그램에 최소한의 영향만을 미치게 되어 응용프로그램의 생명을 연장시킨다. 정규화의 단점 릴레이션의 분해로 인해 릴레이션 간의 JOIN연산이 많아진다. 질의에 대한 응답 시간이 느려질 수도 있다. 데이터의 중복 속..

더 읽기

[네트워크] 서브넷, 서브넷마스크, 서브넷팅이란? | 서브넷팅 예제

서브넷의 등장 배경 흔히 사용되는 IPv4 주소 체계는 클래스를 나누어 IP를 할당한다. 하지만 이 방식은 매우 비효율적이다. 예를 들어 어떤 기관에 A 클래스를 할당한다고 하면 16,777,214개의 호스트를 할당할 수 있게 되는데, 이 기관이 100개의 호스트를 할당한다고 하더라도 16,777,114개의 호스트가 낭비되게 된다. 이러한 비효율성을 해결하기 위해 네트워크 장치들의 수에 따라 효율적으로 사용할 수 있는 서브넷(subnet)이 등장하게 되었다. 혹시라도 IP 클래스에 대해 모르겠다면 다음 포스팅을 참고하자. [네트워크] IP,IP 클래스, IPv4, IPv6이란? | IP 클래스 구분 IP 주소 IP는 Internet Protocol의 약자로 기기간 네트워크 통신을 할 때 쓰는 프로토콜을 ..

더 읽기

[네트워크] 웹사이트 접속 과정에 대하여 (네트워크 과목 총 정리) | 주소창에 www.google.com을 입력하면 생기는 일

웹사이트 접속 과정 한 대학생이 캠퍼스에서 노트북으로 구글에 접속한다고 하자. 어떤 과정을 통해 사용자는 구글에 접속할 수 있을까? 이 게시글은 그동안 공부한 내용들을 총 정리한다고 볼 수 있다. 자세한 내용이 궁금하다면 참고 링크를 참고하자. 1. 목적지 IP 주소 확인 사용자가 웹 브라우저의 주소창에 www.google.com을 입력하면, 해당 목적지의 IP주소를 알아야 한다. 브라우저는 캐싱된 DNS 기록이 있는지 체크하고, 만약 캐시가 있다면 캐시의 정보를 이용하고 없다면 DNS 서버에 정보를 요청해야 한다. 참고 : [네트워크] 도메인(Domain)과 DNS(Domain Name System)란? 도메인(Domain)이란? 도메인은 웹 브라우저를 통해 특정 사이트에 진입할 때, IP 주소를 대신..

더 읽기

[Spring] IoC,DI, 스프링 컨테이너(Container), 스프링 빈(Bean)이란?

IoC(Inversion of Control)란? IoC는 제어의 역전이라는 뜻으로 프로그램의 제어 흐름을 직접 제어하는 것이 아니라 외부에서 관리하는 것을 말한다. 이전에는 개발자가 객체를 생성하고 관리하며 프로그램의 제어 흐름을 스스로 조종했다. 하지만 Spring을 사용하면 스프링 컨테이너가 프로그램의 제어흐름을 제어하게 된다. DI(Dependency Injection)란? DI는 의존관계 주입이라는 뜻으로 여기서 의존관계(Dependency)는 어떠한 객체와 같이 수행(work with)되는 다른 객체와의 관계를 뜻한다. 더 자세한 내용은 다음을 참고 하자. [Spring] 의존관계 주입(Dependency Injection : DI)이란? 의존관계(Dependency)란? 의존관계 주입(Dep..

더 읽기

[Spring] 의존관계 주입(Dependency Injection), 의존성 주입, DI란?

의존관계(Dependency)란? 의존관계 주입(Dependency Injection)에 대하여 알아보기 전에 의존관계가 무엇인지 알아야 한다. 의존관계는 의존 대상 B가 변하면, 그것이 A에 영향을 미칠 때 A는 B와 의존관계라고 한다. 쉽게 말해 B가 변경되었을 때 그 영향이 A에 미치는 관계를 말한다. 예를 들어 다음과 같은 상황을 가정해보자. 피자 가게의 요리사는 피자 레시피에 의존한다. 만약 피자 레시피가 변경된다면, 요리사는 피자를 새로운 방법으로 만들게 된다. 레시피의 변화가 요리사에 미쳤기 때문에 요리사는 레시피에 의존한다라고 할 수 있다. 이를 코드로 나타내면 다음과 같다. public class PizzaChef{ private PizzaRecipe pizzaRecipe; public ..

더 읽기

[인기 글]

[Linux] 리눅스 cp 명령어 사용법, 리눅스 파일 복사 하는 법

리눅스 cp 명령어 리눅스에서 cp 명령어는 copy의 줄임말로 말 그대로 무언가를 복사할 때 사용하는 명령어이다. cp [옵션][복사 할 디렉토리/파일명][복사 될 디렉토리/파일명] ex) cp original.txt copy.txt // 현재 디렉토리의 original.txt라는 파일을 copy.txt라는 파일로 복사 ex) cp /app/bin/original.txt /app/logs/copy.txt // /app/bin 디렉토리의 original.txt라는 파일을 /app/logs에 copy.txt라는 파일로 복사 cp 명령어는 위의 예시처럼 [복사할 디렉터리/파일명] [복사될 디렉터리/파일명] 인자를 필수로 갖는다. 경로를 지정하지 않으면 현재 위치를 기본값으로 설정한다. 자주 사용하는 옵션 -..

더 읽기

[Linux] 리눅스 OS 버전 확인하는 법, 리눅스 커널 버전 확인하는 법

리눅스 OS 버전 확인 하는 법 리눅스의 버전은 아래 명령어를 통해 확인할 수 있다. $cat /etc/*release [그림 1]을 보면 해당 리눅스가 우분투 22.04.2 LTS 버전임을 알 수 있다. 그 외 여러 가지 정보도 함께 확인할 수 있다. 좀 더 간단하게 OS의 버전만을 보고 싶다면 아래와 같은 명령어를 사용할 수 있다. $cat /etc/issue* [그림 2]처럼 좀 더 간소화된 OS 버전을 보여준다. 리눅스 커널 버전 확인하는 법 리눅스의 커널 정보를 확인하고 싶다면 아래 명령어를 사용할 수 있다. $cat /proc/version 위와 같이 입력하면 [그림 3]처럼 커널 정보를 확인할 수 있다. 운영체제명과 커널버전, gcc 컴파일러 버전, 생성한 날짜 등의 내용을 확인할 수 있다...

더 읽기

[자료구조] 레드-블랙 트리(Red-Black Tree)란? | 레드-블랙 트리 쉽게 이해하기

레드-블랙 트리(Red-Black Tree) 레드-블랙 트리는 자가 균형 이진 탐색 트리이다. 레드-블랙 트리는 다음과 같은 조건들을 만족한다. 1. 모든 노드는 빨간색 혹은 검은색이다. 2. 루트 노드는 검은색이다. 3. 모든 리프 노드(NIL)들은 검은색이다. (NIL : null leaf, 자료를 갖지 않고 트리의 끝을 나타내는 노드) 4. 빨간색 노드의 자식은 검은색이다. == No Double Red(빨간색 노드가 연속으로 나올 수 없다) 5. 모든 리프 노드에서 Black Depth는 같다. == 리프노드에서 루트 노드까지 가는 경로에서 만나는 검은색 노드의 개수가 같다. 트리 관련 용어를 잘 모르겠다면 다음 포스팅을 참고하자. [자료구조] 트리(Tree)의 개념 | 이진 트리, 전 이진 트리..

더 읽기

[네트워크] 서브넷, 서브넷마스크, 서브넷팅이란? | 서브넷팅 예제

서브넷의 등장 배경 흔히 사용되는 IPv4 주소 체계는 클래스를 나누어 IP를 할당한다. 하지만 이 방식은 매우 비효율적이다. 예를 들어 어떤 기관에 A 클래스를 할당한다고 하면 16,777,214개의 호스트를 할당할 수 있게 되는데, 이 기관이 100개의 호스트를 할당한다고 하더라도 16,777,114개의 호스트가 낭비되게 된다. 이러한 비효율성을 해결하기 위해 네트워크 장치들의 수에 따라 효율적으로 사용할 수 있는 서브넷(subnet)이 등장하게 되었다. 혹시라도 IP 클래스에 대해 모르겠다면 다음 포스팅을 참고하자. [네트워크] IP,IP 클래스, IPv4, IPv6이란? | IP 클래스 구분 IP 주소 IP는 Internet Protocol의 약자로 기기간 네트워크 통신을 할 때 쓰는 프로토콜을 ..

더 읽기

[운영체제] fork() 함수란? , fork() 함수 예제 , 부모 자식 프로세스

fork() 함수란? Unix 환경에서 fork() 함수는 함수를 호출한 프로세스를 복사하는 기능을 한다. 이때 부모 프로세스와 자식 프로세스가 나뉘어 실행되는데, 원래 진행되던 프로세스는 부모 프로세스(parent), 복사된 프로세스를 자식 프로세스(child) 라고 한다. fork() 함수는 프로세스 id, 즉 pid 를 반환하게 되는데 이때 부모 프로세스에서는 자식 pid가 반환되고 자식 프로세스에서는 0이 반환된다. 만약 fork() 함수 실행이 실패하면 -1을 반환한다. 프로세스에 대해 잘 모르겠다면 다음을 참고하자. [운영체제] 프로세스란? 프로세스 메모리 구조, 상태, 스케줄링 프로세스(Process)란? 프로세스는 실행 중인 프로그램(program)을 뜻한다. 그렇다면 프로그램은 무엇인가?..

더 읽기

[Linux] 리눅스 mv 명령어 사용법, 리눅스 파일 이동 하는 법

mv 명령어 mv는 move의 줄임말로 파일이나 디렉토리를 이동시킬 때 사용하는 명령어이다. mv [옵션] [이동시킬 디렉토리/파일] [이동 될 위치] ex) mv log.txt folder // 현재 디렉토리의 log.txt 파일을 folder 디렉토리로 이동 ex) mv log.txt log2.txt // 현재 디렉토리의 log.txt 파일의 이름을 log2.txt로 변경 ex) mv /app/bin/logs/log.txt /app/dw // /app/bin/logs 디렉토리의 log.txt 파일을 /app/dw 디렉토리로 이동 mv 명령어는 [이동시킬 디렉토리/파일] [이동될 위치] 두 인자를 필수로 갖는다. 경로를 지정하지 않는다면 현 위치를 디폴트로 설정한다. 이동시킬 때 새로운 이름을 지정할 ..

더 읽기

[Web] 웹 서버(Web Server)와 WAS의 차이

  • [Web]
  • 2022.04.07 15:42
  • 6

웹 서버(Web Server) 웹 서버란 HTTP 프로토콜을 기반으로 클라이언트가 웹 브라우저에서 어떠한 요청을 하면 그 요청을 받아 정적 컨텐츠를 제공하는 서버이다. 정적 컨텐츠란 단순 HTML 문서, CSS, 이미지, 파일 등 즉시 응답 가능한 컨텐츠이다. 이때 웹 서버가 정적 컨텐츠가 아닌 동적 컨텐츠를 요청받으면 WAS에게 해당 요청을 넘겨주고, WAS에서 처리한 결과를 클라이언트에게 전달하는 역할도 해준다. 이러한 웹 서버에는 Apache, NginX 등이 있다. WAS(Web Application Server) WAS란 DB 조회 혹은 다양한 로직 처리를 요구하는 동적 컨텐츠를 제공하기 위해 만들어진 Application 서버이다. HTTP 프로토콜을 기반으로 사용자 컴퓨터나 장치에 애플리케이..

더 읽기

[Linux] 리눅스 Makefile 만들기, make 사용법, make clean

Makefile이란? make 프로그램이란? 리눅스에서 Makefile은 소스 파일들을 쉽게 빌드할 수 있도록 돕는 make 프로그램의 설정 파일이다. [그림 1]과 같이 여러 개의 헤더 파일과 소스 파일을 빌드한다고 하자. 각 파일의 내용은 아래와 같다. hello.h void hello(); hello.c #include void hello() { printf("hello "); } world.h void world(); world.c #include void world() { printf("world\n"); } main.c #include "hello.h" #include "world.h" int main() { hello(); world(); return 0; } 이 헤더 파일과 소스 파일들을 ..

더 읽기

[자료구조] 연결리스트(Linked List)의 개념, 이해 | 단순연결리스트(Singly linked list) C언어 구현, 소스코드

연결리스트(Linked List)란? -연결리스트(Linked List)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다. - 각 노드는 다음 노드를 가리키는 포인터를 포함한다. - 다음 노드를 가리키는 포인터는 다음 노드의 주소를 값으로 가지고 있다. - 각 노드의 포인터 변수는 다음 노드의 데이터의 주소를 값으로 가진다. 또한 각 포인터 변수의 주소도 따로 존재한다. (그림에 나타난 주소는 정확하지 않다. 이해를 돕기 위해 임의로 설정했다. 실제 주소값은 저런식으로 저장되지 않는다) 단순연결리스트(Singly Linked List)의 구현 가장 간단한 연결리스트인 단순 연결리스트를 구현해보자. 여러 구현 방법이 있지만, 아래 내용들을 응용하면 다양한..

더 읽기

[DB] 정규화(Normalization)란? 정규화 예시, 1NF, 2NF, 3NF, BCNF

  • [DB]
  • 2021.11.05 20:39
  • 9

정규화(Normalization)란? 정규화는 이상현상이 있는 릴레이션을 분해하여 이상현상을 없애는 과정이다. 이상현상이 존재하는 릴레이션을 분해하여 여러 개의 릴레이션을 생성하게 된다. 이를 단계별로 구분하여 정규형이 높아질수록 이상현상은 줄어들게 된다. 정규화의 장점 데이터베이스 변경 시 이상 현상(Anomaly)을 제거할 수 있다. 정규화된 데이터베이스 구조에서는 새로운 데이터 형의 추가로 인한 확장 시, 그 구조를 변경하지 않아도 되거나 일부만 변경해도 된다. 데이터베이스와 연동된 응용 프로그램에 최소한의 영향만을 미치게 되어 응용프로그램의 생명을 연장시킨다. 정규화의 단점 릴레이션의 분해로 인해 릴레이션 간의 JOIN연산이 많아진다. 질의에 대한 응답 시간이 느려질 수도 있다. 데이터의 중복 속..

더 읽기

[Linux] 버츄얼박스(VirtualBox) 우분투 터미널 안 열림 해결 방법

우분투 터미널 안 열림 현상 해결 방법은? 얼마 전 버츄얼박스에 우분투를 설치했는데 터미널(Terminal)이 열리지 않는 현상이 발생했다. 이러한 현상은 무인 설치(Unattended Install)를 진행하면 발생하는 현상으로 보인다. 이를 해결하는 법은 간단하다. 1. 우분투의 Settings에 들어간다. 2. Region & Language 탭을 누르고 Language를 English(United States)에서 'English(Canada)'로 바꿔준다. 3. 로그아웃 후 다시 로그인한다. 위와 같은 과정을 거치면 터미널을 사용할 수 있게 된다.

더 읽기

[자료구조] 이진탐색트리(Binary Search Tree)의 개념, 이해 | C언어 이진탐색트리 구현

이진탐색트리(Binary Search Tree)이란? 이진탐색트리란 다음과 같은 특징을 갖는 이진트리를 말한다. ( #이진트리 - 각 노드의 자식 노드가 최대 2개인 트리) 1. 각 노드에 중복되지 않는 키(key)가 있다. 2. 루트노드의 왼쪽 서브 트리는 해당 노드의 키보다 작은 키를 갖는 노드들로 이루어져 있다. 3. 루트노드의 오른쪽 서브 트리는 해당 노드의 키보다 큰 키를 갖는 노드들로 이루어져 있다. 4. 좌우 서브 트리도 모두 이진 탐색 트리여야 한다. 예를 들어 다음과 같은 트리가 이진탐색트리이다. 이진 탐색 트리의 특징 이진 탐색 트리는 기존 이진트리보다 탐색이 빠르다. 이진 탐색 트리의 탐색 연산은 트리의 높이(height)가 h라면 O(h)의 시간 복잡도를 갖는다. 이러한 효율적인 탐..

더 읽기

[알고리즘] 퀵 정렬(Quick Sort)이란? | c언어 퀵 정렬 구현

퀵 정렬(Quick Sort) 퀵 정렬은 합병정렬과 비슷하게 분할정복(Divide and Conquer) 알고리즘이다. 평균적으로 매우 빠른 수행 속도를 자랑하는 정렬 방법으로 다음과 같은 과정을 거친다. 1. 리스트 안에 있는 한 요소를 선택한다. 이렇게 고른 원소를 pivot(피벗) 이라고 한다. 2. pivot을 기준으로 pivot보다 작은 요소들은 모두 pivot의 왼쪽으로 옮기고 pivot보다 큰 요소들은 모두 pivot의 오른쪽으로 옮긴다. 3. pivot을 제외한 왼쪽 리스트와 오른쪽 리스트를 다시 정렬한다. 3-1) 분할된 왼쪽 리스트와 오른쪽 리스트도 다시 pivot을 정하고 pivot을 기준으로 2개의 부분리스트로 나눈다. 3-2) 재귀를 사용하여 부분 리스트들이 더이상 분할이 불가능 ..

더 읽기

[자료구조] 스택(stack) 의 개념과 이해 | c언어 스택 구현

스택(Stack) 이란? 스택 자료구조는 마치 접시가 쌓이는 것과 비슷하다. 당신이 접시를 쌓는다면 아래부터 위로 차근차근히 접시를 쌓게 될 것이다. 이 때 가장 위에 있는 접시를 가장 먼저 꺼낼 수 있을 것이고 가장 아래에 있는 접시는 가장 나중에 꺼낼 수 있을 것이다. 스택도 이와 동일하다. Last In First Out(LIFO) 구조로 가장 나중에 들어간 원소가 가장 먼저 나오게 된다. 스택의 연산은 Push, Pop 으로 단순하다. Push 연산시 가장 위에 원소를 추가하게 되고, Pop 연산시 가장 위의 원소를 반환한다. C언어 구현 스택을 구현 할 때는 배열로 구현할 수도 있고, 연결리스트(Linked List)를 이용해 구현할 수도 있다. 여기서는 배열을 이용해 간단히 구현해본다. 1. ..

더 읽기

[Windows] 윈도우10 텔넷(telnet) 사용하는 방법, 텔넷(telnet)이란?

텔넷(telnet)이란? 텔넷(telnet)은 네트워크 통신을 테스트할 때 많이 사용하는 명령이다. telnet 명령어를 통해 원격 서버에 접속 할 수 있다. 예를 들어 'telnet 192.168.0.1 8080'와 같이 입력하면 192.168.0.1 IP 주소의 8080 포트로 접속을 시도한다. 이러한 텔넷은 텍스트 기반으로 동작하고 보안 연결을 제공하지 않기 때문에 민감한 정보를 전송하지 않도록 해야 한다. 윈도우 10에서 텔넷 사용하는 방법 윈도우는 보안에 취약한 텔넷 서비스를 비활성화시켜놓았다. 하지만 텔넷 명령어를 사용하고 싶다면 아래와 같이 활성화 시킬 수 있다. 가장 먼저 제어판에 들어가준다. 제어판은 검색해서 들어가거나 윈도우+R키를 눌러 실행창에서 'control'을 입력해 들어갈 수 ..

더 읽기

[자료구조] 큐(Queue)란? | c언어 큐 구현

큐(Queue) 란? 큐는 컴퓨터의 기본적인 자료구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 구조로 저장하는 형식을 말한다. 나중에 집어 넣은 데이터가 먼저 나오는 스택과는 반대되는 개념이다. 스택은 아래 부분이 막히고 윗 부분이 뚫린 통과 같았다면, 큐는 양 쪽이 뚫린 통과 같다. 스택이 가장 윗부분에서 데이터를 넣고 꺼냈다면, 큐는 front 에서 Dequeue(데이터를 꺼냄) 연산이 진행되고, rear 부분에서 Enqueue(데이터를 넣음) 연산이 진행된다. c언어 구현 큐는 배열 혹은 연결리스트로 구현할 수 있다. 배열로 구현할 시에는 여러가지 문제점이 발생할 수 있다. 여기서는 연결리스트를 이용해 큐를 구현해보도록 한다. 1. 노드 정의, ..

더 읽기

[제품 리뷰]

더보기

캘리포니아 골드 뉴트리션 유산균 50억 3년 복용 후기, 유산균 추천

유산균을 먹게 된 이유 나는 예전에 장이 매우 약했다. 아마 과민성대장증후군이였던 것 같은데, 조금만 매운걸 먹거나 자극적인 음식을 먹으면 항상 배가 아팠다. 그리고 조금만 컨디션이 안 좋거나 긴장하면 배가 아팠다. 그러다가 친구가 유산균을 먹으면 나아진다고 하길래 유산균을 챙겨먹기 시작했다. 그런데 정말 효과가 너무 좋아서 이때부터 다양한 영양제를 챙겨먹기 시작하게 된 것 같다. 처음부터 캘리포니아 유산균을 먹은건 아니고, 아래와 같이 다양한 유산균을 먹어보았다. 락토핏 처음으로 유산균을 먹은건 락토핏 골드 20억 CFU(생균수)였다. 이 제품은 대한민국 1등 유산균이라는 명칭답게 아주 유명하다. 종근당에서 만들었고 품질은 믿을만 하다. 맛도 아주 좋고 물없이도 가루형태로 바로 섭취가 가능해서 복용이 ..

더 읽기

애플워치 SE 44mm 10개월 실사용 후기, 애플워치 시리즈 8 vs SE 비교

애플워치 SE 44mm 작년 대학교 졸업 후 졸업 선물로 애플워치 SE 44mm를 선물 받았다. 원래도 갖고 싶었던 애플워치였는데, 선물을 받게 되어서 정말 기뻤다. 사용한 지 벌써 10개월이 넘었는데, 한 번 리뷰를 해보고자 한다. 1. 디자인 애플워치 SE는 모든 애플 제품이 그러하듯 하얗고 심플한 포장박스에 담겨온다. 이 하얀 박스는 받게 되면 기분이 참 좋은 것 같다. 애플워치 SE의 구성품은 기본 루프와 본체, 그리고 충전기로 이루어져 있다. 애플워치 SE는 모서리가 둥근 사각형 모양이다. 삼성의 갤럭시 워치가 원형인 것과 비교된다. 솔직히 내가 애플을 좋아하는 것도 있지만, 갤럭시 워치보다 애플워치 디자인이 훨씬 예쁘다고 생각된다. 개인적인 생각으로 갤럭시 워치는 조금 올드한 이미지가 든다. ..

더 읽기

디베아 차이슨 무선청소기 22000 실사용 후기, 가성비 무선청소기 추천

디베아 차이슨 ALLNEW 22000을 사게 된 이유 나는 작은 원룸에서 자취를 하고 있다. 원래는 집 청소를 할 때 다이소에서 산 정전기 청소포와 밀대를 이용했지만, 바닥이 깨끗하게 청소되지 않는 것 같았다. 그래서 가성비가 괜찮은 무선청소기를 하나 사기로 마음먹었다. 유튜브와 구글 등 여러 곳에서 검색 후 디베아 차이슨 ALLNEW 22000이 가성비가 좋기로 유명하다는 것을 알 수 있었다. 여기서 차이슨은 "차이나" + "다이슨"의 합성어로, 중국의 다이슨이라는 뜻인 것 같다. 즉, 다이슨만큼의 성능을 가지면서 중국의 가성비를 가지고 있다는 것이다. 1. 구성 차이슨 22000은 아래와 같은 구성으로 온다(구매 플랫폼 별 상이) 본체 UV터보브러쉬 UV침구브러시 NEW물걸레 키트 멀티카펫 브러시 솔..

더 읽기

2021 맥북 프로 M1 Pro 16인치 3달 사용 후기, 맥북 장단점, M1 Pro vs M2 Pro

맥북을 사게 된 이유 나는 '개발자는 무조건 맥북이지!'라는 생각을 가지고 있었기 때문에 늘 맥북을 갖고 싶었다. 맥북의 이미지는 고급지고 세련된 노트북이라는 느낌과, 스타벅스 입장권이라는 별명도 있을 만큼 허세의 이미지 또한 크다. 하지만 모두들 맥북이 한 번쯤은 사용해보고 싶은 노트북이라는 점에 대해서는 공감할 것이다. 깔끔하고 심플한 디자인에, 감성 넘치는 애플 로고가 더해져 괜히 카페 같은 데 가서 펼쳐놓고 자랑하고 싶은 마음이 드는 것이다. 대학생 때부터 이러한 생각을 가지고 있다가 회사에 취직하고 경제적으로 여유가 생겨 맥북을 구매하게 되었다. 내가 구매한 제품은 2021 맥북 프로 M1 Pro 16인치 스페이스 그레이 모델이었다. 이하 m1 pro로 지칭하겠다. 1. 디자인 맥북을 구매하면 ..

더 읽기

로지텍 MX Vertical 10개월 실사용 후기, 버티컬 마우스 추천

Logitech MX Vertical 스펙 제품명 : Logitech MX Vertical 높이 : 120mm 너비 : 79mm 깊이 : 79mm 무게 : 135g 센서 해상도(기본) : 1000 & 1600 dpi DPI(최솟값 및 최댓값) : 400~4000 dpi 버튼 : 4개의 커스터마이징 가능한 버튼(기본값 : 앞으로/뒤로, DPI 설정, 가운데 버튼) 충전식 Li-Po 배터리(240mAh) 무선 작동 거리 : 10m Windows 10 이상, macOS 10.15 이상 지원 버티컬 마우스를 사게 된 이유 직장 생활을 하다 보면 마우스를 오래 잡고 있게 된다. 나도 마우스를 오랜 시간 잡고 이용하는 편인데, 어느 날 손목이 저릿저릿하니 너무 아팠다. 마우스를 너무 오래 잡아서 그런 것 같았다. ..

더 읽기

Copyright © 코드 연구소 All Rights Reserved

Designed by JB FACTORY

티스토리툴바