소수란 1과 자기 자신 만을 약수로 가지는 수기본적인 소수 구하는 방법반복문을 통해 1과 자기 자신을 제외한 숫자로 나누었을때모두 % != 0 나머지가 0이 아니면 소수이다N 의 약수는 무조건 1 ~ $\sqrt{N}$ 안에 존재한다이 방법을 통해 시간복잡도 $O(\sqrt{n})$ 까지 감소 가능구현예시 double sqrt = Math.sqrt(N); for (int i = 2; i 위 코드에서 sqrt 를 for 문 안에 넣으면 반복문 돌때마다 계산하므로 비효율적for (int i = 2; i * i 으로 써도 동일함시간복잡도 : $O(\sqrt{n})$ 에라토스테네스의 체 활용방법특정 범위 내에서 여러 숫자가 소수인지 판별할때 유리한 알고리즘낮은 시간복잡도, 높은 공간복..
CS & 알고리즘
도메인이 뭘냐고 물어보면뭔가 대답은 할 수 있는데, 이게 맞는지 모르겠고여기서도 도메인이라 하고 저기서도 도메인이라 하고헷갈려서 정리함Domain 이란?1. 프로젝트 구조(Architecture):프로젝트 구조에서 도메인은 주요 비즈니스 개체를 나타냅니다. 일반적으로 소프트웨어 시스템에서 도메인은 해당 시스템이 다루는 중요한 주제 영역을 반영합니다. 도메인은 프로젝트의 핵심 부분이며, 이를 기반으로 비즈니스 로직을 구현하게 됩니다. 예를 들어, 전자상거래 웹 애플리케이션의 도메인은 상품, 주문, 사용자 등과 같은 주요 개체들로 구성될 수 있습니다.2. 스프링(Spring):스프링에서의 도메인은 주로 엔티티 클래스로 표현됩니다. 엔티티 클래스는 데이터베이스의 테이블과 매핑되는 객체를 나타냅니다. 스프링 애..
쿠키와 세션을 사용하는 이유HTTP 프로토콜의 특징, 약점을 보완하기 위해서Connectionless 프로토콜 (비연결지향)클라이언트가 서버의 요청을 받을 때 요청에 맞는 응답을 보낸 후 연결을 끊는 처리 방식Stateless 프로토콜 (상태정보 유지 안함)클라이언트의 상태정보를 가지지 않는 서버 처리 방식,첫번째 통신에서 데이터를 주고 받았더라도 두번째에서는 이전 데이터를 유지하지 않음정보가 유지되지 않으면 페이지 이동시마다 로그인을 해야하거나, 구매 페이지에서 선택한 상품의 정보가 없는 등 문제가 발생할 수 있다.이를 방지하기 위해 클라이언트와 정보 유지를 하기 위해 사용하는 것이 쿠키와 세션쿠키 = 클라이언트(로컬pc) 에 상태를 저장하고, 세션을 서버 에 저장한다.Q. 세션만 사용하면 되는데 쿠키..
