공부69 [HackerRank] Balanced Brackets [HackerRank] Balanced Brackets 문제 링크 https://www.hackerrank.com/challenges/balanced-brackets/problem?isFullScreen=true 생각 더보기 닫는 괄호까지 달린다. 닫는 괄호가 나오면 앞부분을 자른다. 앞부분은 sliced 앞부분에서 제일 뒤에 있는 연괄호를 찾는다(역정렬) 앞부분에서 연 괄호를 찾는다 짝을 맞췄으니 pop으로 버린다 반복반복 절대 좋은 코드는 아니라고 생각하기에 다양하게 시도해보길 바란다. 같이 알고리즘 문제를 풀던 지인분의 코드는 정말 깔끔하고 참신해서 더 분발해야겠다. 지인분은 .replace()를 이용해서 10줄이하로 푸셨다. 굿굿 코드 def isBalanced(s): s = list(s) res.. 2022. 3. 11. [HackerRank] Jesse and Cookies [HackerRank] Jesse and Cookies 문제 링크 https://www.hackerrank.com/challenges/jesse-and-cookies/problem?isFullScreen=true 코드 def cookies(k, A): import heapq cnt = 0 heapq.heapify(A) #A: list -> heap while(A[0]1): sweetness = heapq.heappop(A) + 2*heapq.heappop(A) heapq.heappush(A,sweetness) cnt += 1 if(A[0] < k): return -1 return cnt 2022. 3. 9. [HackerRank] Equal stacks [HackerRank] Equal stacks 문제 링크 https://www.hackerrank.com/challenges/equal-stacks/problem?isFullScreen=true 시간복잡도: O(n) 코드 def equalStacks(h1, h2, h3): sumH1 = sum(h1) sumH2 = sum(h2) sumH3 = sum(h3) while 1: minNum=min(sumH1, sumH2, sumH3) if(sumH1==sumH2==sumH3): #equal? break if(sumH1 > minNum): #sum > min? sumH1 -= h1.pop(0) if(sumH2 > minNum): sumH2 -= h2.pop(0) if(sumH3 > minNum): sumH3 -.. 2022. 3. 8. [HackerRank] Merge two sorted linked lists [HackerRank] Merge two sorted linked lists 문제 링크 https://www.hackerrank.com/challenges/merge-two-sorted-linked-lists/problem?isFullScreen=true 시간복잡도: O(n) 코드 def mergeLists(head1, head2): start =SinglyLinkedListNode(0) end = start while 1: #end while condition if(head1 == None): end.next=head2 break if(head2 == None): end.next=head1 break #compare if head1.data > head2.data: end.next = head2 hea.. 2022. 3. 7. [안드로이드스튜디오] 휴대폰 연결, 개발자 모드 활성화 [안드로이드스튜디오] 휴대폰 연결, 개발자 모드 활성화 안드로이드 스튜디오를 통해 실습을 할 경우가 있다. 앱을 실제 실행해 보는 방법은 두 가지가 있다. 1. 실제 휴대폰 2. 에뮬레이터 컴퓨터와 휴대폰을 케이블로 연결하여 자신의 휴대폰으로 직접 앱을 디버깅해볼 수 있다. 또는 컴퓨터에 에뮬레이터를 통해 가상 휴대폰으로 실습을 할 수도 있다. 두 가지 방법 다 좋으나 속도면에서와 에러면에선 실제 휴대폰이 더 좋다. (에뮬레이터는 렉과 오류가 가끔 심하다!) 휴대폰으로 실습을 할 경우에는 케이블을 연결했다고 바로 안 된다. 개발자 모드라는 것을 통해 디버깅 모드를 활성화시켜줘야 한다! 오늘은 그 방법에 대해 알아보자. 1. 휴대폰 -> 설정 휴대폰에서 설정 화면에 들어간다. 그다음 휴대전화 정보를 클릭하.. 2022. 2. 16. 이전 1 ··· 4 5 6 7 8 9 10 ··· 14 다음
