연결 리스트 (Linked List)

연결 리스트란연결 리스트는 노드(Node)들이 사슬처럼 이어진 자료구조다. 각 노드는 두 가지를 담고 있다. 하나는 실제 데이터인 값(value)이고, 다른 하나는 다음 노드를 가리키는 참조(next)다. 마지막 노드의 참조는 None으로 끝난다.연결 리스트의 시작점을 head라고 부른다. head를 알면 연결된 모든 노드를 순서대로 따라갈 수 있다. 배열처럼 인덱스로 건너뛰는 것은 불가능하고, 반드시 head부터 한 칸씩 이동해야 한다.보물찾기에 비유할 수 있다. 각 쪽지에는 힌트와 함께 다음 쪽지가 있는 장소의 주소가 적혀 있다. 처음 쪽지(head)부터 시작해서 하나씩 따라가야만 원하는 쪽지에 도달할 수 있다. 중간 쪽지를 건너뛰고 바로 다섯 번째 쪽지로 이동하는 방법은 없다.head → [10 |..

• format_list_bulleted CodingTest/자료구조-알고리즘
• · 2026. 3. 16.
• textsms

[SQLD] Part 03 - SQL 기본 (2)

Section 01. 단일행 함수단일행 함수는 행 하나에 적용되어 결과를 하나씩 반환하는 함수다. GROUP BY와 함께 쓸 수 있고, WHERE 절에도 사용할 수 있다.문자 함수함수설명예시UPPER(str)대문자로 변환UPPER('hello') → HELLOLOWER(str)소문자로 변환LOWER('HELLO') → helloLENGTH(str)문자열 길이LENGTH('hello') → 5SUBSTR(str, pos, len)부분 문자열 추출SUBSTR('HELLO', 2, 3) → ELLINSTR(str, sub)부분 문자열 위치INSTR('HELLO', 'L') → 3LPAD(str, n, pad)왼쪽 채우기LPAD('7', 3, '0') → 007RPAD(str, n, pad)오른쪽 채우기RPAD..

• format_list_bulleted Study/SQL
• · 2026. 3. 14.
• textsms

[SQLD] Part 02 - SQL 기본 (1)

이 글은 내가 SQLD 자격증을 위한 공부하면서 정리하는 메모이다.Section 01. 관계형 데이터베이스 개요관계형 데이터베이스란데이터를 행(Row)과 열(Column)로 이루어진 테이블로 구성하고, 테이블 간 관계로 데이터를 관리하는 데이터베이스1970년 E.F. Codd가 제안한 모델이다. 데이터를 테이블로 표현하고, 집합 연산을 통해 원하는 데이터를 조회한다.관계형 데이터베이스의 특징:정형화된 구조: 스키마가 미리 정의된다데이터 독립성: 내부 구조가 바뀌어도 사용자 뷰는 유지된다무결성 보장: 제약조건으로 잘못된 데이터를 막는다집합 기반 처리: 한 번에 여러 행을 처리한다SQL이란Structured Query Language. 관계형 데이터베이스에서 데이터를 정의하고 조작하기 위한 표준 언어1986..

• format_list_bulleted Study/SQL
• · 2026. 3. 14.
• textsms

[Node.js] Express 5 — 이벤트 루프부터 프로젝트 세팅까지

Node.js를 처음 제대로 공부하면서 정리해두려고 한다.2달 안에 풀스택 개인 프로젝트를 시작하는 게 목표다. Node.js → Express → NestJS 순서로 밟아가기로 했는데, 그 첫 걸음을 이 시리즈로 시작하려고 한다.브라우저 밖의 JavaScript프론트엔드만 해오다가 Node.js를 처음 공부하려니 가장 먼저 드는 생각이 하나 있었다. "JavaScript는 원래 브라우저에서 작동하는 거 아닌가?"맞는 것 같다. 그런데 Node.js가 그 제약을 없앴다. Chrome이 쓰는 V8 엔진을 가져와서 서버에서도 작동하도록 만든 것이 Node.js다. JavaScript를 브라우저 밖, 즉 서버에서도 실행할 수 있게 된 것이다.그래서 Node.js를 배우면서 가장 먼저 짚어야 하는 것이 이벤트 ..

• format_list_bulleted Study/Node.JS
• · 2026. 3. 12.
• textsms

[3273] 두 수의 합

백준 Silver III | 3273 | Python | 문제 링크문제 설명n개의 서로 다른 양의 정수로 이루어진 수열이 있다. 자연수 x가 주어졌을 때, ai + aj = x (i 입력첫째 줄에 수열의 크기 n (1 ≤ n ≤ 100,000)이 주어진다. 둘째 줄에는 수열의 원소가 공백으로 구분되어 주어진다. 셋째 줄에는 자연수 x (1 ≤ x ≤ 2,000,000)가 주어진다. 모든 원소는 1보다 크거나 같고 1,000,000보다 작거나 같은 자연수이다.출력문제의 조건을 만족하는 쌍의 개수를 출력한다.입출력 예입력출력95 12 7 10 9 1 2 3 11133나의 풀이풀이 1 - 투 포인터import sysinput = sys.stdin.readlinen = int(input())nums = list..

• format_list_bulleted CodingTest/BeakJoon
• · 2026. 3. 10.
• textsms

[10809] 알파벳 찾기

백준 Bronze II | 10809 | Python | 문제 링크문제 설명알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳에 대해, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력한다.입력첫째 줄에 단어 S가 주어진다. 단어의 길이는 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다.출력각 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 위치는 0부터 시작한다. 단어에 포함되어 있지 않은 경우에는 -1을 출력한다.입출력 예입력출력baekjoon1 0 -1 -1 7 -1 -1 -1 -1 4 3 -1 -1 6 5 -1 -1 -1 -1 -1 -1 -1 -1 -..

• format_list_bulleted CodingTest/BeakJoon
• · 2026. 3. 10.
• textsms