문제설명어느 학교에 페인트가 칠해진 길이가 n미터인 벽이 있다고 한다. 학교에서는 페인트가 벗겨진 벽에 페인트를 덧칠하고자 한다. 넓은 벽 전체에 페인트를 새로 칠하는 대신, 구역을 나누어 일부만 페인트를 새로 칠하려고 한다.이를 위해 벽을 1미터 길이의 구역 n개로 나누고, 각 구역에 왼쪽부터 순서대로 1번부터 n번까지 번호를 붙이고, 이를 기반으로 페인트를 다시 칠해야 할 구역들을 정했다. 벽에 페인트를 칠하는 룰러의 길이는 m미터 이고 벽에 페인트를 한 번 칠할 때 룰러가 벽에서 벗어나면 안되고 구역의 일부분만 포함되도록 칠하면 안된다고 한다.한 구역에 페인트를 여러 번 칠해도 되고 다시 칠해야 할 구역이 아닌 곳에 페인트를 칠해도 되지만 다시 칠하기로 정한 구역은 적어도 한 번 페인트 칠을 하면서..
자바스크립트
문제설명여러 장의 사진들이 존재한다. 사진의 주인인 루는 사진별로 추억 점수를 매길려고 한다. 사진 속에 나오는 인물들의 그리움 점수를 모두 합산해서 사진의 추억 점수를 매긴다. 예를 들어 사진 속 인물의 이름이 ["may", "kein", "kain"]이고 각 인물의 그리움 점수가 [5점, 10점, 1점]이면 해당 사긴의 추억 점수는 16(5+10+1)이 되는 방식이다. 이런 식으로 모든 사진의 추억 점수를 매겨 반환해주면 되는 문제이다. 더보기※제한사항 - 3 - 3 - name은 알파벳 소문자로만 이루어져 있다. - name에는 중복된 값이 없다. - 3 - 1 - 3 - photo[i]의 원소들은 알파벳 소문자로만 이루어져 있다. - photo[i]의 원소들은 중복된 값이 없다.풀이제공된..
문제설명 △△ 게임대회가 개최되었다고 한다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행된다.N명의 참가자가 1번부터 N번까지 차례대로 배정 받고, 1번2번, 3번4번, ... , N-1번N번의 참가자가 대진을 하는 방식으로 진행된다. 각 게임에서 이긴 사람은 다음 라운드에 진출하고 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받는다. 1,2번의 대진에서 이긴 사람이 다음 차례 1번을 부여받는 방식이다. 게임은 최종 한 명이 남을 때까지 진행된다.게임을 진행하는 동안 처음 A번을 가진 참가자는 경쟁자로 생각하는 B번 참가자와 몇 번째 라운드에서 만나는지 알고 싶다고 할 때, 몇 번째에 만나는지 구해 리턴을 하면 되는 문제이다.더보기 ※제한사항 -A번 참가자와 B번 참가자는 ..
문제설명 카카오톡 오픈채팅방이 있다. 이 채팅방에서는 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 이 채팅방에 입장한다면 "[닉네임]님이 들어왔습니다."가 출력된다. 반대로 채팅방을 나가면 "[닉네임]님이 나갔습니다."가 출력된다. 이 채팅방에서는 닉네임을 변경할 수 있는 기능이 있는데 채팅방을 나간 후 새로운 닉네임으로 다시 들어가는 경우와 채팅방에서 닉네임을 변경하는 경우가 있다. 이 경우 기존 출력된 메시지가 변경한 닉네임을 기준으로 변경된다. 최종적으로 마지막으로 활동한 사람까지의 메시지를 반환하면 되는 문제이다. 더보기 ※제한사항 - record는 문자열이 담긴 배열이며, 1 이상 100,000 이하이다. - 모든 유저는 [유저 아이디]로 구분한다. - 첫 단어는 En..
문제설명 총 n명의 사람이 영어 끝말잇기를 하고 있다. 1번부터 번호 순서대로 한 사람씩 차례대로 단어을 말하고 마지막 사람이 단어를 말한 다음에는 다시 1번부터 반복하는 식으로 진행된다. 앞사람이 단어를 말하면 그 다음 순서의 사람은 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야하며 이전에 등장했던 던어는 사용할 수 없고 한 글자인 단어도 인정되지 않는다. 게임을 진행하고 가장 먼저 탈락하는 사람의 번호와 그 사람이 자신의 며 번째 차례에 탈락하는지를 구하면 되는 문제이다. 더보기 ※제한사항 - n은 2 이상 10 이하의 자연수이다. - 배열로 주어진 words는 n 이상 100 이하이다. - 단어의 길이는 2 이상 50 이하이다. - 모든 단어는 알파벳 소문자로만 이루어져 있다. - 정답..
문제 설명 퍼즐 게임으로 유명한 하노이의 탑은 원판을 마지막 기둥으로 모두 옮기면 끝나는 게임이다. 규칙 크게 두가지가 있다. 첫 번째는 한 번에 하나의 원판만 옮길 수 있다이고, 두 번째는 큰 원판이 작은 원판 위에 있어서는 안된다는 규칙이다. 위에 규칙을 준수하면서 첫 번째 기둥에 있는 모든 원판을 세 번째 기둥으로 최소한의 이동으로 옮겨주면 된다. 더보기 ※ 제한사항 : 원판의 개수는 15이하의 자연수이다. 풀이 문제에서는 원판의 개수를 가르키는 변수 n(int)이 주어진다. n의 개수가 정해져 있지 않기 때문에 단순 반복으로 접근하기에는 무리가 있다고 생각을 하였다. 그래서 재귀를 이용해 접근하였다. 처음 hanoi(n, 1, 3, 2, answer) 이러한 함수 형태로 요청을 하면 hanoi(n..
