목록Lv.2 (7)
우당탕탕 개발일지
문제같은 시간대에 게임을 이용하는 사람이 m명 늘어날 때마다 서버 1대가 추가로 필요k = 5 일 때 10시에 증설한 서버는 10 ~ 15시에만 운영됩니다. 입출력 예 풀이나는 큐에 삭제할 시간과 개수를 저장해서 관리했다.answer: 결과값serverCount: 현재 서버 개수timeQueue: {삭제한 시간, 개수} 1. 서버 증설해야 하는 경우조건1. 기준 인원보다 접속인원이 이상일 경조건2. 필요한 서버 수보다 현재 서버 수가 적을 경우 해당 조건에 충족하면 증설 회수와 서버 개수 설정한다.그리고 나중에 서버가 삭제 시 필요한 정보를 Queue에 저장한다. 2. 서버 삭제해야 하는 경우조건1. 삭제 정보가 있는 경우조건2. 삭제 시간이 되었을 경우 조건을 충족하면 서버 개수를 재설정 후, 해당 삭..
문제Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해주세요. 제한 사항scoville의 길이는 2 이상 1,000,000 이하입니다.K는 0 이상 1,000,000,000 이하입니다.scoville의 원소는 각각 0 이상 1,000,000 이하입니다.모든 음식의 스코빌 지수를 K 이상으로 만들 수 없는 경우에는 -1을 return 합니다. 입출력 예 풀이1차 시도스코빌 지수가 가장 낮은 2개 음식이라고 했으니, PriorityQueue에 저장하여 오름차..
문제 입출력 예시풀이 머리로 잘 그려지지 않아서 엑셀에 표현해봄!나는 프로세스명을 '인덱스P'로 표현하였고 큐에 저장함 currentIndex: 프로세스명에서 추출currentProcess: 실행할 프로세스currentPrioiry: 프로세스의 우선순위maxPriority: 최고 우선순위 현재 프로세스의 우선순위보다 더 높은 프로세스가 있다고 판단>> 큐에 해당 프로세스 add() 현재 프로세스가 가장 높은 우선순위임!answer은 프로세스가 실행한 순서를 의미하기에 +1 현재 실행한 프로세스가 문제에서 원하는 값일 경우에 반환그렇지 않으면 우선순위 재설정함(남아있는 프로세스 중에서 최고 우선순위 값 저장) 최종 코드public int s6(int[] priorities, int loc..
문제FOOD_PRODUCT 테이블에서 가격이 제일 비싼 식품의 식품 ID, 식품 이름, 식품 코드, 식품분류, 식품 가격을 조회하는 SQL문을 작성해주세요. 결과 예시 풀이1차 시도max(PRICE)로 가장 높은 가격을 출력하긴 했다.하지만 이외의 정보가 맞지 않았다... SELECT PRODUCT_ID, PRODUCT_NAME, PRODUCT_CD, CATEGORY, max(PRICE)from FOOD_PRODUCT 2차시도그래서 조건절에 max(PRICE) 를 사용하였다.하지만 오류발생했다.... max의 기준이 없어서 그런듯하다. SELECT PRODUCT_ID, PRODUCT_NAME, PRODUCT_CD, CATEGORY, PRICEfrom FOOD_PRODUCT where PRICE = ..
문제 입출력 예 풀이나는 이 문제를 푸는데 오랜 시간이 걸렸다.... ㅠㅠ 결론적으로 말하면 1번째 방법은 정답은 맞췄으나 5개의 테스트 케이스가 시간초과가 계속 발생하여 실패... 2번째 방법은 다른 여러 블로그를 찾아 공부하여 풀었다...! 1번째 방법 배열 4개, HashMap 1개를 사용하여 문제를 풀었다. [ 배열 ]1. 신고한 명단 배열 2. 신고당한 횟수 배열3. 메일 전송 개수 저장한 배열 (반환값)4. 정지 당한 명단 배열 [ HashMap ]1. 사용자의 Index 값을 저장하는 HashMap 해당 방식의 문제점은 많은 배열로 인해 반복문을 계속 사용하여야 한다는 점이었다....!배열이기 때문에 처음부터 끝까지 계속 확인해야 하기에 시간이 오래걸린다... 또한 같은 정보를 무려 ..
문제1. 10일 동안 회원 자격 부여2. 회원을 대상으로 매일 1가지 제품 할인 3. 할인하는 제품은 1일 1개 구매 가능 4. 회원 자격 동안 원하는 제품과 수량을 모두 구매하여야 함. 예를 들어, 정현이가 원하는 제품이 바나나 3개, 사과 2개, 쌀 2개, 돼지고기 2개, 냄비 1개이며, XYZ 마트에서 14일간 회원을 대상으로 할인하는 제품이 날짜 순서대로 치킨, 사과, 사과, 바나나, 쌀, 사과, 돼지고기, 바나나, 돼지고기, 쌀, 냄비, 바나나, 사과, 바나나인 경우에 대해 알아봅시다. 첫째 날부터 열흘 간에는 냄비가 할인하지 않기 때문에 첫째 날에는 회원가입을 하지 않습니다. 둘째 날부터 열흘 간에는 바나나를 원하는 만큼 할인구매할 수 없기 때문에 둘째 날에도 회원가입을 하지 않습니다. 셋째..
문제 귤 k개를 고를 때 크기가 서로 다른 종류의 수의 최솟값 구하기 입출력 예 풀이 1. Map 초기화 1차 시도 1) Map 초기화 -> For 문 사용 2) 초기화한 Key값에 대한 개수를 설정 -> 이중 For문 사용 결과 : 시간 초과로 인한 실패 2차 시도 Map로 초기화 map.getOrDefault(Key, DefaultValue) Key : map에서 값을 가져올 Key 값 DefaultValue : 지정된 키가 존재하지 않을 경우, 해당 값으로 초기화 => 지정된 키가 존재하지 않을 경우, 두번쨰 매개변수를 통해 초기화하고 그렇지 않을 경우 해당 Value 반환 최종 코드 import java.util.HashMap; import java.util.ArrayList; import jav..