본문 바로가기

Algorithm/Programmers Java145

[JAVA] 프로그래머스 level2 이모티콘 할인행사 https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2023 KAKAO BLIND RECRUITMENT > 이모티콘 할인행사  문제 접근백트래킹 문제이다!  핵심 정리  - 문제에서 원하는 가장 큰 우선순위는 이모티콘 플러스 서비스 가입자를 최대한 늘리는 것 - 이모티콘 판매액을 최대한 늘리는 것  이모티콘 플러스 서비스 가입자의 이모티콘 판매액은 count하지 않는다. 즉 이모티콘 판매액은 서비스 가입자가 아닌 사람의 이모티콘 구.. 2024. 7. 12.
[JAVA] 프로그래머스 level2 택배 배달과 수거하기 https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2023 KAKAO BLIND RECRUITMENT >  택배 배달과 수거하기 문제 접근그리디? 스택? 문제이다.  몇 가지 조건을 통해 문제를 해결했다. 1. 항상 트럭에 실을 수 있는 재활용 택배 최대 개수만큼 트럭에 실는다. (cap)2. 물류창고에서 가장 거리가 먼 집을 타겟으로 잡는다. 3. 물류창고에서 가장 거리가 타겟은 배달/수거가 남은 집이다. 4. 타겟에서 해결하고.. 2024. 7. 7.
[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:.. 2024. 6. 27.
[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.. 2024. 6. 27.
[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.. 2024. 6. 26.
[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; 같으면 무시한다. 길이가 짧은 수열.. 2024. 6. 26.

티스토리툴바