개발차
[LeetCode] Maximum Subarray
https://leetcode.com/explore/featured/card/top-interview-questions-easy/97/dynamic-programming/566/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com [Dynamic Programming] 주어진 배열에서 연속된 subarray를 추출하여 나올 수 있는 합의 최댓값을 구하는 문..
[프로그래머스] 가장 큰 수
https://programmers.co.kr/learn/courses/30/lessons/42746?language=swift 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 주어진 수를 조합하여 가장 큰 수를 만들어 내는 것이 목표이다. 정렬을 우선적으로 해야하는 것은 알았는데 비교를 하며 정렬하는 방법을 구현해내지 못했었다. 그래서 한참을 고민하다가 여러 블로그, 답안들을 보고 깨우쳤다...! 처음에는 두 자리 이상의 수를 한 자리까지 내려..
[프로그래머스] 카펫
https://programmers.co.kr/learn/courses/30/lessons/42842?language=swift# 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 카펫의 테두리 개수와 전체 - 테두리 개수를 알 때, 직사각형의 크기를 구하는 문제이다. 예를 들어 brown = 10, yellow = 2이 주어졌을 때, [4x3] 이라고 출력할 수 있어야 한다. (조건. 가로의 길이가 세로의 길이보다 크거나 같다.) 문제는 완전 탐색이지만, 수학적으로 접근해볼 수 있을 것 같았다. 즉 테두리..
[Network] Application Layer 어플리케이션 2
http://www.kocw.net/home/cview.do?mty=p&kemId=1169634 이전 내용을 살짝 복기해보고 시작하자. Application Layer Transport Layer Network Layer Link Layer Physical Layer Transport Layer : TCP와 UDP가 대표적이다 프로토콜로서 Application Layer에게 기본적인 서비스 기능들은 해준다. 멀티플렉싱 에러 체킹 TCP는 UDP보다 조금 더 다양한 기능을 갖고 있는데 오늘 중요하게 볼 TCP의 특성은 reliable이다. Reliable하다는 것은 Application Layer에서 내려온 메시지가 하나도 유실되지 않고 에러없이 receiver에게 잘 전달된다는 것을 의미한다. 하지만 하..
[프로그래머스] 프렌즈4블록
programmers.co.kr/learn/courses/30/lessons/17679?language=swift 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 딱 봤을 때, 2X2 애니팡 같은 느낌이다..! 2x2블록의 구성 요소들이 모두 같다면 터지고, 위에 원소들이 내려오는 형태이다. 여기서 보면 라이언으로 이루어져 있는 블록 2개, 콘 블록 1개가 지워지게 된다. 중간 블록들이 지워지게 되면서 위에 위치한 블록들은 자연스레 내려와줘야 한다. 여기서 한 번 더 검사를 해서 더 터..
[Network] Application Layer 어플리케이션 1
www.kocw.net/home/cview.do?mty=p&kemId=1169634 컴퓨터네트워크 인터넷을 동작시키는 컴퓨터네트워크 프로토폴을 학습한다. www.kocw.net 전송 단위 Message : Application Layer에서 만들어진 데이터 단위 Segment : message가 Transport Layer으로 내려왔을 때 부르는 전송단위 Packet : Transport Layer에서 Network Layer로 내려왔을 때 부르는 전송단위 소켓이란? Socket? 네트워크상 동작하는 프로그램 사이 통신의 종착점이다. API의 일종이라고 봐도 된다. 데이터를 통신하는 것이기에 client, server 모두 소켓이 있어야 한다. (프로세스 간의 통신) TCP socket과 UDP sock..