본문 바로가기

Algorithm/Programmers Java145

[JAVA] 프로그래머스 LEVEL3 선입 선출 스케줄링 https://school.programmers.co.kr/learn/courses/30/lessons/12920 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 연습문제 > 선입 선출 스케줄링  난이도: LEVEL3알고리즘 유형:  이분 탐색(매개 변수 탐색) 시간 초과 코드 import java.util.*;class Solution { public int solution(int n, int[] cores) { int answer = 0; // 0: 코어 번호 1: 처리 가능한 시간 2: 처리하는데 걸리는 시간 PriorityQueue p.. 2024. 10. 25.
[JAVA] 프로그래머스 LEVEL3 [1차] 셔틀버스 https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 2018 KAKAO BLIND RECRUITMENT > [1차] 셔틀버스 난이도: LEVEL3알고리즘 유형:  그리디?풀이 설명 1. 우선순위 큐에 크루들 도착 시간 순서대로 넣기 PriorityQueue pq = new PriorityQueue();for(String next : timetable){ String [] split = next.split(":"); int sum = 0; sum += Intege.. 2024. 10. 24.
[JAVA] 프로그래머스 LEVEL3 블록 이동하기 https://school.programmers.co.kr/learn/courses/30/lessons/60063 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 2020 KAKAO BLIND RECRUITMENT > 블록 이동하기 난이도: LEVEL3알고리즘 유형:  구현  회전 로직 구현이 너무 힘들었다...  내가 했던 실수 방문 표시를 하는데 가로면 왼쪽 좌표 오른쪽 좌표 순서대로 모두 더해서 String으로 만들어서 Set에 저장세로면 위 아래 순서대로 더해서 Set에 저장 이렇게 하면 좌표 구별이 안된다. ex) (11, 1) (12, 3) 111123 → (1, 11) (1.. 2024. 10. 23.
[JAVA] 프로그래머스 LEVEL3 카드 짝 맞추기 https://school.programmers.co.kr/learn/courses/30/lessons/72415 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 2021 KAKAO BLIND RECRUITMENT > 카드 짝 맞추기 난이도: LEVEL3알고리즘 유형: 완전탐색 + 구현 풀이 설명 완전 탐색을 사용하는 빡 구현 문제이다. board 크기는 4 * 4 크기의 배열의 작은 2차원 배열카드의 최대 종류는 1 ~ 6 이다.  완전탐색을 사용하면 최대 6! * 2^6 이다.6! 카드의 종류를 서로 다른 순서에 방문하는 경우의 수이고 2^6는 각 카드는 2개인데 어떤 카드를 먼저 .. 2024. 10. 23.
[JAVA] 프로그래머스 LEVEL3 보석 쇼핑 https://school.programmers.co.kr/learn/courses/30/lessons/67258 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 2020 카카오 인턴십 > 보석 쇼핑 난이도: LEVEL3알고리즘 유형: 투포인터 정답 코드import java.util.*;class Solution { public int[] solution(String[] gems) { // 전체 종류 개수 구하기 HashMap map = new HashMap(); for(String next : gems){ .. 2024. 10. 23.
[JAVA] 프로그래머스 LEVEL3 등굣길 https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 동적계획법(Dynamic Programming) > 등굣길 난이도: LEVEL3알고리즘 유형: DP풀이 설명기본적인 DP 문제이다.LEVEL3 ..? 시작 지점: 배열 가장 왼쪽 위 도착 지점: 배열 가장 오른쪽 아래  요구사항시작 지점 → 도착 지점까지 최단 거리로 이동하는 경우의 수 구하기  이동하는 방법은 오른쪽 이동 / 아래로 이동 이건 제한사항 보단 힌트에 가깝다. 최단 경.. 2024. 10. 23.