반응형 python142 [알고리즘] 사다리 조작 포인트 조합을 이용하여 원하는 값을 얻을 수 있는가? 문제의 조건은 자기가 시작한 곳에서 끝을 낼 수 있는가? 입니다. 또한 조합을 이용해서 이곳을 지나도 되는지 아닌지를 확인하면서 사다리를 이동하는 것을 구현할 수 있는가? 를 보는 것 같습니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python def move() -> int: for row in range(n): pointer = row for col in range(m): if data[pointer][col]: # pointer += 1 elif data[pointer - 1][col]: pointer -= 1 if row != pointer: return 0 return 1 def go(cnt: int, index: int,.. 2021. 4. 1. [알고리즘] Palindrome Linked List 포인트 LinkedList 를 사용하는 문제 회문은 검사하는 방법은 뒤집어서 같은지 아닌지를 검사한다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution: def isPalindrome(self, head: ListNode) -> bool: temp = '' while head != None: val = head.val temp += str(val) head = head.next return True if temp[::] ==t.. 2021. 4. 1. [알고리즘] 보호 필름 포인트 조합으로 줄을 선택하여서 약품을 바른다는 컨셉을 이해한다면 생각보다? 쉬운 내용일 수 도 있을 것 같습니다. 또, 생각나는 내용은 연속된 숫자를 세는 방법인데 저는 함수 2개를 작성을 하여 열을 돌면서 열을 체크한다는 로직으로 작성을 하였습니다. 연속된 숫자가 있으면 수를 증가시키고 새로운 숫자가 나오면 값을 다시 업데이트 합니다. 후에 조건 값을 넘긴다면 True 를 반환하도록 작성하였습니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python def check_column(col: int) -> bool: """ 열을 확인한다. 같은 숫자가 나오면 +1 다른 것이 나오면 대체 후 1로 초기화 :param col: 행의 위치 :return: bool """ pointer1 = .. 2021. 3. 31. [알고리즘] 미생물 격리 포인트 처음에는 2차원 맵에서 처리를 하는데 시간 초과가 걸려서 다시 초기화를 하는 방향으로 풀었다. 생각보다 이런 방법을 쓸 수 있구나 생각하니 편한 것 같다. 처음 10~15분으로 손코딩을 하면서 문제를 익숙해져 보자; 새롭게 보인다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python import sys sys.stdin = open('input.txt') dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def change_dir(dir: int) -> int: if dir == 0: return 1 elif dir == 1: return 0 elif dir == 2: return 3 elif dir == 3: return 2 for test in range(1.. 2021. 3. 30. 이전 1 ··· 11 12 13 14 15 16 17 ··· 36 다음 반응형