🕵🏻 문제 해석 건설 회사의 회계사인 죠르디는 고객사로부터 경주로 건설 견적 의뢰를 받았습니다. 고객사로 받은 경주로 건설 부지의 정보는 N X N의 격자형태이며 중간중간 벽이 세워져 있는 부분은 1, 비어있는 부지는 0으로 구성되어있었습니다. 경주로의 시작점은 (0, 0) , 끝 점은 (N - 1, N - 1)이라고 할 때, 벽을 피해 상하좌우로 한 칸씩 도로를 연결 하여 경주로를 완성해야 합니다. 도로는 인접하고 있는 빈 부지 2개를 연결하여 만들고 코너를 만들 때는 500원, 직선도로를 만들 때는 100원이 사용됩니다. [제한 사항] board는 2차원 정사각 배열로 배열의 크기는 3 이상 25 이하입니다. board 배열의 각 원소의 값은 0 또는 1 입니다. 도면의 가장 왼쪽 상단 좌표는 (0,..

🕵🏻 문제 해석 카카오 계정개발팀에 배치된 신입사원 네오가 카카오 서비스에 가입하는 유저들이 규칙에 맞지 않는 아이디를 입력하였을 때, 규칙에 맞춰 새로운 아이디를 추천하는 프로그램을 만드려고 합니다. 카카오 서비스 아이디 규칙은 다음과 같습니다. 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다. 이러한 규칙을 만족하지 않는 아이디는 총 7가지의 순차적인 단계를 거쳐 검사한 후 새로운 아이디를 추천해 줄 생각입니다. 모든 대문자를 대응되는 소문자로 치환합니다 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 ..

🕵🏻 문제 해석 네오는 라디오에서 흘러나온 노래의 멜로디의 일부분을 기억하고 방금 그 곡이라는 서비스를 이용하여 해당 노래의 제목을 찾으려고 합니다. 이때 라디오 채널의 재생된 노래의 제목, 재생 시각, 전체 멜로디 정보를 이용하여 문제를 해결해보려 합니다. 주어지는 정보와 출력에는 몇 가지 규칙이 존재합니다. 네오가 기억한 멜로디와 악보에 사용되는 음은 C, C#, D, D#, E, F, F#, G, G#, A, A#, B 12개이다. 각 음은 1분에 1개씩 재생된다. 음악은 반드시 처음부터 재생되며 음악 길이보다 재생된 시간이 길 때는 음악이 끊김 없이 처음부터 반복해서 재생된다. 음악 길이보다 재생된 시간이 짧을 때는 처음부터 재생 시간만큼만 재생된다. 음악이 00:00을 넘겨서까지 재생되는 일은 ..