컴퓨터 공학/알고리즘

[알고리즘] 시간복잡도와 빅오(Big O), 오메가($\Omega$) 표기법

시간 복잡도란?시간 복잡도란 알고리즘의 성능을 나타내는 지표로 입력횟수에 대한 연산 횟수 상한을 의미합니다. 따라서 시간 복잡도가 낮을 수록 연산 횟수가 줄어들고 효율적인 알고리즘이 됩니다.  알고리즘 시간 측정 방법알고리즘의 성능 측정을 위해서는 2가지의 측정 방법이 있는데 하나는 절대 시간을 측정하는 방법이고 하나는 시간복잡도를 측정하는 것이다.   절대 시간 측정말 그대로 프로세스가 실행되고 종료되는 시간을 측정하는 것이다. 그런데 이 방식의 문제는 실행환경에 따라서 결과 값이 달라진다는 것이다. 그래서 코딩 테스트와 같은 환경에서 사용은 부적합하다.   시간 복잡도 측정이 방식은 연산 횟수를 바탕으로 시간을 표현한다. 그래서 실행환경에 따른 차이 없이 동일하게 측정이 가능하다. 시간 복잡도를 나태..

2024. 7. 11. 19:32

Back-end/JAVA

[JAVA] 싱글톤 패턴(Singleton pattern) 사용법과 장단점

싱글톤 패턴이란?소프트 웨어 디자인 패턴중의 하나로 특정 클래스의 인스턴스를 하나만 생성하도록 하는 패턴이다. 이는 메모리 절약과 객체 일관성을 위해 사용된다.  싱글톤 객체 생성과 사용법자바에서 싱글톤 객체를 생성해서 사용하는 방법을 예제 코드를 통해 알아보겠다. Singleton.javapublic class Singleton { // 싱글톤 객체를 담을 static 변수 private static Singleton singleton; // 생성자 private Singleton() {} // 인스턴스 생성 public static Singleton Instance() { if (singleton == null) { singleton =..

2024. 7. 9. 19:12

Back-end/DATABASE

[SQL] where 사용법 알아보기

SQL에서 데이터를 조회하는데 있어 가장 중요한 것 중 하나가 where이다. 이번 포스팅에서는 where 사용법에 대해서 알아보도록 하겠다. 이번 포스팅은 mysql에서 제공하는 샘플 데이터로 진행하도록 하겠다. 다운로드 주소는 아래 링크이다.https://dev.mysql.com/doc/index-other.html MySQL :: Other MySQL DocumentationOther MySQL Documentation This page provides additional documentation. There's even more available on these extra pages: MySQL Server Doxygen Documentation Title HTML Online MySQL Serv..

2024. 7. 8. 20:58

Front-end/CSS

[CSS] Flex에 대해 알아보자

Flexbox란웹 디자인 레이아웃을 간단하고 효율적으로 만들 수 있게 해주는 css3의 레이아웃 모델이다. flex container와 flex item으로 구성된 flexbox는 복잡한 레이아웃 문제를 해결하는데 유용하다. 쉽게 말해 flex item들을 flex container에 담아 레이아웃을 편리하게 도와주는 기술이다. 어떤식으로 사용되는 지는 속성을 살펴보면서 설명하도록 하겠다.   flex 테스트아래의 코드펜은 " by Gabi (@enxaneta) on CodePen."이 만드신 코드펜인데 프럭스의 개념을 잘담고 있어 실습용으로 링크를 첨부했습니다. (코드펜의 저작권은 코드펜 규정상 출처를 함께 표기하면 사용이 가능하니 참고 바랍니다.) See the Pen Flexbox playgrou..

2024. 7. 8. 18:12

Back-end/DATABASE

데이터 모델링(개념적, 논리적, 물리적 모델)이란?

데이터 모델링이란 데이터베이스 설계의 핵심으로, 데이터를 구조화하고 효율적으로 관리하기 위해 꼭 필요한 과정이다. 데이터 모델링을 통해 데이터 간의 관계를 정의하고 어떻게 설계하는지에 따라 성능이 향샹되기도 한다. 데이터 모델링의 개념데이터 모델링은 주로 개념적 모델링, 논리적 모델링, 물리적 모델링으로 나뉜다.개념적 모델링 : 비즈니스 요구사항을 반영한 데이터 구조를 정의하는 과정논리적 모델링 : 개념적 모델링을 구체화하여 데이터베이스로 설계하는 과정물리적 모델링 : 실제 데이터베이스에 구축되는 과정 요구사항 분석먼저 데이터 모델링을 진행하기 위해서는 요구사항에 대한 분석이 필요하다. 무엇을 요구하는지 비즈니스가 명확해야 설계가 가능하기 때문이다.이 포스팅에서는 캘린더를 만든다고 생각하고 포스팅을 진행..

2024. 7. 6. 10:16

Back-end/WEB

[WEB] 쿠키(Cookie)란? 자바로 쿠키 생성, 삭제, 읽기 방법은?

쿠키란?쿠키는 name-value로 저장되는 데이터 조각이다. 서버가 쿠키를 생성해 클라이언트에게 전달하면 클라이언트는 같은 도메인에 http요청을 보낼때 이 정보를 헤더에 담아 전달한다.용도쿠키가 서버와 http 통신간에 서버의 개발자가 의도적으로 만든 데이터 조각이다. 하지만 왜 만드는것이며 어디에 쓰이는지 알아보자세션관리- 사이트에 들어가면 자동 로그인 설정을 한경우, 다시 방문해도 로그인이 유지되는 경험을 해본적이 있을 것이다. 쿠키는 여기서도 사용된다. 사용자의 로그인을 유지하거나, 쇼핑몰의 장바구니, 최근 본 상품 등이 쿠키에 저장되어 처리되는 것이다.개인화, 분석- 쇼핑몰을 돌아다니다 보면 내가 구매했거나 최근 검색한 상품과 관련하여 광고가 나오는 것을 경험해본적 있을 것이다. 쿠키에 저장된..

2024. 7. 5. 20:29