코딩 테스트/프로그래머스

[프로그래머스] 합승 택시 요금 - JAVA

[문제] 2021 KAKAO BLIND RECRUITMENT 문제 https://programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr [풀이] 사용 알..

[프로그래머스][Level2][JAVA] [1차]뉴스 클러스터링

[문제 설명] programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr [풀이 과정] 1. 매개변수로 주어진 2개의 문자열을 각각 list로 만든다. (메서드를 생성) 1-1) 문자열을 매개변수로 가지고 String 리스트를 반환하는 메서드 생성 (List getStrArray(String str)) 1-2) 문자열 길이 처음 ~ 마지막-1 까지 for문을 돌면서 해당 문자가 영어인지 확인(아스키 코드 이용) ..

[프로그래머스] 무지의 먹방 라이브 - JAVA

[문제] 2019 KAKAO BLIND RECRUITMENT 문제 프로그래머스 level4 https://programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr [풀이] 처음에 문제를 보면 아마 당연하게 k시간만큼 loop문을 돌면서 매초 순회하는 풀이가 떠오를 것이다. 하지만 1초마다 순회하면 효율성에서 떨어진다. 시간을 한번에 벌크하게 계산할 수 있는 방법을 떠올려야 하는 문제다. 핵심 아이디어는 다음과 같다. 예시로 주어진 food_times = [3, 1, 2], k = 5 을 예시로 들어보자. 가로가 음식 순서, 세로가 먹는 시간으로 하여 왼쪽 그림처럼 표현해보자. 한칸씩 숫자를 세며 위로 올..

[프로그래머스][Level4] 자동완성 - JAVA

[문제] 2018 KAKAO BLIND RECRUITMENT https://programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g programmers.co.kr [풀이] 단어 검색 관련 문제는 Trie 트리 자료구조를 이용하여 풀어야 한다. (단어 검색, 자동 완성 등등 --> 자동으로 "Trie"가 떠올라야함) Trie 구현코드를 처음부터 끝까지 작성하기는 쉽지 않다. 개인적으로 이런 문제를 풀 때는 팀노트나 블로그에 기록해두고 그때 그때 ..

[프로그래머스][LEVEL2] 캐시 - JAVA

[문제] 2018 KAKAO BLIND RECRUITMENT 출제 https://programmers.co.kr/learn/courses/30/lessons/17680

[프로그래머스] [Level2] 프렌즈4블록 - JAVA

[문제] 프로그래머스 level2 2018 KAKAO BLIND RECRUITMENT 출제 https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr [풀이] 1. 블록의 처음 칸부터 순회하며 현재 칸을 포함한 2 × 2 영역을 확인한다. 2. 모두 같은 문자이면 4칸 모두 checked=true 표시 3. 모든 블록을 탐색한 후 checked=true로 표시된 곳은 지워준다. 그리고 지워진 영영..