Melody Coding

보호되어 있는 글입니다.

2021년 01월 13일 수요일 20:00~23:00 🔥 programmers 2단계 문제 해결 목록 🔥 더 맵게 - 힙(Heap) - 저번에 효율성 실패로 인하여 다시 도전한 결과 효율성 통과를 하지 못함 - 찾아본 결과 heapq를 사용하여 해결하면 효율성을 통과할 수 있다고 함 행렬의 곱셈 - 문제의 내용은 이해했으나 코드를 구현하는데 혼란이 와서 해결 중... - 다음에 꼭 성공하기를.. 더 맵게 문제 풀이 def solution(scoville, K): answer = 0 scoville.sort() #정렬 while scoville[0]

2021년 01월 13일 수요일 20:00~23:00 programmers 2단계 문제 해결하기(Python3)🔥

보호되어 있는 글입니다.

코딩 테스트 연습 - Summer/Winter Coding(~2018) 문제 설명 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다. 1. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다. 2. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다. 3. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다. 4. 이전에 등장했던 단어는 사용할 수 없습니다. 5. 한 글자인 단어는 인정되지 않습니다. 다음은 3명이 끝말잇기를 하는 상황을 나타냅니다. tank → kick → know → wheel → land → dream → mother → robot → tank 위 끝말잇기는 다음과 같이 진행됩니..

보호되어 있는 글입니다.

2021년 01월 11일 월요일 20:00~23:00 🔥 programmers 2단계 문제 해결 목록 🔥 이진 변환 반복하기 - 월간 코드 챌린지 시즌1 - 파이썬 내장 함수 foramt을 이용하면 쉽게 해결 가능 피보나치 수 - 처음에 재귀로 코드를 구현 -> 런타임 에러, 시간 초과 발생 - 재귀가 아닌 list로 다시 구현하여 통과 ( 재귀 외에 다른 방법이 생각나지 않아 다른 사람 풀이 참고 ) JadenCase 문자열 만들기 - 이 문제에서 고려해야 할 점: 공백이 연달아 올 수 있음 N개의 최소공배수 - programmers 1단계의 ' 최대공약수와 최소공배수'를 해결했으면 이것을 이용하여 쉽게 해결 가능 - list의 길이가 0이 될 때까지 반복하여 두 수의 최소 공배수를 구함 짝지어 제거하..

코딩 테스트 연습 - 2017 팁스타운 문제 설명 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 예를 들어, 문자열 S = baabaa 라면 b aa baa → bb aa → aa → 의 순서로 문자열을 모두 제거할 수 있으므로 1을 반환합니다. 제한 사항 - 문자열의 길이 : 1,000,000 이하의 자연..

코딩 테스트 연습 - 월간 코드 챌린지 시즌1 문제 설명 0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다. 1. x의 모든 0을 제거합니다. 2. 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..

코딩 테스트 연습 - Summer/Winter Coding(~2018) 문제 설명 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다. 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도..