우당탕탕 개발일지

문제 작업이 요청되는 시점과 소요시간을 담은 2차원 배열이 주어진다. 작업의 요청부터 종료까지 걸린 시간의 평균에 대한 최소값을 구하는 Soluntion 함수 구현 (소수점 이하의 수는 버림) 입출력의 예 풀이 요청시간과 소요시간이 주어진다. 종료까지의 최솟값을 구하기때문에 빨리끝나는것부터 진행하면 된다구 생각했다. 나는 요청시간+소요시간의 값이 가장 작은것부터 진행을 하고 만약 같을 경우, 요청시간이 더 짧은 것을 우선으로 진행한다! 라고 생각했다. 그런 생각은 했지만 구현하는 것은 어려워 여러 블로그을 참고하였다. 내 생각과 원리는 비슷했으나 요청과 소요시간에 대해서 각자 오름차순으로 정렬을 해야 했다. 해당 방식으로 구현하는 것이 더 간단하고 예외상황에 대한 처리가 없을 것 같다는 생각이 들었다. ..

문제 어피치가 연속적으로 나열되어 있는 모든 종류의 보석을 쇼핑한다. 가장 적은 개수를 선택할 수 있는 부분을 인덱스로 구해라 입출력 예 풀이 너무 어렵다... 다른 방법으로도 풀어볼려고 한다 다양한 블로그를 참고하여 문제를 풀었다..! [ 변수 설명 ] gemCountMap : 어피치가 선택한 보석 종류 및 개수 selectedGemsQueue : 어피치가 선택한 보석 List gemSet : 포함하여야 하는 모든 보석의 종류 start : 리스트 시작 번호 size : 리스트의 개수 >> gems의 길이로 설정한 이유는 보석 리스트의 크기와 비교하기 위해서 큰 값이 필요함 result : 최종 리스트의 시작 번호 [ 반복문 ] 반복문을 통해 gems 배열의 원소를 하나씩 비교한다. 반복문 안의 로직을..

문제 각 팀별로 한명씩 나와서 숫자가 더 큰 쪽이 승리하는 게임 A팀은 출전 순서를 정해였고 B팀은 그 순서를 알고 있다. 이때 B팀이 얻을 수 있는 최고점은 몇점입니까? 입출력 예 풀이 A와 B 배열 모두 오름차순 정렬하였다 B의 최고점을 구하기 때문에 B가 더 클 경우에만 A, B 배열 모두 다음 인덱스를 비교하도록 하였다. 또한 B가 승리하였기에 결과 값에 1를 더하였다. B가 A보다 작거나 같을 경우네는 B 배열만 다음 인덱스를 비교하도록 하였다. A보다 B가 더 큰 경우가 많을 경우을 찾기 때문이다. B의 다음 인덱스 값과 A는 이전과 동일한 인덱스 값으로 비교한다. 해당 과정은 배열의 길이만큼 진행한다. 출전의 횟수는 각 팀의 인원수 만큼이기 때문이다. 최종 코드 public int s4(in..