Algorithm/Programmers Java 72

[JAVA] 프로그래머스 [PCCP 기출문제] 3번 / 충돌위험 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/340211 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > PCCP 기출문제 > [PCCP 기출문제] 3번 / 충돌위험 찾기  문제 분석난이도: LEVEL2 문제유형: 구현/시뮬레이션  문제 요구사항 요약 각 로봇은 정해진 좌표로 움직이고 해당 좌표를 항상 최단 거리로 이동한다. 최단 거리 경로가 여러 개인 경우 x 좌표를 우선으로 이동한다. 그리고 각 로봇들이 이동할 때 충돌하는 횟수를 기록한다.  충돌 구분ex) [1,2] 1개의 좌표..

[JAVA] 프로그래머스 [PCCP 기출문제] 2번 / 퍼즐 게임 챌린지

https://school.programmers.co.kr/learn/courses/30/lessons/340212 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > PCCP 기출문제 > [PCCP 기출문제] 2번 / 퍼즐 게임 챌린지  문제 분석난이도: LEVEL2 문제유형: 이분탐색(매개변수 탐색) 문제 요구사항 요약주어지는 제한시간 안에서 최소한의 숙련도(LEVEL)을 통해 모든 퍼즐문제를 해결하고 싶다.지정한 숙련도가 문제의 난이도 보다 크거나 같으면 정해진 시간을 투자하면 끝이지만지정한 숙련도가 문제의 난이도 보다 낮으면 (문제의 난이..

[JAVA] 프로그래머스 level2 메뉴 리뉴얼

https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2021 KAKAO BLIND RECRUITMENT  > 메뉴 리뉴얼 정답 코드 import java.util.*;class Solution { static HashMap> answer = new HashMap(); static HashMap max = new HashMap(); static List> orderList = new ArrayList(); stat..

[JAVA] 프로그래머스 level2 할인 행사

https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 할인 행사 문제 접근문제 핵심 제품과 수량이 할인하는 날짜가 10일 연속으로 일치할 경우에 맞춰서 회원가입을 하려한다. 할인하는 제품은 하루에 하나씩만 구매할 수 있다.원하는 제품을 모두 할인 받을 수 있는 회원등록 날짜의 총 일수를 return  현이가 원하는 제품들과 해당 제품의 수량을 기록하는 map 생성, 데이터 넣기 static HashMap cur = new..

[JAVA] 프로그래머스 level2 주차 요금 계산

https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2022 KAKAO BLIND RECRUITMENT > 주차 요금 계산  문제 접근구현 문제!! 문제의 핵심1. records에 기록된 차량의 입/출차 내역은 시간의 오름차순 순서대로 기록 (00:00 ~ 23:59)2. records에 기록된 차량의 입/출차 내역은 오류가 없다. 3. records에 입차 내역은 있는데 출차 내역이 없으면 출차는 23:59에 한다4. 하루에 입/출..

[JAVA] 프로그래머스 level2 순위 검색

https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2021 KAKAO BLIND RECRUITMENT > 순위 검색 시간 초과 코드 (정확성 100점 / 효율성 0점)import java.util.*;import java.util.stream.*;class Solution { static class Applicant { private String lang; // cpp, java, python p..

[JAVA] 프로그래머스 level2 양궁대회

https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2022 KAKAO TECH INTERNSHIP  > 양궁대회 문제 접근백트래킹(재귀)문제!! 핵심정리1. 어피치가 10점을 2발 맞혔고 라이언도 10점을 2발 맞혔을 경우 어피치가 10점2. k점을 여러 발 맞혀도 k점 보다 많은 점수를 가져가는 게 아니고 k점만 가져가는 것을 유의3. 최종 점수가 더 높은 선수를 우승자로 결정합니다. 단, 최종 점수가 같을 경우 어피치를 우승자로..

[JAVA] 프로그래머스 level2 두 큐 합 같게 만들기

https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2022 KAKAO TECH INTERNSHIP  > 두 큐 합 같게 만들기 문제 접근처음 접근은 단순하게 각 큐의 크기를 비교하면서 왼쪽큐가 크면 왼쪽큐에서 원소를 빼서 오른쪽 원소에 추가 오른쪽큐가 크면 오른쪽 큐에서 원소를 빼서 왼쪽 원소에 추가를 반복하였다. 이렇게 푸니까 시간초과가 발생했다. 시간 초과 코드(93점)import java.util.*;class Solutio..

[JAVA] 프로그래머스 level2 연속 부분 수열 합의 개수

https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 연속 부분 수열 합의 개수 문제 접근처음에는 백트래킹을 사용해서 문제를 풀었다.  먼저 처음 매개변수로 넘어온 elements를 똑같이 연결해서 마치 원형 수열처럼 만들었다.ex) 1,2,3 수열 --> 1,2,3,1,2,3  이렇게 만들고 나서 백트래킹을 사용  return 조건 1. 현재 커서(depth) 더 이상 사용할 원소가 없는 경우2. 연속 부분 수열의 길이..

[JAVA] 프로그래머스 level2 귤 고르기

https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 귤 고르기  문제 접근map, stream, iterator를 활용해서 문제를 해결했다. 자바의 Map.Entry, Iterator, Stream을 활용할 줄 알면 아주 간단한 문제였다. 코테에서 자주 나오는 친구들이니 몰랐다면 이번 기회에 익혀두는 걸 추천한다.   다시 생각해 보니까 굳이 stream을 사용하지 않고 map.values()를 사용해서 리스트로 뽑는 ..