profile
당근먹고 자라나는 개발자

[CS] 면접질문 대비 - 네트워크

HTTP + 암호화 = HTTPSHTTP는 암호화가 추가되지 않았기 때문에 보안에 취약한 반면, HTTPS는 안전하게 데이터를 주고받을 수 있다. 하지만 HTTPS를 이용하면 암호화/복호화의 과정이 필요하기 때문에 HTTP보다 속도가 느리다.(오늘날에는 거의 차이를 못

약 6시간 전
·
0개의 댓글

[프로그래머스] 예상 대진표 (JAVA/자바)

문제 링크잘 생각해보면, 아주 쉽게 풀 수 있는 문제이다.규칙을 생각해보자. 만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 라운드에서 1번을 부여받고, 3번↔4번에서 겨루는 게임에서 3번이 승리했다면 다음 라운드에서 2번을 부여받게 된다.즉, (자신의 번

2021년 9월 16일
·
0개의 댓글

[프로그래머스] 전화번호 목록 (JAVA/자바)

문제 링크해시 카테고리로 분류되어있는 문제이긴 한데, Trie(트라이) 개념을 적용해서 풀이했다.Trie란?탐색 트리의 일종으로, 문자열을 빠르게 탐색하게 해주는 자료구조 이다. 즉, '문자열'을 관리하는 방법 중의 하나이다.문제의 예제1를 그림으로 그리면 아래와 같다

2021년 9월 16일
·
0개의 댓글

[프로그래머스] 짝지어 제거하기 (JAVA/자바)

문제 링크문제 그대로 따라가다가 효율성에서 0점이 나온 문제다. stack을 사용해서 for문 한번에 해결해야 한다.앞에서부터 하나씩 스택에 넣는데, 가장 위에 있는 알파벳이 지금 넣을 알파벳과 같으면 짝지어지는 것이므로 스택에 넣지 않고 pop한다.마지막 알파벳까지

2021년 9월 16일
·
0개의 댓글

[프로그래머스] 파일명 정렬 (JAVA/자바) - 2018 카카오 기출

프로그래머스>코딩테스트 연습>2018 KAKAO BLIND RECRUITMENT>3차 파일명 정렬 - https://programmers.co.kr/learn/courses/30/lessons/17686파일명을 세 부분으로 나누어 정렬하는 문제이다. 세 부분으

2021년 9월 8일
·
0개의 댓글

[프로그래머스] n진수 게임 (JAVA/자바) - 2018 카카오 기출

프로그래머스>코딩테스트 연습>2018 KAKAO BLIND RECRUITMENT>3차 n진수 게임 - https://programmers.co.kr/learn/courses/30/lessons/17687LRU 방식으로 캐시 크기에 따른 실행시간을 측정하는 문제

2021년 9월 8일
·
0개의 댓글

[프로그래머스] 캐시 (JAVA/자바) - 2018 카카오 기출

프로그래머스>코딩테스트 연습>2018 KAKAO BLIND RECRUITMENT>1차 캐시 - https://programmers.co.kr/learn/courses/30/lessons/42890LRU 방식으로 캐시 크기에 따른 실행시간을 측정하는 문제이다.

2021년 9월 8일
·
0개의 댓글

[알고리즘] Count Sort

(값의) 크기를 기준으로 세는 알고리즘범위 조건이 있는 경우에 한해서 굉장히 빠른 알고리즘이다. Ex) 모든 데이터가 1부터 5 사이에 속한다시간복잡도 : O(N)최댓값의 값만큼 count배열을 선언한다. (데이터의 값의 최댓값이 5라면 int count\[5])cou

2021년 9월 6일
·
0개의 댓글

[알고리즘] LIS (Longest Increasing Sequence)

최장 증가 수열 : 가장 긴 증가하는 부분 수열다음과 같은 수열이 있다면, 가장 긴 증가하는 부분 수열(LIS)는 10, 20, 50, 90 또는 10, 20, 40, 60 이다.주의할 점 : 항상 이전에 선택한 원소보다 커야하기 때문에 같은원소 역시 연속으로 선택할수

2021년 9월 6일
·
0개의 댓글

[프로그래머스] 후보키 (JAVA/자바) - 2019 카카오 기출

프로그래머스>코딩테스트 연습>2019 KAKAO BLIND RECRUITMENT>후보키 - https://programmers.co.kr/learn/courses/30/lessons/42890후보키의 개념을 정확하게 이해하고 있지 않아서 헤맸던 문제이다.일단

2021년 9월 3일
·
0개의 댓글

[프로그래머스] 실패율 (JAVA/자바) - 2019 카카오 기출

프로그래머스>코딩테스트 연습>2019 KAKAO BLIND RECRUITMENT>실패율 - https://programmers.co.kr/learn/courses/30/lessons/42889실패율이 큰 stage 순서대로 출력하는 문제이다.실패율 = 스테이지

2021년 9월 3일
·
0개의 댓글

[프로그래머스] 오픈채팅방 (JAVA/자바) - 2019 카카오 기출

프로그래머스>코딩테스트 연습>2019 KAKAO BLIND RECRUITMENT>오픈채팅방https://programmers.co.kr/learn/courses/30/lessons/42888채팅방에서 닉네임을 변경하는 방법은 다음과 같이 두 가지이다.그러므로

2021년 9월 3일
·
0개의 댓글

[자료구조] RB Tree (Red-Black Tree)

Balanced binary search treeRB Tree는 이진트리의 구조를 그대로 채용하되, 딱 하나 색상(Color)라는 속성을 노드에 추가함으로서 자동으로 균형을 잡는 알고리즘Not balancedsearch연산 : O(h) (h=트리의높이)Balanceds

2021년 8월 30일
·
0개의 댓글

[프로그래머스] 거리두기 확인하기 (JAVA/자바)

프로그래머스>코딩테스트 연습>2021 카카오 채용연계형 인턴십>거리두기 확인하기 - https://programmers.co.kr/learn/courses/30/lessons/81302처음 문제를 보고 까다롭다고 생각했었는데, 막상 풀어보니 별거 아닌 문제다.

2021년 8월 19일
·
0개의 댓글

[프로그래머스] 숫자 문자열과 영단어 (JAVA/자바)

프로그래머스>코딩테스트 연습>2021 카카오 채용연계형 인턴십>숫자 문자열과 영단어 - https://programmers.co.kr/learn/courses/30/lessons/81301문자열을 숫자로 바꿔서 리턴해야하는 문제이다.우선 문자열에 매칭되는 숫자

2021년 8월 19일
·
0개의 댓글

도커(Docker) - 도커란, 이미지, 컨테이너, 레이어, 특징, 한계

Docker는 애플리케이션을 신속하게 구축, 테스트 및 배포할 수 있는 소프트웨어 플랫폼입니다. Docker는 소프트웨어를 컨테이너라는 표준화된 유닛으로 패키징하며, 이 컨테이너에는 라이브러리, 시스템 도구, 코드, 런타임 등 소프트웨어를 실행하는 데 필요한 모든 것이

2021년 8월 17일
·
0개의 댓글

[클라우드 컴퓨팅] Virtualization (가상화) - 하이퍼바이저, 컨테이너

호스트 컴퓨터에서 다수의 운영 체제(operating system)를 동시에 실행하기 위한 논리적 플랫폼.가상화 머신 모니터(virtual machine monitor) 또는 가상화 머신 매니저(virtual machine manager) 약어로 VMM라고 한다.하이퍼

2021년 8월 17일
·
0개의 댓글

[자료구조] Heap(힙) - 개념, 종류, 활용 예시, 구현

우선순위 큐를 위해 만들어진 자료구조우선순위 큐(Priority Queue)?우선순위의 개념을 큐에 도입한 자료구조데이터들이 우선순위를 가지고 있어 우선순위가 높은 데이터가 먼저 나간다!완전 이진 트리의 일종이다.여러 값 중, 최대값과 최소값을 빠르게 찾아내도록 만들어

2021년 8월 15일
·
0개의 댓글

[자료구조] Stack, Queue

LIFO (Last In First Out, 후입선출)=> 가장 나중에 들어온 것이 가장 먼저 나옴(이미지 출처 : https://devuna.tistory.com/22)스택의 특징인 후입선출(LIFO)을 활용하여 여러 분야에서 활용 가능하다.웹 브라우저 방문

2021년 8월 15일
·
0개의 댓글

[백준] 1918 : 후위 표기식 (JAVA/자바)

BOJ 1918 : 후위 표기식 - https://www.acmicpc.net/problem/1918stack 자료구조를 사용해서 풀이하는 문제이다. 여기서 핵심은, 스택에는 연산자만 사용하고, 피연산자는 바로바로 출력한다! 라는 것.연산자의 우선 순위를 지정

2021년 8월 15일
·
0개의 댓글