정보처리기사 실기를 준비하면서 운영체제를 간략히 복습했다. 1. 운영체제 메모리 관리 커널 적재(load) 컴퓨터가 부팅되어 하드디스크나 SSD에 저장되어 있는 운영체제의 커널이 RAM(주기억장치)으로 복사되어 올라오는 것. 가상 메모리(Virtual Memory) CPU는 RAM에 있는 데이터에만 직접 접근할 수 있다. ...

LIS(Longest Increasing Subsequence) 알고리즘 주어진 수열에서 일부 원소를 제거해 순서를 유지한 채 가장 길게 증가하는 부분 수열을 찾는 문제다. O(N^2) 풀이(DP)와 O(N log N) 풀이(이분 탐색)가 있다. 1️⃣ DP 풀이 (O(N^2)) 문제: 백준 11053번 # dp N = int(input()...

운 좋게 소마 최종 면접까지 가게 되었다! 내 머릿속에서 소마의 이미지는 엄청난 실력자 분들이 굉장한 서비스를 만들어내는 곳이었다보니, 내가 최종 면접까지 가게 되었다는 게 믿기지 않았다. 꼭 합격하고 싶었다. 그래서 일주일 정도 열심히 준비했다. 면접 장소 및 일정 위치: 포스트타워마포 (마포대로 89, 서울마포우체국) 7층 ...

코딩 테스트를 치르다가 배낭 같아보이는 문제를 만났지만 손도 못 대고 시험이 끝나버렸다. 배낭 알고리즘을 이해만 하고 넘어갔지, 직접 풀어본 적이 없었던 것 같다. 그래서 문제 몇 개를 직접 풀어보며 복습했다. 회고를 위해 이 글을 작성한다. 배낭 문제란? 배낭 문제(Knapsack Problem)는 다음과 같은 상황을 가정하는 문제이다. ...

💡 우선순위 큐란? 우선순위 큐(Priority Queue, 줄여서 pq)는 가장 우선순위가 높은(혹은 낮은) 요소를 빠르게 꺼낼 수 있는 자료구조다. 힙으로 구현한다. 파이썬에서는 heapq 모듈을 통해 최소 힙(min-heap)을 기본으로 사용할 수 있다. heapq.heappush(): 삽입 연산 → O(log N) heapq.he...

문제 상황 “‘Docker’은(는) 사용자의 컴퓨터를 손상시킵니다. 해당 항목을 휴지통으로 이동해야 합니다.” 라는 문구가 떴다. 도커가 컴퓨터를 손상시킨다구요? 갑자기요? 알림창에 있던 ‘휴지통으로 이동’ 버튼을 눌렀는데도, 잊을만하면 계속 같은 알림창이 떠서 신경쓰였다. 해결 과정 해본 삽질은 아래와 같다. 도커를 완...

이번 글에서는 병원 문진(question) 목록을 조회하는 API를 수정하는 과정에서 공부한 것들을 기록한다. 라우터-컨트롤러-서비스-레포지토리-DB로 이어지는 구조를 기반으로, 각 계층이 어떤 역할을 했는지 살펴보겠다. 1. 라우터 (Router) 라우터는 클라이언트 요청을 받아서 적절한 컨트롤러로 전달하는 역할을 한다. 병원 문진 조회 AP...

저번 편에서 이어진다. 이번에는 AWS RDS에 연결되지 않는 상황에서 로컬 MySQL 환경을 설정하고 테스트한 과정을 정리해본다. 처음부터 직접 서버를 세팅하는 상황이 아니다보니, 서버를 다뤄본 경험이 부족한 나로서는 이게 제대로 공부되는 게 맞나 싶기도 하다. 그래도 기록을 남겨본다. 문제 상황 로컬 환경에서 서버를 실행하던 중 tran...

Go 언어란? Go 언어는 Google에서 개발한 오픈 소스 프로그래밍 언어이다. 간결한 문법을 바탕으로 효율적인 개발이 가능하다. Go는 절차적 언어이면서도 객체지향 프로그래밍 요소를 일부 포함한다. 전통적인 객체지향 요소인 클래스나 상속이 없다. 대신 구조체와 메소드, 인터페이스를 통해 객체지향 프로그래밍을 지원한다. 구조체(Structs):...

백준 1927. 최소 힙 힙 (Heap) 힙은 이진 트리의 일종으로, 부모 노드와 자식 노드 간의 특정 관계를 유지하는 자료 구조이다. 힙은 완전 이진 트리 구조를 가지는데, 이는 트리가 항상 왼쪽부터 순차적으로 채워진다는 의미이다. 그래서 트리를 배열로 쉽게 표현하고 관리할 수 있다. 힙에는 두 가지 종류가 있다. 최소 힙과 최대 힙이다. 최...