💻 준성 개발 일지

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&problemLevel=4&problemLevel=5&contestProbId=AV15QRX6APsCFAYD&categoryId=AV15QRX6APsCFAYD&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=ALL&select-1=5&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 # 1249. [S/W 문제해결 응용] 4일차 - 보급로 from ..

문제 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?problemLevel=2&problemLevel=3&problemLevel=4&contestProbId=AV139KOaABgCFAYh&categoryId=AV139KOaABgCFAYh&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=ALL&select-1=4&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 자꾸 풀이는 하고 이상한 곳에서 오류를 범한다. 다른 사람의 코드를..

문제 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. TCP / UDP TCP와 UDP는 OSI의 4계층이자 TCP/IP의 전송 계층에서 사용하는 프로토콜이다. 전송계층은 송신자와 수신자를 연결하는 통신서비스를 제공하는 계층으로, 쉽게 말해서 데이터의 전달을 담당한다. TCP (Transmission Control Protocol) 정의는 인터넷상에서 데이터를 메세지 형태로 보내기 위해 IP와 함꼐 사용하는 프로토콜이다. TCP의 특징 - 연결 지향 방식으로 패킷 교환 방식을 사용 - 3-way handshake 과정을 통해 연결을 설정하고 4-way handshake를 통해 해제 - 흐름 제어 및 혼잡 제어 - 높은 신뢰성 (IP 프로토콜에서는 신뢰성을 보장하지 않으므로 TCP에서 신뢰성 보장) - UDP보다 속도가 느림 TCP의 연결 과정 (3-w..

1. 운영체제의 역할 - CPU 스케줄링 & 프로세스 관리 - 메모리 관리 - 디스크 파일 관리 - I/O 디바이스 관리 * 프로세스란 ? 실행중인 프로그램을 의미한다. 하드디스크에 있는 프로그램을 실행하면, 실행을 위해서 메모리 할당이 이루어지고, 할당된 메모리 공간으로 바이너리 코드가 올라가게 된다. 이 순간부터 프로세스라 불린다. 운영체제의 목적 자원을 효율적으로 관리하고 사용자가 편리하게 사용할 수 있는 환경을 제공하기 위함 2. CPU 스케줄링 CPU 스케줄링은 언제 어떤 프로세스에 CPU를 할당할지 결정하는 작업. 이 알고리즘은 CPU 이용률은 높게, 주어진 시간에 많은 일을 하게, 준비 큐에 있는 프로세스는 적게, 응답시간은 짧게 설정하는 것을 목표로 한다. 비선점형 스케줄링 어떤 프로세스가..

3월 1주차 내용 정리 [3/1 ~ 3/10] + 이전 내용 3월 1주차에 다룬 내용들과 그 이전에 2월에 다뤘던 내용에 대해 대략적인 정리를 하려고 한다. 면접 준비를 하느라 정리하는데 조금 시간이 걸렸다. 기술 면접에서 나올만한 내용들로 다루고 요즘은 거의 프로젝트 위주로 질문을 한다지만 기본적인 CS는 모든 개발자들이 중요하다고 한다. 잘 정리를 해서 면접에 도움이 되었으면 좋겠다. 1. 스프링이란 무엇인가요 ? 자바 기반의 웹 프레임워크 입니다. 자바로 다양한 어플리케이션을 만들기 위한 프로그래밍 툴이라고 할 수 있습니다. 스프링의 특징에는 크게 3가지가 있습니다. 첫번째로 제어의 역전입니다. 객체의 생성부터 소멸까지 개발자가 아닌 스프링 컨테이너가 제어권을 갖고 있는 것 입니다. 두번째는 의존성..

1. JPA 란? JPA는 자바 진영에서 ORM(Object-Relational Mapping) 기술 표준으로 사용되는 인터페이스의 모음이다. 실질적으로 구현된 것이 아니라 구현된 클래스와 매핑을 해주기 위해 사용되는 프레임워크이다. JPA를 구현한 대표적인 오픈소스로는 Hibernate가 있다. ORM(Object-Relational Mapping) ? 우리가 일반적으로 알고있는 어플리케이션 Class와 RDB의 테이블을 매핑한다는 뜻이며, 기술적으로는 애플리케이션의 객체를 RDB 테이블에 자동으로 영속화 해주는 것이라고 보면된다. 장점 1. SQL문이 아닌 Method를 통한 DB를 조작할 수 있어, 개발자는 객체 모델을 이용하여 비즈니스 로직을 구성하는데만 집중할 수 있음 2. Query와 같이 필..

1. 동적 계획법(DP, Dynamic Programing) 이란 ? 주어진 문제를 풀기 위해, 문제를 여러 개의 하위 문제로 나누어 푸는 방법 동적 계획법에서는 어떤 부분 문제가 다른 문제들을 해결하는데 사용될 수 있어, 답을 여러 번 계산하는 대신 한 번만 계산하고 그 결과를 재활용하는 메모이제이션(Memoization) 기법으로 속도를 향상시킬 수 있다. 동적 계획법이 갖는 2가지 조건 1. 중복되는 부분(작은) 문제 중복되는 부분 문제는 나눠진 부분 문제가 중복되는 경우로, 메모이제이션 기법을 사용해 중복 계산을 없앤다. 2. 최적 부분 구조 최적 부분 구조를 가진다는 것은 문제의 최적해가 부분 문제의 최적해들로써 구성된다는 것이다. 2. 버블 정렬(Bubble Sort) 란 ? 버블 정렬은 서로..