전체 글

[Java] 영어 끝말잇기 (프로그래머스 Summer/Winter Coding(~2018))

문제 설명 상세한 문제 설명은 프로그래머스에서 확인할 수 있습니다. 아래와 같이 우리가 알고 있는 영어 끝말잇기 규칙과 같습니다. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다. 이전에 등장했던 단어는 사용할 수 없습니다. 한 글자인 단어는 인정되지 않습니다. 이 규칙에 맞게 N명이 끝말잇기를 진행할 때 가장 먼저 탈락한 사람의 번호와 자신의 몇 번째 차례에서 탈락하는지를 구하면 됩니다. 제한 사항 끝말잇기에 참여하는 사람의 수 n은 2 이상 10 이하의 자연수입니다. words는 끝말잇기에 사용한 단어들이 순서대로 들어있는 배열이며, 길이는 n 이상 100 이하..

[Java] 성격 유형 검사하기 (2022 KAKAO TECH INTERNSHIP)

문제 설명 상세한 문제 설명은 프로그래머스에서 확인할 수 있습니다. 지표 번호 성격 유형 1 R, T 2 C, F 3 J, M 4 A, N 각 지표 번호에서 두 유형 중 성격이 강한 것을 조합하여 "RFMN", "TCMA" 같은 성격 유형을 결정합니다. 검사지는 N개의 질문과 아래와 같은 7개의 선택지가 있습니다. 선택지 성격 유형 점수 매우 비동의 첫 번째 유형 3점 비동의 첫 번째 유형 2점 약간 비동의 첫 번째 유형 1점 모르겠음 점수 없음 약간 동의 두 번째 유형 1점 동의 두 번째 유형 2점 매우 동의 두 번째 유형 3점 1번 질문이 "CF" 유형에 대한 질문인 경우 매우 비동의는 C 유형에 3점 동의는 F유형에 3점 이 부여되는 방식입니다. 만약 각 지표 번호에서 두 성격 유형 점수가 같다면 ..

[Java] 크레인 인형뽑기 게임 (2019 카카오 개발자 겨울 인턴십)

문제 설명 상세한 문제 설명은 프로그래머스에서 확인할 수 있습니다. 인형들이 세팅된 N x N의 2차원 배열 board에서 인형을 집어 오른쪽 바구니로 옮기는 문제입니다. 먼저 바구니로 옮겨진 인형들 위로 새로 옮긴 인형들이 쌓이는 방식인데, 같은 인형이 두 개 쌓이게 되면 해당 인형들은 사라지게 됩니다. 또한 바구니 크기는 제한이 없습니다. (최대 N * N 개의 인형이 쌓일 수도 있는 겁니다) 크레인 위치를 1~N 사이로 이동시키도록 하는 배열 moves에 따라 인형을 뽑을 때 최종적으로 사라진 인형의 개수를 구하는 문제입니다. 제한 사항 board 배열은 2차원 배열로 크기는 5x5 이상 30x30 이하입니다. board의 각 칸에는 0 이상 100 이하인 정수가 담겨있습니다. 0은 빈칸을 나타냅..