본문 바로가기
반응형

python142

[알고리즘] 디저트 카페 포인트 DFS를 이용하여 정해진 규칙에 맞게 백트랙킹을 할 수 있냐? 하는 문제입니다. 문제를 해석하는데 조금 어려움이 있었으나 이내 해결을 했었습니다. 저는 보통 코드를 시작할 때 입력과 출력을 먼저 맞춰 두고 생각을 하는 편인데 여러분들이 편한대로 실행을 하시면 좋을 것 같습니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python import sys sys.stdin = open('input.txt') dx = [1, 1, -1, -1] dy = [1, -1, -1, 1] def go(x: int, y: int, line: int, sx: int, sy: int) -> None: """ 사각으로 탐색을 하면서 되는 것 안되는 것을 체크하는 재귀하는 함수 :param x:int :pa.. 2021. 4. 9.
[알고리즘] 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.
[알고리즘] Minimum Operations to Make Array Equal 포인트 문제를 보면서 어떻게 풀까를 조금 생각한 것 같습니다. 하지만 생각보다 간단하게 해결했습니다. 조건을 보시면 값이 같아지려는 수는 n이라는 것을 확인할 수 있습니다. 그러면 최소로 움직이려면 어떤 것을 확인을 하여야 하는가? 를 확인해야 합니다. 저의 아이디어는 홀수로 이어지는 수이기 때문에 가운데를 기준으로 하나를 늘리고 하나를 줄이려면, 즉 가운데를 기준으로 하나씩 늘려가면서 행동하다 보면 값이 같아진다는 아이디어입니다. % 글쓰면서 말하는 연습이 더 필요하네요. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python class Solution: def minOperations(self, n: int) -> int: data = [2*i+1 for i in range(n)] tem.. 2021. 4. 6.
[알고리즘] 키패드 누르기 포인트 항상 문제를 익숙해질 필요가 있다고 생각합니다. 이번 문제는 구현을 하는 문제인데 문제를 읽어보면서 어떻게 작성을 할까?를 고민한 것 같습니다. 그래서 왼손과 오른손 좌표를 저장을 해두고 움직일 때마다 업데이트를 하는 방식으로 구현을 하였습니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. 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.
반응형

티스토리툴바