[Java] Programmers 위클리챌린지12주차_피로도(Level 2) (순열)

문제출처: https://programmers.co.kr/learn/courses/30/lessons/87946 코딩테스트 연습 - 12주차 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr 문제이해 목표 유저의 현재피로도: k 각 던전별 정보: dungeons[i][] - 2번째배열의 첫번째값[0]: 최소 피로도 - 2번째배열의 두번째값[1]: 소용 피로도 위 정보를 가지고 유저가 탐험할수 있는 최대 던전 수를 구하시오 풀이 첫번째 풀이. 순열로, 던전을 도는 순서의 모든 case를 찾아서(탐색후), 돌 수 있는 던전만 coun..

[Java] Programmers. 월간 코드 챌린지 시즌3. 공 이동 시뮬레이션 (규칙찾기)

문제출처: https://programmers.co.kr/learn/courses/30/lessons/87391# 코딩테스트 연습 - 공 이동 시뮬레이션 n행 m열의 격자가 있습니다. 격자의 각 행은 0, 1, ..., n-1번의 번호, 그리고 각 열은 0, 1, ..., m-1번의 번호가 순서대로 매겨져 있습니다. 당신은 이 격자에 공을 하나 두고, 그 공에 다음과 같은 쿼리 programmers.co.kr 문제이해 목표 n행 m열의 격자 안에서 주어진 쿼리를 실행했을 때 정해진 도착지점에 도착할 수 있는 시작점의 개수를 구해라. 도착지점 (x,y) 쿼리 규칙 열 번호가 감소하는 방향으로 dx칸 이동하는 쿼리 (query(0, dx)) 열 번호가 증가하는 방향으로 dx칸 이동하는 쿼리 (query(1,..

숫자 게임 (Programmers / Summer,Winter Coding) (java)

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr 문제 알고리즘 고안 For. 낭비를 최소화 [남아 있는 B의 가장 큰 값]에 [남아 있는 A의 값중 B가 이길 수 있는 가장 큰 값]을 할당 시켜주는 게 중요하다. 풀이 방법 1. 정렬 2. 가장 마지막 값 부터 비교 시작 -> while 모든 탐색을 위해 indexA >= 0 && indexB >= 0 이면 반복 (indexA--, ..

순위 (프로그래머스-그래프)(java)

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 문제 설명 int n: n명의 선수 존재 int[][] results: [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 같은 값이 들어 있고, [4,3]은 4선수가 3선수를 이겼다는 의미. 경기 결과엔 모순이 없고 -> 순위가 확정된 선수의 수를 계산하라 ! 문제풀이 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 의 예제에서 4, 3, 1 선수가 2를 이겼고, 2가 5를 이겼으므로 4,3,1이 5를 이겼다..

무지의 먹방 라이브(KAKAO BLIND RECRUITMENT) (java)

출처: https://programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr int[] food_times -> 해당 인덱스의 음식이 몇 초 동안 더 먹을 수 있는지 나타냄 int k -> k초 이후 몇 번째 음식을 먹고 있는지 알려 줌 예를들면) k = 11 food_times 배열 1 2 3 4 5 3 1 2 3 5 같이 주어졌을 때 답은 5 이다. 실패한 나의 풀이 package programmers; import java.util.LinkedList; public class 무지의먹방라이브 { long next_food_time; class Food { int index; int food_tim..