Python2 [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] 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. 이전 1 다음