HackerRank2 [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] 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 다음