[알고리즘] Backtracking
백트래킹현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘이다.이를 활용해 의사결정을 하는 예로는, 미연시나 역전재판같은 롤 플레잉 게임에서, 하나의 선택지마다 다른 결과값을 불러올 수 있으며, 이를 뒤로가기 하면 다른 방식으로 탐색할 수 있다.백트래킹을 활용한 알고리즘 함수에 포함할 내용은 다음과 같다. 아래는 전역 변수로 설정할 변수이다.n, m 입력값array : 수열을 담을 빈 배열visited / issued : 쓰였는지 확인하는 true/false 배열. 이 배열은 위 수열의 개수만큼 필요하고, 초기값은 0 (false)로 설정한다.함수의 형태는 1) 종료조건과 만족 시 값 리턴 2) 아니면 원하는 조건의 함수 호출한다.예제로 백준의 N과 M 문제를 풀어보았다.15649 : N..
- IT 성장기 (교육이수)/크래프톤정글 (2025.03-07)
- · 2025. 3. 19.
[알고리즘] 퀵 정렬 (Quick Sort)
Quick Sort피벗을 실행하여 배열에서 두 그룹으로 나눈다피벗 보다 작은 원소는 오른쪽에서 왼쪽으로, 피벗 보다 큰 원소는 왼쪽에서 오른쪽으로 이동한다.왼쪽 포인터와 오른쪽 포인터가 교체하는 지점에서, 왼쪽과 오른쪽 포인터 값을 교환한다그룹 내에서 새로운 피벗을 생성하고, 그 피벗을 기준으로 정렬이 마무리 될때까지 위 과정을 반복한다퀵 정렬은 큰 문제를 작은 문제로 나누어 푸는 과정의 반복으로, 시간복잡도는 O(n log n)이다. 다만 매번 1개의 원소와 나머지 원소로 나뉘면 최악의 경우의 시간복잡도는 O(n^2) 이다. 원소 수가 적은 경우에는 다른 방식으로 정렬하는 것이 더 유리하다.재귀적인 구현에서는 처음에 전체 배열을 재귀 함수의 매개변수로 전달하며, 각 단계에서 피벗을 기준으로 왼쪽 오른쪽..
- IT 성장기 (교육이수)/크래프톤정글 (2025.03-07)
- · 2025. 3. 18.
[크래프톤정글] Week 1 : 컴파일 시스템
컴퓨터 시스템의 기초에 대해 알아보자. 사용자가 명령어를 입력하면 그 화면이 출력되기 까지의 절차까지를 알아보겠다. 정보의 단위소스 프로그램은 0과 1로 이루어진 비트의 연속이다. 바이트는 8 비트 단위로 구성된다. 모든 텍스트 파일은 ascii 문자로 이루어진 파일을 의미하며, 그 외 모든 파일은 바이너리 파일이다. 컴파일 시스템컴파일이란?우리가 보는 프로그램은 사람이 이해하고 쓸수 있는 형태로 되어 있지만, 컴퓨터에게 일을 시키기 위해서는 저급 기계어로 바꿔줘야 한다. 이 과정을 컴파일이라 한다. 컴파일은 다음과 같은 단계를 거친다. 전처리 단계 : hello.c -> hello.i 라는 새로운 C 프로그램이 생성되며, 본래의 프로그램을 #문자로 시작하는 디렉티브에 따라 수정한다컴파일 단계 : h..
- IT 성장기 (교육이수)/크래프톤정글 (2025.03-07)
- · 2025. 3. 18.
[크래프톤정글] 인증 방식 : JWT vs 세션 & 쿠키
웹 서비스에서의 인증 방식과 보안 개념을 세션, 쿠키, JWT로 알아보자. 1. Stateless & Stateful 2. 세션 & 쿠키 기반 인증 3. JWT 기반 인증 4. 세션과 JWT의 차이점 5. 보안 개념아래 다뤄볼 개념에 대한 미리보기로 개념에 대한 연관관계는 다음과 같이 볼 수 있다.인증 방식├── Stateful 인증 (서버가 상태를 유지)│ ├── 세션 기반 인증 (Session)│ └── 쿠키 기반 인증 (Cookie)│└── Stateless 인증 (서버가 상태를 유지하지 않음) └── JWT 기반 인증 (JSON Web Token) ├── Access Token (단기 인증, API 요청 시 포함) └── Refresh Token (장기 인증..
- IT 성장기 (교육이수)/크래프톤정글 (2025.03-07)
- · 2025. 3. 13.
[Web] CSR과 SSR
웹 애플리케이션의 유형과 개념에 대한 정리. 각 애플리케이션의 구조, 페이지 전환 방식, 데이터 관리 방식, 사용자 경험 등에 따른 분류와 각각의 장단점에 대해 알아보자 1. 웹 애플리케이션의 기본 구조 : SPA & MPA 2. 웹 렌더링 방식 : CSR & SSR 3. 정적 렌더링 : SSG & ISR 4. 최신 웹 아키텍쳐 아래 다뤄볼 개념에 대한 미리보기로 개념에 대한 연관관계는 다음과 같이 볼 수 있다. MPA (전통적인 방식) ├── SSR (서버에서 렌더링하여 SEO 최적화) ├── CSR (클라이언트에서 렌더링, 인터랙티브한 UI) └── SSG (정적 페이지 미리 생성하여 배포) ├── ISR (정적 사이트 + 부분적 실시간 업데이트) └── JAMstack (SS..
- IT 성장기 (교육이수)/크래프톤정글 (2025.03-07)
- · 2025. 3. 13.