코딩테스트
1.[코딩테스트 - Java] 프로그래머스 전화번호 목록
전화번호부 목록에서, 한 번호가 다른 번호의 접두사가 되는지를 판별하는 문제.처음 2중 for 문으로 풀었고 효율성 3, 4번에서 시간초과가 났다.12 567 88 123 1235 를 사전순 정렬 시 12 123 1235 567 88 가 되므로, 붙어있는 인덱스 끼리
2.[코딩테스트 - Java] 프로그래머스 - 오픈채팅방
https://school.programmers.co.kr/learn/courses/30/lessons/42888프로그래머스 - 카카오 2019 - LEVEL 2오픈채팅방에서, 유저가 입/출입 한 기록을 남기는 문제 이다.유의할 점은 유저의 닉네임이 변경되면
3.[코딩테스트 - Java] 프로그래머스 - 주차 요금 계산
https://school.programmers.co.kr/learn/courses/30/lessons/92341프로그래머스 - 카카오 주차 요금 계산 - LV2각 자동차 별로 주차 요금을 계산하는 문제였다. 처음에 문제를 잘못 읽어서 입/출차 마다 요금 계산
4.[코딩테스트 - Java] 프로그래머스 - 거리두기 확인하기
https://school.programmers.co.kr/learn/courses/30/lessons/81302프로그래머스 - 2021 카카오 채용연계형 인턴십 - 거리두기 확인하기 LV2input - 5 by 5 행렬거리두기 성립 조건 - 맨해튼 거리가 2
5.[코딩테스트 - Java] 프로그래머스 - 프린터
https://school.programmers.co.kr/learn/courses/30/lessons/42587인쇄 목록에서 가장 중요도가 높은 문서를 먼저 출력가장 앞에 있는 문서의 중요도보다 높은 문서가 뒤에 있으면 마지막으로 보냄내가 인쇄를 요청한 문서
6.[코딩테스트 - Java] 프로그래머스 - [1차] 프렌즈4블록
https://school.programmers.co.kr/learn/courses/30/lessons/17679
7.[코딩테스트 - Java] 프로그래머스 - 더 맵게
우선순위 큐를 이용해서 푸는 문제였다.가장 스코빌 지수가 낮은 음식부터 차례로 섞어서 모든 음식을 스코빌 지수 이상으로 만들면 된다.우선순위 큐에서 뽑으면 그 음식이 스코빌 지수가 가장 낮은 음식이고, 그 음식이 스코빌 지수 K 미만일 시 그 다음으로 스코빌 지수가 낮
8.[코딩테스트 - Java] 프로그래머스 - 2022 KAKAO BLIND RECRUITMENT - 양궁대회
라이언을 억까하는 양궁대회이다.우선 처음에 그리디 알고리즘으로 풀어보려 했다. 쏜 화살 갯수 대비 가장 효율이 좋은, (획득점수/쏴야되는화살갯수)가 높은 순으로 쏜 결과를 구하려 했는데, 생각해보니 해당 과녁에 점수를 쏘았을 때, 어피치가 점수를 획득하냐 라이언이 점수
9.[코딩테스트 - Java] 프로그래머스 - 다리를 지나는 트럭
특정 무게 weight 만큼의 무게를 감당할 수 있는 길이 bridge_length 의 다리배열에 들어있는 순서대로 이동할 트럭의 무게를 담은 배열 truck_weights다리 위에 있는 트럭들의 무게의 합은 weigth 이하여야 한다.truck_weights 의 앞
10.[코딩테스트 - Java] 프로그래머스 - 2022 KAKAO BLIND RECRUITMENT - 주차 요금 계산
차량의 입/출차 시간, 차량 번호, 내역출차 내역이 없으면 23:59에 출차된 것입/출차 내역을 바탕으로 차량별 누적 주차 시간을 계산누적 주차 시간이 기본 시간이하라면 기본 요금을 청구누적 주차 시간이 기본 시간을 초과하면 기본 요금에 더해서 초과한 시간에 대해서 단
11.[코딩 테스트 - Java] 프로그래머스 - 타겟 넘버
n개의 음이 아닌 정수, 타겟 넘버n개의 정수 사이에 적절히 덧셈/뺄셈을 추가하여 타겟 넘버를 만든다.n 개의 정수로 타겟 넘버를 만들 수 있는 방법의 수재귀를 이용하여 탐색하면 된다. 총 2가지 방법이 있으므로 (더하기, 빼기), 재귀를 이용해 완전탐색을 실시한다.
12.[코딩 테스트 - Java] 백준11725 - 트리의 부모 찾기
INPUT LOGIC OUPUT
13.[코딩 테스트 - Java] 백준7569 - 토마토
첫 줄에는 상자의 크기를 나타내는 두 정수 M,N쌓아올려지는 상자의 수를 나타내는 H둘째 줄부터는 가장 밑의 상자부터 가장 위의 상자까지에 저장된 토마토들의 정보정수 1 : 익은 토마토정수 0 : 익지 않은 토마토정수 -1: 토마토가 들어있지 않은 칸토마토가 모두 익을
14.[코딩 테스트 - Java] 프로그래머스 - 가장 먼 노드
노드의 개수 n간선에 대한 정보가 담긴 2차원 배열 vertex1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지1번 노드로부터 시작하여, 연결된 노드들을 통과하고, 더이상 연결 된 노드가 없는 곳에 도착했을 때의 길이를 잰다.해당 길이를 가지는 노드들의 갯수를 반환한
15.[코딩 테스트- Java] 백준1987 - 알파벳
INPUT OUTPUT CONSTRAINTS LOGIC
16.[코딩 테스트 - Java] 프로그래머스 - 롤케이크 자르기
롤케이크 위에 올려져 있는 토핑의 종류를 담고 있는 배열롤케이크를 공평하게 자르는 방법의 수1 ≤ topping의 길이 ≤ 1,000,0001 ≤ topping의 원소 ≤ 10,000Input으로 들어온 배열인 topping을 자른다.1, 2, 1, 3, 1, 4, 1