본문 바로가기

분류 전체보기231

[programmers] Lv.3 입국심사 (java) ✏️ 문제 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다. 입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 return 하도록 solution 함수를 작성해주세요. 🤖 알고리즘 #이.. 2023. 7. 30.
[programmers] Lv.3 여행경로 (python) ✏️ 문제 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 🤖 알고리즘 #DFS 🤯 풀이 방법 끝까지 경로를 찾는 거라 DFS를 이용했다. 먼저 알파벳 순서가 앞서는 경로를 찾아야 하기 때문에 항공권을 정렬해주고 인천공항에서 출발하는 경로부터 찾아서 인덱스를 이용해 DFS 현재의 도착 지점에서 출발하는 경우가 있다면 정답 리스트에 넣고 재귀 정답 리스트의 길이가 전체 항공권의 수와 같고, 모두 방문했다면 답에 해당 정렬했기때문에 가장 먼저 나오는 결과가 정답이 됨 처음에는 모두 구했는데, 테스트케이.. 2023. 7. 28.
[programmers] Lv.2 모음사전 (python) ✏️ 문제 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다. 단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요. 🤖 알고리즘 #완전탐색 🤯 풀이 방법 개수가 많지 않아서 완전탐색답게 모두 다 구현해놓고 인덱스로 찾았다. 1, 11, 111, ..., 55555까지 모두 담은 리스트를 만들고, 제공된 단어를 'A' - 1, 'E' - 2 등의 숫자로 매치해서 변경한 후 만들어 놓은 리스트에서 인덱스를 찾으면 된다. 숫자 리스트를 만들 때.. 2023. 7. 26.
[Java] 백엔드 기초 - JSP & Servlet (3) JSP 내장 객체 request => javax.servlet.http.HttpServletRequest 클라이언트의 요청정보를 서버 측에서 사용할 때 String value = request.getParameter(String name); request로 넘어오는 name에 해당하는 value값 받기 request.setCharacterEncoding("euc-kr"); request로 넘어오는 한글 인코딩 변환 String str [] = request.getParameterValues("hobby"); name에 해당하는 value 여러개일때 사용함 Enumeration e = request.getParameterNames(); request로 넘어오는 name에 대한 정보 가져오기 String i.. 2023. 7. 16.
[programmers] Lv.1 성격 유형 검사하기 (python) ✏️ 문제 나만의 카카오 성격 유형 검사지를 만들려고 합니다.성격 유형 검사는 다음과 같은 4개 지표로 성격 유형을 구분합니다. 성격은 각 지표에서 두 유형 중 하나로 결정됩니다. 1번 지표 라이언형(R), 튜브형(T) 2번 지표 콘형(C), 프로도형(F) 3번 지표 제이지형(J), 무지형(M) 4번 지표 어피치형(A), 네오형(N) 4개의 지표가 있으므로 성격 유형은 총 16(=2 x 2 x 2 x 2)가지가 나올 수 있습니다. 예를 들어, "RFMN"이나 "TCMA"와 같은 성격 유형이 있습니다. 검사지에는 총 n개의 질문이 있고, 각 질문에는 아래와 같은 7개의 선택지가 있습니다. 매우 비동의 / 비동의 / 약간 비동의 / 모르겠음 / 약간 동의 / 동의 / 매우 동의 각 질문은 1가지 지표로 성격.. 2023. 7. 15.
[programmers] Lv.2 호텔 대실 (python) ✏️ 문제 호텔을 운영 중인 코니는 최소한의 객실만을 사용하여 예약 손님들을 받으려고 합니다. 한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있습니다.예약 시각이 문자열 형태로 담긴 2차원 배열 book_time이 매개변수로 주어질 때, 코니에게 필요한 최소 객실의 수를 return 하는 solution 함수를 완성해주세요. 🤯 풀이 방법 이렇게 하는 게 맞는지는 모르겠지만 그냥 전체를 다 돌았습니다 누적합으로 풀 수도 있다고 하는데 음.. 모르겠다 일단 입력 받은 예약 목록을 끝나는 시간을 기준으로 정렬한다. 늦게 끝나는 경우를 먼저 확인할 것임 그리고 정답 배열을 만들어 그 안에 방을 하나씩 만든다고 생각한다. 예약 값 하나당 정답 배열을 돌면서 이미 들어있.. 2023. 7. 14.
728x90

티스토리툴바