본문 바로가기

Algorithm275

[JAVA] 프로그래머스 level2 디펜스 게임 https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 디펜스 게임  문제 접근우선순위 큐 활용 문제?이다.  우리는 언제 무적권이라는 스킬을 써야 할지 정해야 한다. 백트래킹을 통해서 모든 경우의 수를 알아내고 적절하게 무적권을 써서 최선의 결과를 알고 싶지만 제한사항을 보면 데이터 셋이 매우 큰 편임을 알 수 있다. 이렇게 항상 데이터의 크기를 먼저 보고 백트래킹 적용 가능성을 체크하자. 무적권 스킬을 언제 사용할지 못.. 2024. 7. 13.
[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.

티스토리툴바