본문 바로가기
블로그 이미지

방문해 주셔서 감사합니다! 항상 행복하세요!

  
   - 문의사항은 메일 또는 댓글로 언제든 연락주세요.
   - "해줘","답 내놔" 같은 질문은 답변드리지 않습니다.
   - 메일주소 : lts06069@naver.com


프로그래머스4

이진 변환 반복하기 (프로그래머스, Level 2) 0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다. x의 모든 0을 제거합니다. x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다. 예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다. 0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 return 하도록 solution 함수를 완성해주세요. 제한사항 s의 길이는 1 이상 150,000 이하입니다. s에는 '1'이 최소 하나 이상 포함되어 있습니다. 입출력 예 주어진 데.. 2022. 6. 21.
영어 끝말잇기 (프로그래머스, Level 2) 최근 지친마음(?)을 회복하고자 간단한 코테문제를 풀기 시작하였습니다. 프로그래머스에서 제공되는 "영어 끝말잇기" 라는 문제를 풀어 보았습니다. 문제 내용은 아래와 같습니다. * 문제 설명 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다. 이전에 등장했던 단어는 사용할 수 없습니다. 한 글자인 단어는 인정되지 않습니다. 다음은 3명이 끝말잇기를 하는 상황을 나타냅니다. tank → kick → know → wheel → land → drea.. 2022. 5. 16.
4. 베스트앨범 (프로그래머스, 해시 Level 4) * 문제 설명 - 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. - 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 1) 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 2) 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 3) 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. - 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, - 베스트 앨범 에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요. * 제한사항 - genres[i]는 고유번호가 i인 노래의 장르입니다. - plays.. 2020. 9. 1.
1. 완주하지 못한 선수(프로그래머스, 해시 Level 1) * 문제 설명 - 수많은 마라톤 선수들이 마라톤에 참여하였습니다. - 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. - 마라톤에 참여한 선수들의 이름이 담긴 배열은 participant, 완주한 선수들의 이름이 담긴 배열은 completion - 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. * 제한사항 - 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. - completion의 길이는 participant의 길이보다 1 작습니다. - 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. - 참가자 중에는 동명이인이 있을 수 있습니다. 아무 생각 없이 접근하였던 문제 입니다. 그래서 평소에 하던데.. 2020. 8. 10.