💻 준성 개발 일지

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

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&problemLevel=3&problemLevel=4&problemLevel=5&contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=ALL&select-1=5&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 처음 문제를 풀어본다면 조금 생각하는 방..

1. 자료구조와 알고리즘이란 ? 자료구조는 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조이고, 알고리즘이란 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 여러 동작들의 모임이다. 2. Array [ 배열 ] 와 LinkedList [ 연결리스트 ] Array 는 순서가 있는 데이터를 저장하기 위한 선형 자료구조이며, 고정 길이의 크기를 가진 자료구조이다. 순서가 있기 때문에 각 데이터의 순서를 의미하는 Index가 존재하며, Index를 통해 데이터에 접근하는 Random Access를 지원한다. Index를 통해 값을 색인하면 O(1)의 시간복잡도가 소요된다. 하지만, 중간에 값을 삽입하거나 삭제하면 O(N)의 시간복잡도를 갖는다. 이러한 고정길이와 느린 삽입, 삭제 연산을 ..

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 SWEA의 D3 문제이다. 문제를 제대로 읽지 않아서 왼쪽 2칸과 오른쪽 두칸은 높이가 0인 것을 간과하였다. 문제를 해결하기 위해 무조건 모든 조건을 정확히 읽고 해결해야겠다. 왼쪽과 오른쪽 끝의 높이가 0이므로 문제의 난이도가 확 낮아진다. 단순히 자신의 위치에서 왼쪽과 오른쪽 2칸 안에 있는 모든 칸 중에 가장 높은 칸의 값을 빼면 조망권의 세대 수가 나오게 된다. T = int(i..

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

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12931?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 import java.util.*; public class Solution { public int solution(int n) { int answer = 0; while(n > 0){ answer += n%10; n/=10; } return answer; } } String으로 변환 후 각각의 자리수를 더해도 되지만 굳이 변환하지 않고도 해결 할 수 있는 문제이..

문제 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; public class 그룹단어체커 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); pub..

문제 https://www.acmicpc.net/problem/13335 13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net 풀이 # 백준 13335번 문제 - 트럭 n, w, l = map(int, input().split()) trucks = list(map(int, input().split())) bridge = [0] * w time = 0 while bridge: time += 1 bridge.pop(0) if trucks: if sum(bridge) + t..

문제 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 ..

트리 자료구조 앞서 말한 이진 탐색은 전제 조건이 데이터가 정렬되어 있어야 한다. 예를 들어 동작하는 프로그램에서 데이터를 정렬해두는 경우가 많으므로 이진 탐색을 효과적으로 사용할 수 있다. 데이터베이스는 내부적으로 대용량 데이터 처리에 적합한 트리(tree) 자료구조를 이요하여 항상 데이터가 정렬되어 있다. 따라서 데이터베이스에서의 탐색은 이진 탐색과는 조금 다르지만, 이진 탐색과 유사한 방법을 이용해 탐색을 항상 빠르게 수행하도록 설계되어 있어서 데이터가 많아도 탐색하는 속도가 빠르다. 트리 자료구조란 무엇인가? 트리 자료구조는 노드와 노드의 연결료 표현하며 여기에서 노드는 정보의 단위로서 어떠한 정보를 가지고 있는 개체로 이해할 수 있다. 그래프를 다룰 때 나온 노드와 동일하다. 최단 경로에서는 노..