코딩핑

문제 A와 B가 n개의 주사위를 가지고 승부를 한다. 각 주사위의 6개의 면에는 하나의 숫자가 쓰여있으며 각 면이 나올 확률은 동일하다각 주사위는 1~n의 번호를 가지고 있고 주사위에 쓰인 수의 구성을 모두 다르다A와 B가 각자 n/2개의 주사위를 가져가고 이 주사위들을 굴려서 나온 수의 합이 더 큰 쪽이 승리한다2차워 정수 배열 dice가 주어질 때 A가 승리할 확률이 가장 높은 주사위 조합을 오름차순으로 1차원 정수 배열에 담아 return 하라!제한사항dice배열의 길이는 2이상 10이하이며 2의 배수이다dice[i]는 i+1번의 주사위에 쓰인 6개의 수를 담고 있다dice[i]의 원소들은 1이상 100이하이다입출력 예  풀이 1. 주사위 n/2개씩 나누는 조합을 구한다 (dfs)2. 구한 조합에 ..

문제 택시가 이동 가능한 반경에 있는 n개의 지점과 지점 사이의 이동가능한 택시노선과 예상요금을 나타내는 fares가 주어졌을 때 a,b에 각각 도착해야하는 두 사람이 s에서 출발해 각각의 도착 지점까지 택시를 타고 갈때 최저 예상 택시 요금을 return하도록 solution 함수를 완성해라. (합승은 해도 되고 안해도 됨)  입출력 예  풀이처음에 보고 문제가 어렵다고 생각했는데 폴로이드 워셜 알고리즘을 공부하고 나니 쉽게 풀 수 있는 문제였다! 플로이드 워셜 알고리즘이란 ? 모든 노드 간의 최단 거리를 구하는 알고리즘으로 n개의 노드에 대하여 n*n개 배열을 만들어 주어진 정보로 초기화를 시켜주고,경유지에 따라 값을 갱신시켜주면 된다. 합승 택시 요금 문제 풀이를 하면서 더 자세히 알아보자!이 문제..

문제 입국심사대에 따라 심사하는데 걸리는 시간은 다르며 한 심사대에서는 동시에 한명만 심사가 가능하다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있다. 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 구해라 ex) n times return 6 [7,10] 28 n(심사를 받는 사람 수) , times배열(각 심사관이 한명을 심사하는데 걸리는 시간) 제한사항 n은 1 ~ 1000000000 각 심사관이 한명을 심사하는데 걸리는 시간 1 ~ 1000000000분 심사관은 1 ~ 100000명 첫풀이 이분탐색 문제인 걸 알고 풀기 시작했지만 처음이라 어떻게 접근해야할지를 몰랐다 그래서 처음에..