Algorithm/Sort

·Algorithm/Sort
난이도: Lv.2유형: 정렬해결 여부: 오답아이디어h-index를 구하는 문제아이디어는 h-index가 1차함수의 교점인점을 이용해 역순으로 세는 것오답 이유 혹은 알게 된것h-index의 개념자체가 생소해서 계산에서 삽질을 많이 했다for i,value enumerate(iterable): 쓰는 법을 배웠다. list comprehension이랑 쓰면서 복잡하게 접근했는데 그런 문제는 아니었다. def solution(citations): citations.sort(reverse=True) for i, citation in enumerate(citations): if i+1 >citation: return i return len(citations)
·Algorithm/Sort
난이도: Lv.2유형: 정렬해결 여부:오답아이디어주어진 숫자들을 일렬로 붙였을떄 가장 큰수가 나오게 하라오답 이유 혹은 알게 된것사전식 배열이지만 자릿수에 따른 아이디어가 필요하다. 가령 3,31,34 가 있을때 34->3-> 31 순으로 배열해야 되서 별도 처리가 필요하다.이 과정을 별도 처리하려고 엄청 애를 썼는데 가령 뒤에다가 막 숫자를 별도로 붙여서 자릿수를 맞추어 계산한다거나...근데 그냥 아주 확실하고 강력한 아이디어가 해답이었다. 그냥 글자를 그대로 복붙하면 된다. 3은 333 으로 31을 313131... 이런식으로 그런게 가장 확실한 아이디어였는데 이걸 몰라서 틀렸다def solution(numbers): numbers = list(map(str, numbers)) number..
·Algorithm/Sort
난이도: Lv.0유형: 정렬해결 여부:통과아이디어오답 이유 혹은 알게 된것리스트 슬라이싱 저 형태는 맞는데, start:end-1 로 해야지 된다는 점 고려해야함sort()와 sorted()의 차이list.sort()는 원본도 바꾸며, 리스트에서만 사용가능sorted()는 옆에 a= 이런식으로 받는애가 있거나 print() 할때나 정렬된거 넘겨주고 원본은 안바뀜. 모든 iterable 자료형에서 사용 가능 def solution(array, commands): answer = [] for command in commands: i,j,k = command[0],command[1],command[2] temp = array[i-1:j] temp.sort() ..
걍판자
'Algorithm/Sort' 카테고리의 글 목록