티어 : Lv. 2정답여부 : 오답💡문제● 영어 끝말잇기 💡입출력 예💡문제 분석 요약 끝말잇기를 탈락한 번호와 탈락한 차례를 출력하면 되는 문제💡알고리즘 설계끝말잇기는 이전 단어의 끝과 다음 단어 시작이 같은 단어야 함한번 썼던 단어는 사용불가Hashset을 써 단어 중복 제거각 단어의 끝말잇기를 하는데 i가 0인 경우는 건너뜀 → 시작이기 떄문이전 단어 끝 문자와 현재 단어 시작 문자를 빼줌만약 wordSet 에 단어가 있거나 이전 단어 끝 문자와 현재 단어 시작문자가 같지 않은 경우answer에 플레이번호와 탈락한 차례를 넣어줌 💡시간복잡도O(N) 💡코드import java.util.*;class Solution { public int[] solution(int n, String[] ..

티어 : Lv. 1정답여부 : 정답💡문제● 폰켓몬 💡입출력 예💡문제 분석 요약 포켓몬을 선택할 때 최대한 다양한 종류의 포켓몬을 가져갈 수 있는 경우의 수를 구하면 되는 문제💡알고리즘 설계전체 포켓몬에 /2를 해준다.Hashset을 이용하여 폰켓몬의 중복을 제거선택 가능한 포켓몬의 최대 수는 종류 수와 n중 작은 값 💡시간복잡도O(N) 💡코드import java.util.*;class Solution { public int solution(int[] nums) { int answer = 0; // 전체 포켓몬 수의 절반 int n = nums.length / 2; // 중복을 제거하여 포켓몬 종류 수를 계산 HashSetpo..

티어 : Lv. 3정답여부 : 오답💡 문제● 길 찾기 게임 💡입출력 예💡문제 분석 요약 각 노드에 전위 순회 , 후위 순회를 구하면 되는 문제💡알고리즘 설계Node 클래스 : 각 x , y , index 그리고 왼쪽 , 오른쪽을 만들어준다.각 위치에 노드에 번호를 추가해줌y를 기준으로 노드를 내림차순 설정하고 가장 먼저 있는 값 7을 root로 설정link을 이용하여 트리 구조를 만듬preOrder , preOrder 전위 후위 메서드를 사용하여 값을 answer에 추가하여 출력💡시간복잡도O(NlogN) 💡코드import java.util.*;class Node { int x, y, index; Node left,right; public Node(int x, int y, int..

티어 : Lv. 1정답여부 : 오답💡문제신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다.각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다.신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다.한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다.k번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다.유저가 신고한 모든 내용을 취합하여 마지막에 한꺼번에 게시판 이용 정지를 시키면서 정지 메일을 발송합니다.다음은 전체 유저 목록이 ["muzi", "frodo", "apeach", "neo..

티어 : Lv. 2정답여부 : 정답💡문제코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다.예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다.코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다.착용한 의상의 일부가 겹치더라도, 다른 의상이 겹치지 않거나, 혹은 의상을 추가로 더 착용한 경우에는 서로 다른 방법으로 옷을 착용한 것으로 계산합니다.코니는 하루에 최소 한 개의 의상은 입습니다.코니가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 ..

티어 : Lv. 3정답여부 : 오답💡문제스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다.속한 노래가 많이 재생된 장르를 먼저 수록합니다.장르 내에서 많이 재생된 노래를 먼저 수록합니다.장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다.노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요. 제한사항genres[i]는 고유번호가 i인 노래의 장르입니다.plays[i]는 고유번호가 i인 노..

티어 : Lv. 2정답여부 : 정답💡문제카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다.신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다. 채팅방에 누군가 들어오면 다음 메시지가 출력된다."[닉네임]님이 들어왔습니다."채팅방에서 누군가 나가면 다음 메시지가 출력된다."[닉네임]님이 나갔습니다." 채팅방에서 닉네임을 변경하는 방법은 다음과 같이 두 가지이다.채팅방을 나간 후, 새로운 닉네임으로 다시 들어간다.채팅방에서 닉네임을 변경한다.닉네임을 변경할 때는 기존에 채팅방에 출력되어 있던 메시지의 닉네임도 전부 변경된다.예..

티어 : Lv. 2정답여부 : 오답💡문제XYZ 마트는 일정한 금액을 지불하면 10일 동안 회원 자격을 부여합니다. XYZ 마트에서는 회원을 대상으로 매일 한 가지 제품을 할인하는 행사를 합니다. 할인하는 제품은 하루에 하나씩만 구매할 수 있습니다. 알뜰한 정현이는 자신이 원하는 제품과 수량이 할인하는 날짜와 10일 연속으로 일치할 경우에 맞춰서 회원가입을 하려 합니다.예를 들어, 정현이가 원하는 제품이 바나나 3개, 사과 2개, 쌀 2개, 돼지고기 2개, 냄비 1개이며, XYZ 마트에서 14일간 회원을 대상으로 할인하는 제품이 날짜 순서대로 치킨, 사과, 사과, 바나나, 쌀, 사과, 돼지고기, 바나나, 돼지고기, 쌀, 냄비, 바나나, 사과, 바나나인 경우에 대해 알아봅시다. 첫째 날부터 열흘 간에는 냄..

티어 : Lv. 1정답여부 : 오답💡문제수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.제한사항마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.completion의 길이는 participant의 길이보다 1 작습니다.참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.참가자 중에는 동명이인이 있을 수 있습니다. 💡입출력 예💡문제 분석 요약 마라톤에 참여하지 못한 단 한명의 ..