💻 준성 개발 일지

3월 2주차 내용 정리 [3/11 ~ 3/15] 사실 이번주에는 코테, 자소서, 면접 준비를 하느라 많은 글을 작성하지는 못했다. 이번주에는 운영체제, 자료구조, 알고리즘, 네트워크에 대해 정리해봤다. 이제 기본적인 CS들은 면접에서 거의 하지 않는 분위기이다. 하지만 이런 지식이 부족하다면 개발자로서 어려움이 많은 것을 명확하다. 이 지식들을 자신의 프로젝트에서 어떻게 활용하였는지 연관지으면 최고의 면접이 될 수 있다.

1. 자료구조란 ? 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것 2. 자료구조를 사용하는 이유 ? 1. 데이터를 체계적으로 저장하고, 효율적으로 활용하기 위해 자료구조를 사용한다. 2. 대부분의 자료구조는 특정 상황에 놓인 문제를 해결하는 데에 특화되어 있다. 3. 자료구조의 종류와 구분 선형구조 - 배열(Array) - 연결 리스트(LinkedList) - 스택(Stack) - 큐(Queue) 비선형구조 - 트리(Tree) - 그래프(Graph) Stack, Queue, Tree, Graph가 일반적으로 가장 많이 사용되는 자료구조이다. 스택 [Stack] LIFO(Last In First Out) 즉, 스택은 마지막에 들어온 것이 가장 먼저나가는 후입선출을 가지고 있는 자료구조이다. ..

문제 https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net 풀이 # 백준 15903번 문제 - 카드 합체 놀이 import sys import heapq input = sys.stdin.readline n, m = map(int, input().split()) cards = list(map(int, input().split())) heapq.heapify(cards) for i in range(m): value ..