전체 글 239

[JAVA] 프로그래머스 level2 택배 배달과 수거하기

https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2023 KAKAO BLIND RECRUITMENT >  택배 배달과 수거하기 문제 접근그리디? 스택? 문제이다.  몇 가지 조건을 통해 문제를 해결했다. 1. 항상 트럭에 실을 수 있는 재활용 택배 최대 개수만큼 트럭에 실는다. (cap)2. 물류창고에서 가장 거리가 먼 집을 타겟으로 잡는다. 3. 물류창고에서 가장 거리가 타겟은 배달/수거가 남은 집이다. 4. 타겟에서 해결하고..

[JAVA] 프로그래머스 level2 리코쳇 로봇

https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 리코쳇 로봇 문제 접근BFS 문제! 중요 포인트이 게임에서 말의 움직임은 상, 하, 좌, 우 4방향 중 하나를 선택해서 게임판 위의 장애물이나 맨 끝에 부딪힐 때까지 미끄러져 이동하는 것을 한 번의 이동으로 칩니다. init 데이터 설명  arx, ary: 방향 row: 행 col: 열map: 문자열 board를 2차원 배열로 다시 정리 start_x, start_y:..

[JAVA] 프로그래머스 level2 과제 진행하기

https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 과제 진행하기  문제 접근스택/큐 + 정렬 문제!! 과제는 3가지 정보가 있다. 1. 과제 이름2. 시작 시간3. 걸리는 시간  해당 정보를 편하게 사용하기 위해 Task Class 생성 쉽게 저장을 하기 위해서 Task 생성자 생성  static class Task { public String name; // 이름 public int startTime..

[JAVA] 프로그래머스 level2 요격 시스템

https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 요격 시스템 문제 접근 폭격 미사일의  좌표 (s, e) 중에 e가 작은 순서대로 정렬  ex)입력값  [[4, 5], [4, 8], [10, 14], [11, 13], [5, 12], [3, 7], [1, 4]] 정렬 이후 [1, 4] [4, 5] [3, 7] [4, 8] [5, 12] [11, 13] [10, 14]Arrays.sort(targets, (o1, o2..

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

https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 연속된 부분 수열의 합 문제 접근투포인터 문제!! 시작 min = Integer.MAX_VALUE(약 21억)  누적값이 k랑 같고 연속된 부분 수열의 길이가 min 보다 작으면 갱신한다. 길이 갱신: min = end - start + 1;index 갱신:  answer_st = start; , answer_en = end - 1; 같으면 무시한다. 길이가 짧은 수열..

[JAVA] 프로그래머스 level2 광물 캐기

https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 광물 캐기  문제 접근 백트래킹 문제!! 1. 백트래킹을 통해서 곡갱이 사용 순서를 정한다. 2. 사용 순서에 맞게 피로도 계산 3. 가장 적은 피로도 return  init data 백트래킹에 필요한 데이터 정리 하기  개인적으로 메서드에 매개변수를 많이 던지는 걸 싫어해서 static 으로 다시 저장하는 걸 선호한다.특히 백트래킹 같은 경우 메서드 호출 횟수가 많은..

[JAVA] 프로그래머스 level3 n+1 카드게임

https://school.programmers.co.kr/learn/courses/30/lessons/258707 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코딩테스트 연습 > 2024 KAKAO WINTER INTERNSHIP > n + 1 카드게임간단한 문제 설명 1~n 사이의 수가 적힌 카드가 하나씩 있는 카드 뭉치와 동전 coin개를 이용한 게임을 한다.  처음에 카드 뭉치에서 카드 n/3장을 뽑아 모두 가집니다. (n은 6의 배수입니다.) 카드와 교환 가능한 동전 coin개를 가지고 있습니다. 게임은 1라운드부터 시작되며, 각 라운드가 시작할 ..

[JAVA] 프로그래머스 level3 상담원 인원

https://school.programmers.co.kr/learn/courses/30/lessons/214288 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2023 현대모비스 알고리즘 경진대회 예선 > 상담원 인원  문제 접근 시뮬레이션/구현 문제  1. 유형에 따라 큐에 데이터 넣기 2. 유형에 따라 1 ~ MAX 멘토수에 대기 시간 계산 3. 백트래킹을 통한 조합 만들기4. MIN 찾기  1) 유형에 따라 큐에 데이터 넣기 static Queue[] q;q = new LinkedList[k+1];// 큐 초기화 for(int i ..

[JAVA] 프로그래머스 level2 [PCCP 기출문제] 2번 / 석유 시추

https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > PCCP 기출문제 > [PCCP 기출문제] 2번 / 석유 시추 문제 접근 문제유형은 BFS + 구현 이다. 처음 문제를 풀 때는 각 열마다  BFS를 통해서 해당 열에 대한 시추선이 얻을  수 있는 석유의 합을 구했다. 해당 코드 import java.util.*;class Solution { static int [] arx = {-1,1,0,0}; static int ..

[JAVA] 프로그래머스 level3 주사위 고르기

https://school.programmers.co.kr/learn/courses/30/lessons/258709 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코딩테스트 연습 > 2024 KAKAO WINTER INTERNSHIP > 주사위 고르기  문제 접근 해당 문제는 완전탐색, 이분탐색을 조합해서 문제를 풀었다.  주사위가 짝수로 주어지고 A가 주어진 주사위 N/2개 B가 주어진 주사위 N/2개를 고른다. 각 주사위는 일반적인 주사위와 다르게 숫자가 랜덤하다. 또한 중복된 숫자도 있다. #1 [1, 2, 3, 4, 5, 6] #2 [3, 3, 3, ..