최근 작성한 게시글 목록
[자바]LeetCode - Add Two Numbers
2020-12-09
문제 LeetCode - Add Two Numbers 풀이 음수가 아닌 정수를 나타내는 비어있지 않은 2개의 연결 리스트가 주어져있다. 각 정수는 역순으로 들어있고 한 자리 숫자를 포함하고 있다. 두 숫자의 합을 링크드 리스트로 리턴해야한다. 특별히 어려운 사항은 없다. 유의해야할 부분은 다음 노드가 있는지(null 체크) 확인해야하고 carry 유뮤를 …
자바 Optional
2020-11-26
Java Optional 바르게 쓰기 Brian Goetz는 스택오버플로우에서 Optional을 만든 의도에 대해 다음과 같이 말했다. … it was not to be a general purpose Maybe type, as much as many people would have liked us to do so. Our intention was to …
[자바]LeetCode - Two Sum
2020-11-24
문제 LeetCode - Two Sum 풀이 풀이 1 배열에 주어진 int 배열 nums에서 2개를 골라 더했을 때 target의 값을 가지는 숫자들의 index를 찾는 문제이다. 똑같은 숫자를 더하는 경우, 답이 여러개인 경우는 없다고 한다. nums의 길이는 2 <= nums.length <= 10^3 으로 O(n^2)까지 구현해도 시간 복잡도는 크게…
[운영체제] 주기억장치 관리
2020-11-13
본 글은 경성대학교 양희재 교수님의 운영체제 강의를 듣고 작성된 글입니다.
[자료구조/JAVA] 이진 탐색 트리(Binary Search Tree: BST)
2020-11-06
이진 탐색 트리 이진 탐색 트리는 다음과 같은 속성이 있는 이진 트리 자료 구조이다. 각 노드에 값이 있다. 중복된 값을 갖는 노드는 없다. 값들은 순서를 가진다. 노드의 왼쪽 서브트리에는 그 노드의 값보다 작은 값들을 지닌 노드들로 이루어져 있다. 노드의 오른쪽 서브트리에는 그 노드의 값보다 큰 값들을 지닌 노드들로 이루어져 있다. 좌우 하위 트리는 각…
[자료구조] 힙(Heap)
2020-11-04
힙 힙은 부모의 값이 자식의 값보다 항상 크거나 작은 완전이진트리이다. 이 때, 부모의 값이 자식의 값보다 항상 큰 힙을 '최대 힙', 부모의 값이 자식의 값보다 항상 작은 힙을 '최소 힙'이라고 한다. 키값의 대소관계는 오로지 부모노드와 자식노드 간에만 성립하며, 형제 사이에는 성립하지 않는다. 힙을 활용하여 우선순위 큐를 구현하거나 힙 정렬을 만드는…
[자료구조] 연결 리스트(Linked List)
2020-11-04
연결 리스트 연결 리스트, 링크드 리스트(Linked List)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다. 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 된다. 포인터가 존재하지 않는 자바의 경우 레퍼런스를 활용해서 구현할…
[운영체제] 프로세스 동기화, 교착상태
2020-11-02
본 글은 경성대학교 양희재 교수님의 운영체제 강의를 듣고 작성된 글입니다.
[자료구조] 큐(Queue)
2020-11-01
큐 큐는 데이터를 일시적으로 쌓아 두기 위한 자료구조로 먼저 넣은 데이터가 먼저 나오는 FIFO (First In First Out)구조로 되어 있다. 은행 창구에서 차례를 기다리는 대기열이나 마트에서 계산을 기다리는 대기열 등을 예로 들 수 있다. 컴퓨터에서는 프린터의 출력 처리, 윈도 시스템의 메시지 처리기, 프로세스 관리 등 데이터가 입력된 시간 순…
[운영체제] CPU 스케쥴링
2020-10-23
본 글은 경성대학교 양희재 교수님의 운영체제 강의를 듣고 작성된 글입니다.
[자료구조] 덱(Deque)
2020-10-23
덱 덱(Deque)은 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조이다. 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 할 수 있다. 큐와 스택을 합친 형태로 생각할 수 있다. 덱 구현하기 양방향 리스트를 통해서 덱을 구현해보자. 딱히 학습할만한 예제들이 없어 직접 작성한 코드라 오타 또는 잘못된 부분이 있을 수 있다.(백준 덱 문제에 적용했을 때…
[자바]백준 2110 공유기 설치
2020-10-23
문제 백준 2110번 공유기 설치 풀이 가장 인접한 두 공유기 사이의 거리가 최대값을 가지도록 주어진 갯수만큼 공유기를 설치하는 문제다. 임의의 거리 값을 지정해서 공유기를 설치한 후 설치된 공유기 갯수와 주어진 공유기 갯수를 비교한다. 공유기가 주어진 공유기 갯수보다 더 많이 필요하면 거리를 증가시켜주고 공유기가 주어진 공유기 갯수보다 적으면 거리를 감…
[자바]백준 11047 동전 0
2020-10-23
문제 백준 11047번 동전 0 풀이 그리디 알고리즘 문제. 여러가지 동전이 있을 때 최소한의 동전 개수로 주어진 값을 채우는 문제이다. 가장 비싼 동전부터 최대의 갯수를 골라가며 금액을 채워가면 된다. 코드는 아래와 같다. 코드
[자바]백준 5430 AC
2020-10-22
문제 백준 5430번 AC 풀이 주어진 수행할 함수에 따라 배열을 뒤집거나 첫 번째 원소를 제거하는 작업을 수행하는 문제이다. 하지만 문제의 조건에따라 실제로 배열을 뒤집게되면 의 복잡도를 가지게 되어 시간 내 문제를 해결할 수 없다. 실제로 뒤집지는 않지만 뒤집어진 효과를 내기 위해 덱 자료구조를 활용하면 문제를 쉽게 해결할 수 있다. 현재 뒤집힌 상태…
[자바]백준 2156 포도주 시식
2020-10-22
문제 포도주 시식 풀이 DP를 활용해서 해결할 수 있는 문제다. 브루트포스로 모든 경우의 수를 검사하게되면 최악의 경우 2의 10000제곱으로 문제를 해결할 수 없다. 먼저 두 가지를 약속하고 시작하자.(변수명이 조금 아쉽지만 이해해주시면 감사하겠습니다.ㅜㅜ) wineGlassesi: i번째 잔에 담긴 와인의 양을 의미한다. accumulateAmount…
동적 계획법 (Dynamic Programming)
2020-10-22
동적 계획법 부분 문제 반복과 최적 구조를 가지고 있는 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다. 부분 문제 반복과 최적 부분 구조의 의미는 다음과 같다. 부분 문제 반복: 부분 문제들의 답이 바뀌지 않고 계속 반복되는 것 최적 부분 구조: 큰 문제의 최적 솔루션에 작은 문제의 최적 솔루션이 포함되는 것 처음 봤을 땐 도대체 무슨 말인지…
[자바]백준 11053 가장 긴 증가하는 부분 수열
2020-10-21
문제 가장 긴 증가하는 부분 수열 풀이 가장 긴 증가하는 부분 수열(LIS; Longest Increasing Subsequence)의 길이를 구하는 문제다. 먼저 단순하게 완전탐색으로 생각해보자. 최악의 경우 모든 배열 요소들에대해 선택하는 경우, 선택하지 않는 경우를 모두 확인해야한다. 이 경우 복잡도(빅오 표기법)는 2의 n제곱이 된다. 문제 조건에…
[자료구조] 스택(Stack)
2020-10-20
스택 후입선출(LIFO, Last In First Out)의 자료구조. 이를테면 a, b, c 순서대로 넣은 다음 하나씩 꺼내면 c, b, a 순서로 나오게 된다. 스택에서 데이터를 넣는 작업을 푸시(push), 스택에서 데이터를 꺼내는 작업을 팝(pop)이라고 한다. stack 스택 구현하기 스택은 배열 또는 리스트를 활용해서 구현할 수 있다. 여기서는…
[자바]백준 2630 색종이 만들기
2020-10-16
문제 백준 2630 색종이 만들기 풀이 브루트포스, 분할정복 문제이다. 종이의 색깔이 하나로 칠해져있는지 검사하고 그렇지 않다면 문제의 조건에 따라 구역을 나눠가며 재귀적으로 검사하면 된다. 코드
[자바]백준 1992 쿼드트리
2020-10-16
문제 백준 1992 쿼드트리 풀이 분할정복 문제이다. 주어진 영상이 단색으로 이루어져 있는지 확인하고 그렇지 않다면 문제의 주어진 조건대로 정사각형 4조각으로 나눠가며 같은 색으로 이루어진 조각이 될 때까지 압축하면 된다. 코드
분할 정복 알고리즘
2020-10-15
분할 정복 알고리즘 분할 정복 알고리즘은 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 방법이나 알고리즘이다. 대표적으로는 퀵소트 나 병합정렬이 있다. 그림에서와 같이 분할 정복법은 상단에서 분할하고 중앙에서 정복하고 하단에서 조합(Combine)하는 형태로 도식화 할 수 있다. 분할: 문제를 동일한 유형의 여러 하위 문제로 나눈다…
[운영체제] 운영체제 서론
2020-10-14
본 글은 경성대학교 양희재 교수님의 운영체제 강의를 듣고 작성된 글입니다.
[컴퓨터구조론] 6. Storage and Other I/O Topics
2020-10-11
본 글은 영남대학교 최규상 교수님의 컴퓨터 구조 강의를 듣고 작성된 글입니다. 6.1 Introduction Introduction I/O devices can be characterized by Behaviour: input, output, storage Partner: human or machine Data rate: bytes/sec, transfe…
[컴퓨터구조론] 5. Large and Fast: Exploiting Memory Hierachy
2020-10-04
본 글은 영남대학교 최규상 교수님의 컴퓨터 구조 강의를 듣고 작성된 글입니다. 5.1 Introduction Principle of Locality Programs access a small proportion of their address space at any time Temporal locality Items accessed recently are …
[컴퓨터구조론] 4. The Processor
2020-09-16
본 글은 영남대학교 최규상 교수님의 컴퓨터 구조 강의를 듣고 작성된 글입니다. 4.1 Introduction CPU performance factors Instruction count Determined by ISA and compiler CPI and Cycle time Determined by CPU hardware We will examine two…
[컴퓨터구조론] 3. Arithmetic for Computers
2020-09-14
본 글은 영남대학교 최규상 교수님의 컴퓨터 구조 강의를 듣고 작성된 글입니다. 3.1 Introduction 3.2 Addition and Subtraction Integer Addition Overflow if result out of range Adding +ve and -ve operands, no overflow Adding two +ve oper…
[2020 카카오 공채] 기둥과 보 설치
2020-09-02
문제 기둥과 보 설치(클릭) 풀이 처음 풀 때는 기둥 또는 보를 설치, 삭제 할 때 마다 주변의 보와 기둥이 조건을 충족하는지 확인하는 식으로 구현을 했다. 하지만 이 경우 조건식이 너무 복잡하고 난해해져 구현할 수 없었다. 다른 풀이를 참고하니 설치, 삭제를 하고 전체 기둥과 보를 순회하면서 유효한지를 확인하는 식으로 구현하고 있었다. 해당 방식으로 구…
[2020 카카오 공채] 자물쇠와 열쇠
2020-08-24
문제 자물쇠와 열쇠(클릭) 풀이 이 문제는 키를 자유롭게 돌리고 움직여서 자물쇠를 열 수 있는지 판별하는 문제이다. 모든 경우의 수를 순회하며 가능여부를 판별해야하는데 필자는 다음과 같은 방식으로 순회했다. 키를 4방향으로 돌려가면서 확인한다. 키의 일부만 자물쇠랑 겹쳐도 되기 때문에 제일 끝 한칸만 겹치는 경우를 고려해 행 과 열 모두 0 ~ m + n…
[자바]백준 9663 N-Queen
2020-08-23
문제 백준 9663번 N-Queen 풀이 N x N 크기의 체스판에 N개의 퀸을 서로 공격할 수 없게 놓는 문제이다. 퀸은 기본적으로 상, 하, 좌, 우, 4개의 대각선 방향으로 거리에 관계없이 공격할 수 있다. 따라서 한 개의 행 또는 열에는 한 개의 퀸만 존재하게 된다. 행 또는 열 중 본인이 편한걸 기준으로 1차원 배열을 생성한다. 여기서는 행(ro…
[자바]백준 2503 숫자 야구
2020-07-19
시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1초 128MB 6620 2954 2437 45.264% 문제 정보문화진흥원 정보 영재 동아리에서 동아리 활동을 하던 영수와 민혁이는 쉬는 시간을 틈타 숫자야구 게임을 하기로 했다. 영수는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 마음속으로 생각한다. (예: 324) 민혁이는 …
[자바]백준 2163 초콜릿 자르기
2020-07-19
시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2초 128MB 16049 11218 9727 71.182% 문제 정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿을 친구들과 나눠 먹기로 했다. 이를 …
[자바]백준 15652 N과 M(4)
2020-07-19
시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1초 512MB 8592 7055 5816 82.614% 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다. - 길이가 …
[자바]백준 1526 가장 큰 금민수
2020-07-19
시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2초 256MB 2881 1566 1333 57.656% 문제 은민이는 4와 7을 좋아하고, 나머지 숫자는 싫어한다. 금민수는 어떤 수가 4와 7로만 이루어진 수를 말한다. N이 주어졌을 때, N보다 작거나 같은 금민수 중 가장 큰 것을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다…
[자바]백준 14890 경사로
2020-07-19
시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2초 512MB 12559 6552 4669 53.214% 문제 크기가 N×N인 지도가 있다. 지도의 각 칸에는 그 곳의 높이가 적혀져 있다. 오늘은 이 지도에서 지나갈 수 있는 길이 몇 개 있는지 알아보려고 한다. 길이란 한 행 또는 한 열 전부를 나타내며, 한쪽 끝에서 다른쪽 끝까지 지나가는 것…
[자바]백준 10814 나이순 정렬
2020-07-18
시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 3초 256MB 26942 11049 8424 41.079% 문제 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 온라인 저지 회원의 …
[컴퓨터구조론] 2. Instructions: Language of the Computer
2020-06-24
본 글은 영남대학교 최규상 교수님의 컴퓨터 구조 강의를 듣고 작성된 글입니다. 2.1 Introduction Instruction Set 명령어들의 집합(레퍼토리)이다. 컴퓨터 마다 다른 Instruction Set을 가지지만 많은 공통점을 가지고 있다. 초창기 컴퓨터들은 매우 단순한 Instruction Set을 가지고 있었다.(명령어의 수, 종류가 적…
[컴퓨터구조론] 1. Computer Abstractions and Technology
2020-06-11
본 글은 영남대학교 최규상 교수님의 컴퓨터 구조 강의를 듣고 작성된 글입니다. 1.1 Introduction 컴퓨터 기술은 무어의 법칙(Moore's Law)에 따라 급격하게 발전해왔다. 이렇게 급격한 발전한 컴퓨터 기술에 의해서 다양한 어플리케이션이 가능하게 되었다. 무어의 법칙: 반도체 직접회로의 성능이 24개월마다 2배로 증가한다는 법칙. 실제로는 …
[자바]프로그래머스 크레인 인형뽑기 게임
2020-04-08
[자바]백준 1181 단어 정렬
2020-04-01
[자바]백준 11651 좌표 정렬하기 2
2020-04-01
[자바]백준 11650 좌표 정렬하기
2020-03-29
[자바]백준 1427 소트인사이드
2020-03-26
[자바]백준 2108 통계학
2020-03-24
[자바]백준 14503 로봇 청소기
2020-03-22
[자바]백준 14889 스타트와 링크
2020-03-21
[자바]백준 15666 N과 M (12)
2020-03-20
카운팅 정렬을 활용하자!
[자바]백준 15650 N과 M (2)
2020-03-19
[자바]백준 1436 영화감독 숌
2020-03-18
[자바]백준 10989 수 정렬하기 3
2020-03-18
counting sort를 사용하자!
[자바]백준 1018 체스판 다시 칠하기
2020-03-17
[자바]코드업 3701 파스칼 삼각형
2020-03-14
[자바]코드업 3008 일곱 난쟁이
2020-03-14
[자바]백준 2610 회의준비
2020-03-14
회원들간의 관계에대한 입력을 서로 연결된 거리 1로 변환하여 저장한다. 플로이드 워샬 알고리즘을 이용하여 각 관계의 최단거리를 구한다. BFS를 통해 각 그룹을 구분짓고 각 그룹중 제일 멀리있는 사람의 거리가 최소인 사람을 선발한다. 정렬 후 출력한다.
[자바]코드업 2652 극장 좌석 배치 2
2020-03-13
[자바]코드업 3703 사탕 줍기 1
2020-03-12
[자바]코드업 2610 그림판 채우기
2020-03-12
[자바]코드업 4421 단지 번호 붙이기
2020-03-08
[자바]코드업 4060 전광판 전구 조작
2020-03-08
[자바]코드업 2651 극장 좌석 배치 1
2020-03-08
[자바]코드업 3515 사탕 줍기 2
2020-03-06
[자바]코드업 3301 거스름돈
2020-03-06
[자바]코드업 3120 리모컨
2020-03-06
[자바]코드업 3007 기억력 테스트7
2020-03-06
[자바]코드업 2605 캔디팡
2020-03-06
[자바]코드업 2608 동아리 회장 선거
2020-03-05
[자바]백준 2293 동전1
2020-02-25
[자바]백준 2133 타일채우기
2020-02-16
[자바]백준 15651 N과 M (3)
2020-02-16
자바 메모리 관리 - 스택, 힙
2020-02-14
자바 메모리 관리 - 스택 & 힙
함수형프로그래밍 개념잡기
2020-02-12
새로 투입된 프로젝트가 함수형프로그래밍과 객체지향이 혼용된 형태를 띄고 있다... 객체지향은 접해본적 있지만 함수형프로그래밍은 이름만 들어보고 따로 공부를 해본 적은 없다. 하지만 프로젝트를 이해하기 위해서는 함수형프로그래밍에대한 이해가 필요함을 느꼈고 이 게시물을 통해 깊진 않더라도 개념을 잡아보고자 한다. 함수형 프로그래밍? 먼저 얄팍한 코딩사전님의 …
[자바]백준 7568 덩치
2020-02-12
[자바]백준 2953 나는 요리사다
2020-02-12
[자바]백준 2231 분해합
2020-02-12
[자바]백준 5585 거스름돈
2020-02-11
[자바]백준 2798 블랙잭
2020-02-10
[자바]백준 11726 2*n 타일링
2020-02-10
[자바]백준 11403 경로 찾기
2020-02-10
[자바]백준 1786 찾기
2020-02-09
[자바] 프로그래머스 문자열 압축
2020-02-07
[자바] 프로그래머스 전화번호 목록
2020-02-06
[자바] 프로그래머스 괄호변환
2020-02-06
[자바]백준 2750 수 정렬하기
2020-02-06
[자바]백준 2751 수 정렬하기2
2020-02-06
Java에서 Arrays.sort에 primitive type array를 전달하면 dual-pivot quicksort를 수행하기 때문에 최악의 경우 O(N^2)이 됩니다. 이는 보통의 방법으로는 웬만해서는 O(N^2)이 안 되지만 이 문제에는 https://www.acmicpc.net/board/view/34491 에 의해 추가된 저격 데이터가 있습니…
[자바]백준 12100 2048(Easy)
2020-02-06
[자바]백준 1065 한수
2020-02-05
한 자리 수와 두자리 수는 무조건 한수임에 유의
[자바]백준 14725 개미굴
2020-02-03
[자바]백준 1167 트리의 지름
2020-02-03
트리의 지름에대한 설명 링크
[자바]백준 7569 토마토
2020-02-02
[자바]백준 7576 토마토
2020-02-02
[자바]백준 1956 운동
2020-02-01
[자바]백준 9251 LCS
2020-01-31
[자바]백준 2748 피보나치 수 2
2020-01-30
n의 범위가 90이하의 자연수임에 유의하자. int 자료형을 사용하면 90을 넣었을 때 출력가능한 범위를 벗어나게된다. 따라서 long 자료형을 사용하도록 하자.
[자바]백준 1966 프린터 큐
2020-01-29
[자바]백준 11729 하노이 탑 이동 순서
2020-01-28
[자바]백준 2447 별 찍기
2020-01-27
[자바]백준 10870 피보나치의 수열
2020-01-26
[자바]백준 10872 팩토리얼
2020-01-25
[자바]백준 1002 터렛
2020-01-24
결국 두 개의 원의 교점을 구하는 문제 중심이 일치하고 반지름이 같아 교점이 무한개인 경우 중심이 일치하고 반지름이 달라 교점이 없는 경우 외접하는 경우 중심간의 거리가 두 원의 반지름의 합보다 커 교점이 없는 경우 작은 원이 큰 원속에 있어 교점이 없는 경우(두 원의 반지름 차의 절대값이 중점간의 거리보다 큰 경우) 내접하는 경우
[자바]백준 3053 택시 기하학
2020-01-23
유클리드 기하학 원 넓이 : 택시 기하학 원 넓이 : 택시 기하학에서 반지름이 r인 원은 한 변의 길이가 r인 직각마름모와 동일하다. 마름모의 넓이는 두 대각선의 곱이고 지각 마름모의 대각선의 길이는 이므로 택시 기하학에서 원의 넓이는 이다.
[자바]백준 1931 회의실 배정
2020-01-23
[자바]백준 1874 스택 수열
2020-01-23
[자바]백준 15649 N과 M
2020-01-23
[자바]백준 4153 직각삼각형
2020-01-22
[자바]백준 3009 네번째 점
2020-01-21
[자바]백준 1085 직사각형에서 탈출
2020-01-20
[자바]백준 9020 골든바흐의 추측
2020-01-19
[자바]백준 4948 베르트랑 공준
2020-01-18
[자바]백준 1929 소수 구하기
2020-01-17
[자바]백준 2581 소수
2020-01-16
[자바]백준 1978 소수 찾기
2020-01-15
[자바]백준 1011 Fly me to the Alpha Centauri
2020-01-14
주어지는 값들은 int의 범위를 넘어서지 않지만 계산과정에서 int범위를 벗어남으로 long을 사용해야 함에 유의.
백준 2775 부녀회장이 될테야
2020-01-13
백준 2869 달팽이는올라가고싶다
2020-01-12
반복문을 쓰면 시간초과가 되기 때문에 주의
백준 1193 분수찾기
2020-01-12
백준 10250 ACM호텔
2020-01-12
반복문을 쓰면 시간초과가 되기 때문에 주의
백준 2839 설탕배달
2020-01-11
백준 2292 벌집
2020-01-11
백준 1712 손익분기점
2020-01-11
3 way handshake, 4 way handshake
2020-01-10
출처 링크입니다. 링크 손으로 따라 타이핑하면서 공부. 3-way-handshake -&-4-way-handshake\ 연결 성립 클라이언트가 먼저 SYN(a)패킷을 보낸다. (이 때 클라이언트는 syn sent 상태) SYN(a)패킷을 받은 서버는 잘 수신했다는 의미로 수신받은 sequence number에 1을 더한 값(a+1)을 담은 ACK패킷과 서…
백준 5622 다이얼
2020-01-10
백준 2908 상수
2020-01-10
백준 2941 크로아티아 알파벳
2020-01-10
백준 1316 그룹 단어 체커
2020-01-10
백준 1152 단어의 개수
2020-01-10
백준 1157 단어 공부
2020-01-10
백준 2675 문자열 반복
2020-01-09
백준 10809 알파벳 찾기
2020-01-09
자바 String 내장함수 를 활용한 풀이
그런 REST API로 괜찮은가
2020-01-09
본 글은 이응준님께서 DEVIEW2017에서 발표하신 '그런 REST API로 괜찮은가'를 공부목적으로 글로 옮긴 것입니다. 추후 문제가 된다면 즉각 삭제하겠습니다. 영상을 보고 싶으신분들은 영상링크를 클릭해주세요. 많은 개발자들은 REST API에 대해서 들어본 적이 있고 또 사용하고 있는 경우가 많다. 하지만 REST API가 무엇인지 설명할 수 있는…
백준 11720 숫자의 합
2020-01-08
백준 11654 아스키코드
2020-01-08
Http?
2020-01-06
백준 1260 DFS와 BFS
2020-01-06
공개키 암호화 방식(비대칭 암호)
2020-01-05
공개키 암호화 방식(위키) 공개키 암호화 방식은 암호 방식의 한 종류로 사전에 비밀 키를 나눠가지지 않은 사용자들이 안전하게 통신할 수 있도록 한다. 공개 키 암호 방식에는 공개키와 비밀키가 존재한다. 공개키는 누구나 알 수 있지만, 비밀 키는 소유자만이 알 수 있어야 한다. 공개 키 암호를 구성하는 알고리즘은 대칭 키 암호 방식과 비교하여 비대칭 암호라…
dfs, bfs
2020-01-03
Https?
2020-01-01
Http? Https에대해서 논의하기 이전에 Http부터 알아보자. Https 위키 HTTPS(HyperText Transfer Protocol over Secure Socket Layer, HTTP over TLS,1 HTTP over SSL,3 HTTP Secure4)는 월드 와이드 웹 통신 프로토콜인 HTTP의 보안이 강화된 버전이다. HTTPS는 …
자바스크립트? 장점, 단점
2019-12-30
오늘 모 회사의 면접을 봤다. 거기서 받은 질문 중 하나가 언어에 관련된 질문이었는데 자바와 자바스크립트 언어를 중점적으로 공부하셨는데, 두 언어에 대해서 어떻게 생각하시나요? 취향이라던지 편하게 이야기해주세요. 위와 같은 질문이었다. 이 질문을 들은 나는 진짜로 편한마음으로 대답을 했는데, 예상외로 잘못된 부분에 대해 엄격하게 지적해주셨다. 지적을 듣고…
프로그래머스 더 맵게
2019-12-27
자체풀이 결과 정확성: 2, 3, 7, 10, 15 실패 효율성: 전체 실패 자체풀이2(다 합쳐도 K를 넘을 수 없는 경우 추가) 결과 정확성: 전체 통과 효율성: 전체 실패 min Heap의 일부를 직접 구현 결과 정확성: 전체 통과 효율성: 전체 통과 min Heap을 응용하여 구현된 우선순위 큐를 활용한 풀이 결과 정확성: 전체 통과 효율성: 전체 …
HTTP의 GET과 POST 비교
2019-12-26
GET 과 POST의 차이라고 하면 쉽게 떠올리는 것들 GET은 주소줄에 값이 ?뒤에 쌍으로 이어붙고 POST는 숨겨져서(body안에) 보내진다. GET은 URL에 이어붙기 때문에 길이제한이 있어서 많은양의 데이터는 보내기 어렵고 POST는 많은 양을 보내기에 적합하다.(역시 용량제한은 있다.) 즉 http://url/bbslist.html?id=5&pa…
VSCODE에서 ESLint와 Prettier 세팅하기(aribnb)
2019-10-08
vscode에서 ESLint와 Prettier extension 다운받기 프로젝트 루트 디렉토리에 다음 명령어로 라이브러리 설치하기 에어비엔비 config를 설치하자. npm5+를 사용중이면 다음 명령어를 실행하자. eslint-config-prettier와 eslint-plugin-prettier를 다음의 명령어로 설치한다. 파일을 프로젝트의 루트디…