본문 바로가기

Algorithm/Programmers Java148

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

티스토리툴바