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

[프로그래머스] 땅따먹기 (JAVA/자바)

문제 링크DP로 풀이하면 되는 문제이다.가로의 길이가 4로 고정되어 있기 때문에 4가지의 case를 나누어서 dp 테이블을 채워주었다.문제의 예제를 그림으로 표현하면 아래과 같다.우선 첫번째 행은 원래 land 값으로 초기화 한다.두번째 행부터 보는데, 한 행씩 내려올

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

[프로그래머스] 배달 (JAVA/자바)

문제 링크전형적인 다익스트라 문제이다. 1번 마을로부터 다른 마을까지 갈 수 있는 최소 거리를 구한 뒤에, k보다 같거나 작은 경우만 카운트 해주면 된다.<다익스트라 알고리즘 구현>A를 시작점으로 했을 때의 다른 도시까지의 거리에 대한 정보를 dist\[]로 선언

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

[프로그래머스] 멀쩡한 사각형 (JAVA/자바)

문제 링크 풀이 처음보는 신선한 문제였다. 얼만큼의 영역을 못쓰게 되는지 어떻게 판단해야하는지 고민을 많이 했는데, 좌표 위 그래프로 생각하면 쉽게 풀 수 있다. // 얘를 왜 long으로 바꿔야 되는거지? 범위가 최대 1억인데? 코드 정리 🤦‍♀️ 메모

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

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

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

2021년 9월 28일
·
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개의 댓글
·