본문 바로가기

2024/0611

[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.
[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.

티스토리툴바