profile
YUKI.N > READY?

가장 큰 수

프로그래머스의 가장 큰 수 문제다.이전에 작성한 파이썬 풀이와 동일한 문제다.이전에 문제 해설을 찾아볼 때 파이썬 뿐 아니라 자바 풀이도 본 적이 있어 이를 기반으로 풀어보았다.파이썬에서는 문자열을 비교하는 방법을 지정할 수 없어서 문자열을 여러 번 이어붙이고 비교했지

어제
·
0개의 댓글
post-thumbnail

H-Index

프로그래머스의 H-Index 문제다.좀 특이한 개념인데 어떤 사람의 논문이 여러 개 있을 때 H번 이상 인용된 논문이 H개 이상 있다면 이를 그 사람의 H-Index로 나타낸다는 것이다. 문제에서는 배열로 각 논문의 인용 횟수가 주어지며 이를 기반으로 최대 H-Inde

어제
·
0개의 댓글
post-thumbnail

가장 큰 수

프로그래머스의 가장 큰 수 문제다.주어진 정수를 조합하여 만들 수 있는 가장 큰 수를 반환하는 문제로 예를 들어 6, 10, 2가 주어진다면 여러 조합이 있을 수 있겠지만 6210이 가장 큰 수의 조합이 된다. 입력값은 1에서 1000 사이의 숫자가 최대 100,000

1일 전
·
0개의 댓글

디스크 컨트롤러 (Priority Queue)

프로그래머스의 디스크 컨트롤러 문제다.

5일 전
·
0개의 댓글

베스트앨범 (Hash)

프로그래머스의 베스트앨범 문제다. 이전에 파이썬으로 푼 적이 있었지만 자바 코딩테스트를 대비해서 다시 풀어보고 있다.이전 풀이와 비교해서 정말 극명한 차이점은 파이썬으로만 풀다 보니 동일한 알고리즘을 자바에서는 어떻게 구현해야 할 지 정말 난감했다는 것이다. 주석 포함

5일 전
·
0개의 댓글

전화번호 목록 (Hash)

프로그래머스의 전화번호 목록 문제다.여러 개의 전화번호 목록이 주어질 때 한 전화번호가 다른 전화번호의 접두사인지 확인하는 문제다. 접두사라는 문제의 조건 때문에 죄다 자료구조에 집어넣고 하나 하나 startsWith 메서드로 비교하면 될 것 같지만 효율성 테스트에서

5일 전
·
0개의 댓글
post-thumbnail

Longest Univalue Path (Tree)

LeetCode의 Longest Univalue Path 문제다.트리가 주어졌을 때 같은 값(Univalue)의 최장 경로 길이를 구하는 문제다. 이때 '경로'란 노드들이 연결되어 있어야 하기 때문에 경로의 길이는 해당 노드들의 간선의 갯수가 된다.문제에서 주어진 위의

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

디스크 컨트롤러 (Priority Queue)

프로그래머스의 디스크 컨트롤러 문제다.하드 디스크 드라이브에서 헤드가 움직이는 알고리즘을 구현하라는 것 같은데 왠지 프로세스 스케줄링(SJT)이 생각나는 문제다. 문제에서 명시적으로 언급하지 않아서 헷갈렸는데 대기 큐에 있는 작업 중 가장 작은 작업시간을 가진 작업을

2021년 5월 10일
·
0개의 댓글

단어 변환

프로그래머스의 단어 변환 문제다.단어를 한 번에 한 글자만 바꿀 수 있다고 할 때 주어진 단어 리스트를 활용하여 시작 단어에서 목표 단어까지 변환할 수 있는지를 탐색하는 문제다.중복되는 단어는 없으며 모든 단어의 글자는 동일하기 때문에 한 글자씩 변환하며 그래프 탐색으

2021년 5월 10일
·
0개의 댓글

2021 카카오 채용연계형 인턴십 3번

\[ 문제 비공개 ]이중 연결 리스트로 구축하여 풀 수 있었는데 정말 오랜만에 다뤄보는 자료구조인데다 이중이라 이것저것 신경쓸 일이 많아서 기력도 많이 소모하고 코드 중복 여부도 확인하지 못했다.특히 복구 연산("Z")에서 시간 초과때문에 좀 고민했었는데 처음에는 pr

2021년 5월 10일
·
0개의 댓글

2021 카카오 채용연계형 인턴십 2번

\[ 문제 비공개 ]문제에서 친절하게 맨해튼 거리라는 개념을 알려줬기 때문에 그래프 탐색 풀이를 생각할 수 있었다.

2021년 5월 10일
·
0개의 댓글

2021 카카오 채용연계형 인턴십 1번

\[ 문제 비공개 ]단순한 문자열 처리 문제였는데 정규표현식을 활용하는 풀이도 가능할지 궁금하다.

2021년 5월 10일
·
0개의 댓글

베스트 앨범 (Heap)

프로그래머스의 베스트 앨범 문제다.음악 스트리밍 사이트에서 장르별로 가장 많이 재생된 곡을 두 곡씩 뽑아서 출시하려 할 때 이를 구하는 알고리즘을 작성하는 문제다. 단순히 두 곡씩 뽑는건 아니고 다음과 같은 제한이 있다.장르 순서는 해당 장르 노래의 재생 횟수의 합(내

2021년 5월 10일
·
0개의 댓글
post-thumbnail

위장 (조합)

프로그래머스의 위장 문제다.어떤 스파이가 변장을 위해 옷을 조합해서 입을 때 주어진 옷들로 총 몇 종류의 조합을 만들 수 있는지 계산하는 문제다. 제한은 무조건 최소한 한 가지의 옷을 입어야 한다는 것이다.예를 들어 모자가 2개(페도라, 야구 모자), 안경이 1개(뿔테

2021년 5월 6일
·
0개의 댓글
post-thumbnail

기지국 설치

프로그래머스의 기지국 설치 문제다.고정된 전송 범위를 가지는 기지국들이 일정 거리로 떨어져 있을 때 기지국의 전송 범위에 포함되지 않는 모든 곳에 데이터를 전송할 수 있도록 기지국을 최소한으로 배치하는 문제다.사실 너무 어렵게 생각해서 그런지 풀이가 딱 떠오르지 않았다

2021년 5월 4일
·
0개의 댓글
post-thumbnail

숫자 게임 (Sort)

프로그래머스의 숫자 게임 문제다.두 정수 배열이 주어질 때 한 배열을 기준으로 정수를 하나씩 비교해서 더 크면 승점을 얻는 게임이 있을 때 배열의 순서를 조합하여 얻을 수 있는 가장 큰 승점을 반환하는 것이 목적이다.예를 들어 \[5,1,3,7]과 \[2,2,6,8]이

2021년 5월 4일
·
0개의 댓글
post-thumbnail

Diameter of Binary Tree (Tree)

LeetCode의 Diameter of Binary Tree다.이진 트리의 지름(diameter)을 구하라는 게 무슨 소리인지 헷갈릴 수 있지만 문제에서는 트리의 두 노드 간 가장 먼 거리를 구하라고 명시하고 있다.예를 들어 위와 같은 트리에서는 3을 반환해야 한다.

2021년 5월 2일
·
0개의 댓글
post-thumbnail

Cheapest Flights Within K Stops (Dijkstra)

LeetCode의 Cheapest Flights Within K Stops 문제다.이전 다익스트라 문제와 거의 동일한데 방향성 가중치 그래프로 나타낸 항공로에서 제한된 만큼 환승하고 목적지에 도달할 수 있는 최단 거리를 계산하는 문제다.일반적인 다익스트라 문제와 조금

2021년 5월 2일
·
0개의 댓글
post-thumbnail

Network Delay Time (Dijkstra)

LeetCode의 Network Delay Time 문제다. 위의 그림처럼 n개의 노드로 이루어진 가중치 방향성 연결 그래프가 주어진다. 노드를 네트워크 상의 호스트라 하고 노드 간 가중치를 이동 시간이라고 할 때 지정된 한 노드에서 시작해서 다른 모든 노드에 데이터를

2021년 5월 1일
·
0개의 댓글
post-thumbnail

Course Schedule (Graph)

LeetCode의 Course Schedule 문제다.0부터 N-1까지 식별자로 구별되는 N개의 수강 과목이 주어진다. 그리고 선수과목을 나타낸 리스트가 주어진다. 각 수강 순서는 \[A, B] 형태며 A를 수강하려면 선수 과목 B를 먼저 수강해야 한다는 것을 의미한다

2021년 4월 29일
·
0개의 댓글