Melody Coding

코딩 테스트 연습 - 월간 코드 챌린지 시즌1 문제 설명 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a [1]*b [1] +... + a [n-1]*b [n-1]입니다. (n은 a, b의 길이) 제한 사항 - a, b의 길이는 1 이상 1,000 이하입니다. - a, b의 모든 수는 -1,000 이상 1,000 이하입니다. 문제 풀이 - my solution def solution(a, b): answer = 0 for i in range(len(a)): answer+=a[i]*b[i] return answer 1) 리스트 길이만큼 반복문을 돌려 같은 인덱스끼..

코딩 테스트 연습 - 월간 코드 챌린지 시즌1 문제 설명 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한 사항 n은 1 이상 100,000,000 이하인 자연수입니다. 문제 풀이 - my solution def solution(n): strtemp='' while(1): strtemp+=str(n%3) n=n//3 if(n==0): break strtemp=strtemp[::-1] temp=1 answer=0 for i in range(len(strtemp)): answer+=temp*int(strtemp[i]) temp=temp*3 return answer 1) 3진법으로 만든 ..

코딩 테스트 연습 - Summer/Winter Coding(~2018) 문제 설명 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일 때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬 트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가능합니다. 선행 스킬 순서 skill과 유저들이 만든 스킬트리1를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬 트..

코딩 테스트 연습- 월간 코드 챌린지 시즌 1 문제 설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 사항 numbers의 길이는 2 이상 100 이하입니다. - numbers의 모든 수는 0 이상 100 이하입니다. 문제 풀이 - my solution def solution(numbers): answer = [] for i in range(len(numbers)): for j in range(i+1,len(numbers)): temp=numbers[i]+numbers[j] answer.append(temp) answer=list..

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

2021년 01월 6일 수요일 20:00~23:00 🔥 programmers 2단계 문제 해결 목록 🔥 -> 1단계를 해결할 때 보다 시간이 오래 걸렸다. 스킬 트리 - Summer/Winter Coding(~2018) - 선행 스킬 순서 skill과 상관없는 경우를 고려해주어야 한다. 더 맵게 - 힙(heap) - 정확성은 다 통과했지만 효율성은 실패 (파이썬 내장 함수 sort를 사용할 경우 시간 초과 발생하는 것으로 예상) 스킬 트리 문제 풀이 def solution(skill, skill_trees): answer = 0 for i in skill_trees: count=0 temp=[] for j in range(len(i)): #값 하나씩 읽어서 for k in range(len(skill))..

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

2021년 01월 4일 월요일 20:00~23:00 🔥 programmers 1단계 문제 해결 목록 🔥 [1차] 다트 게임 - 2018 KAKAO BLIND RECRUITMENT - 예전에 풀어볼 기회가 있어 한번 해봤었던 문제였다. 예전에는 어려웠었지만 지금 다시 풀어보니 생각보다 어렵지 않은 문제였다 - 단순 반복문과 조건문으로 해결할 수 있었던 문제 체육복 - 탐욕법 - 단순 반복문과 조건문으로 문제 해결 가능 - 양 끝인 경우와 중간인 경우를 나누어 생각하면 쉽게 해결 가능한 문제였다 모의고사 - 완전 탐색 - 2회차때 런타임 에러 발생한 것 해결 -> 정답 확인하는 것을 다른 방식으로 구현 문자열 내 마음대로 정렬하기 - 문제만 읽었을 때 복잡해 보였지만 조건을 잘 나누어 구현하면 해결 가능 -..

코딩 테스트 연습 - 2018 KAKAO BLIND RECRUITMENT 문제 설명 카카오톡에 뜬 네 번째 별! 심심할 땐? 카카오톡 게임별~ 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다. 다트 게임은 총 3번의 기회로 구성된다. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1 제곱, 2 제곱, 3 제곱 (점..

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