본문 바로가기

알고리즘

(6)

[2019 카카오 개발자 겨울 인턴십] 징검다리 건너기 문제 https://programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 import java.util.Arrays; public class Solution { public int solution(int[] stones, int k) { int answer = 0; int start = Arrays.stream(stones).min().getAsInt(); int end = Arrays.stream(stones).max().getAsInt(); while(start ..

[2019 카카오 개발자 겨울 인턴십] 호텔 방 배정 문제 https://programmers.co.kr/learn/courses/30/lessons/64063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 import java.util.Arrays; import java.util.HashMap; class Solution { HashMap rooms; public long[] solution(long k, long[] room_number) { rooms = new HashMap(); return Arrays.stream(room_number) .map(this::findRoom) .toArray..

[2018 카카오 블라인드 채용] 셔틀버스 문제 https://programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 import java.util.Arrays; import java.util.LinkedList; import java.util.List; import java.util.PriorityQueue; import java.util.stream.Collectors; class Solution { public String solution(int n, int t, int m, String[] timetab..

[2018 카카오 블라인드 채용] 뉴스 클러스터링 문제 https://programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 import java.util.PriorityQueue; import java.util.stream.Collectors; import java.util.stream.IntStream; class Solution { public int solution(String str1, String str2) { PriorityQueue q1 = setQueue(str1); PriorityQueue q2 = ..

[2018 카카오 블라인드 채용] 추석 트래픽 문제 https://programmers.co.kr/learn/courses/30/lessons/17676 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 import java.util.Arrays; class Solution { public int solution(String[] lines) { int[] tps = new int[24*60*60*1000 + 4000]; Arrays.stream(lines).forEach(log -> check(log, tps)); return Arrays.stream(tps).max().getAsInt(); }..

[2018 카카오 블라인드 채용] 파일명 정렬 문제 https://programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 | 프로그래머스 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램의 과거 버전을 모두 담고 있어, 이름 순으로 정렬된 파일 목록은 보기가 불편했다. 파일을 이름 순으로 정렬하면 나중에 만들어진 ver-10.zip이 ver-9.zip보다 먼저 표시되기 때문이다. 버전 번호 외에도 숫자가 포함된 파일 목록은 여러 면에서 관리하기 불편했다. 예 programmers.co.kr 소스코드 import java.util.Arrays; p..

이전 1 다음

티스토리툴바