본문 바로가기
반응형

Algorithms119

[알고리즘] Determine if String Halves Are Alike 포인트 단어를 반으로 나누고 모음(vowels) 개수를 카운팅 하는 문제입니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python class Solution: def halvesAreAlike(self, s: str) -> bool: temp = len(s) // 2 a = s[:temp] b = s[temp:] vowels = 'aeiouAEIOU' acount, bcount = 0, 0 for char in vowels: acount += a.count(char) bcount += b.count(char) return acount == bcount 2021. 4. 7.
[알고리즘] 키패드 누르기 포인트 항상 문제를 익숙해질 필요가 있다고 생각합니다. 이번 문제는 구현을 하는 문제인데 문제를 읽어보면서 어떻게 작성을 할까?를 고민한 것 같습니다. 그래서 왼손과 오른손 좌표를 저장을 해두고 움직일 때마다 업데이트를 하는 방식으로 구현을 하였습니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python def solution(numbers: list, hand: str) -> str: answer = '' left = [3, 0] right = [3, 2] mapping = { 1: 'L', 4: 'L', 7: 'L', 3: 'R', 6: 'R', 9: 'R', 2: 'M', 5: 'M', 8: 'M', 0: 'M', } for num in numbers: if mapping[num] .. 2021. 4. 6.
[알고리즘] 수영장 포인트 재귀를 이용한 풀이가 돋보이는 문제입니다. 여러 가지 풀이들도 있었는데 저는 이게 먼저 떠올라서 작성합니다. 재귀 문제를 처음 보시는 분들이시라면 한번 따라 처보면서 이해를 해보시면 더욱 좋을 것 같아요 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python def go(index: int, total: int) -> None: global result if index == 12: result = min(total, result) return if index > 12 or result < total: return # 그 달을 1일 권으로 계산하는 경우 go(index + 1, total + _1 * data[index]) # 그 달을 1달 권으로 계산하는 경우 go(index + 1,.. 2021. 4. 5.
[알고리즘] 숫자 만들기 포인트 재귀를 잘 사용을 할 수 있는가? 생각해 볼 수 있는 문제입니다. 생각보다 이 문제를 풀면 이해하기가 쉽습니다. 이런 패턴도 잘 익히시면 좋을 것 같습니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python import sys sys.stdin = open('input.txt') def go(index: int, total: int, plus: int, minus: int, multiple: int, divide: int) -> None: global max_result, min_result if not plus and not minus and not multiple and not divide: max_result = max(max_result, total) min_result .. 2021. 4. 5.
반응형

티스토리툴바