본문 바로가기

개발/Algorithm 문제 풀이42

[Python] 카카오 2019 - 블록 게임 https://programmers.co.kr/learn/courses/30/lessons/42894 코딩테스트 연습 - 블록 게임 [[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]] 2 programmers.co.kr 풀이 유튜브 ezsw 에서 c++로 풀이 해주신 거(링크)를 python으로 짠 코드이다. 각 모양의 블럭을 어떻게 찾아야하나 DFS라도 해야하나 .. 2020. 8. 19.
[Python] 카카오 2018 - 방금 그 곡 나의 풀이 import re def poundSign(m): m = re.sub(r'\w#', lambda x : x.group(0).lower()[0], m) return m def solution(m, musicinfos): ans ="(None)" ansT = -1 ans_dict = {} m = poundSign(m) for song in musicinfos: splt = re.split('[,:]', song) playingT = (int(splt[2]) - int(splt[0]))*60 + int(splt[3]) - int(splt[1]) splt[5] = poundSign(splt[5]) played = splt[5] * (playingT // len(splt[5])) + splt[5][:p.. 2020. 8. 19.
[Python] Dictionary 정렬 1. Key 로 정렬 dic = {'a':100, 'lala':5, 'python':40} # key기준 오름차순 정렬 dicSortByKey = sorted(dic.items()) print(dicSortByKey) #[('a', 100), ('lala', 5), ('python', 40)] # key기준 내림차순 정렬 dicSortByKey = sorted(dic.items(), reverse = True) print(dicSortByKey) #[('python', 40), ('lala', 5), ('a', 100)] 위에꺼는 key 오름차순 정렬되어 a - lala - python 으로 정렬되었다. 아래는 key내림차순 정렬되어 python - lala - a 로 정렬되었다. 2. Value로 정렬.. 2020. 8. 19.
[Python] 카카오 2018 - 비밀 지도 풀이 def solution(n, arr1, arr2): answer = [] for i in range(n): bi = bin(arr1[i] | arr2[i]) tmp = "" if len(bi) < n+2: tmp += " " * (n+2 - len(bi)) for b in range(2, len(bi)): if bi[b] == '1': tmp += "#" elif bi[b] == '0': tmp += " " answer.append(tmp) return answer 다른 사람의 풀이 solution = lambda n, arr1, arr2:( [''.join(map(lambda x: '#' if x=='1' else ' ', "{0:b}".format(row).zfill(n))) for row in.. 2020. 8. 18.
728x90
반응형