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)🔥

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

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회차때 런타임 에러 발생한 것 해결 -> 정답 확인하는 것을 다른 방식으로 구현 문자열 내 마음대로 정렬하기 - 문제만 읽었을 때 복잡해 보였지만 조건을 잘 나누어 구현하면 해결 가능 -..

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

2020년 12월 28일 월요일 20:00~23:00 🔥 programmers 1단계 문제 해결 목록 🔥 [1차] 비밀지도 - 이진수 and 계산으로 해결 소수 찾기 - 처음에 하나하나 검사하여 문제를 풀었을때 런타임 에러가 발생하였다 - 검색을 해 본 후 에라토스테네스의 체를 이용하여 문제를 해결하였다 - set을 이용하여 문제를 해결하였다. 모의고사 - 런타임 에러🤛 [1차] 비밀지도 문제 풀이 def solution(n, arr1, arr2): answer = [] for i in range(n): result="" temp=(bin(arr1[i] | arr2[i])) #이진수 and if(len(temp) 0 채우기 tempzero="" for j in range(n+2-len(temp)): te..

2020년 12월 30일 수요일 20:00~23:00 programmers 1단계 문제 해결하기(Python3) 🔥