분류 전체보기

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krdef solution(n): s = '124' if n dp적인 요소가 있어서 dp로 처음에 접근해보았다가 효율성 테스트에서 시간 초과가 발생하였습니다.조금 더 간단한 방법이 없을까를 고민하다가 재귀로 접근해보았습니다!진수 변환 과정에 있어 divmod() 함수가 크게 도움이 되었던 것 같습니다.

👉🏻 17176번: 암호해독기from collections import Counterdef decode_char(i): return ' ' if i == 0 else chr(i + 64) if i 우선 chr()를 이용하여 숫자를 문자열로 변환하는 과정을 함수로 작성하였습니다.단순히 변환된 문자가 평문에 들어있는지만을 판단하는 것이 아닌, 빈도 수까지 맞춰야하는 문제였습니다.때문에 Counter 클래스와 all()을 활용해 빈도 수까지 일일이 비교를 해주었습니다!

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krdef solution(sequence, k): left = right = 0 current_sum = 0 min_length = float('inf') result = [] while right k and left 투 포인터를 활용한 슬라이딩 윈도우 알고리즘으로 문제를 풀어보았습니다.처음에는 브루트포스로 연속 합 방식도 사용해보고, dp를 이용해서도 풀어보았는데 확실히 배열 내 범위가 지정되거나 점차 늘려나가야하는 문제에 있어서는 슬라이딩 윈도우 방식이 적합해보입니다.요즘 들어 투 포..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krdef solution(number, k): stack = [] for num in number: while k > 0 and stack and stack[-1] 저는 그리디 방식을 사용해서 각 숫자에 대해 최적의 해를 구하도록 노력해봤습니다.또한 스택을 이용하여 효율적으로 숫자를 비교하고 제거할 수 있습니다.각 숫자에 대해 스택의 마지막 요소와 비교하는데, 이때 현재 숫자(num)가 더 큰 경우에만 스택에서 숫자를 제거합니다.number를 왼쪽에서 오른쪽으로 순회하므로, 결과적으로는 왼쪽의..

👉🏻 16677번: 악마 게임import sys; input=sys.stdin.readlinedef is_subsequence(s1, s2): it = iter(s2) return all(c in it for c in s1)def devil_game(original, dictionary): best_word = '' best_efficiency = 0 for w, g in dictionary: if is_subsequence(original, w): added_letters = len(w) - len(original) if added_letters == 0: continue ..

이번 글에서는 useCallback에 대해서 이야기해보겠습니다. useCallback1) 역할useCallback은 React Component에서 메모이제이션된 Callback function을 생성하기 위한 Hook입니다.주로 불필요한 rendering을 방지하고 성능을 최적화하는 데 사용됩니다.useCallback을 통해 함수의 참조 동일성을 유지해서 자식 component의 불필요한 re-rendering을 막을 수 있습니다.2) 동작 방식useCallback은 메모이제이션된 callback function을 반환하는데,첫 번째 인자로는 메모이제이션할 callback function을 받습니다.두 번째 인자로 의존성 배열(dependency array)을 받습니다. 이 배열 내의 값들이 변경될 때..

👉🏻 29720번: 그래서 님 푼 문제 수가?N, M, K = map(int, input().split())print(max(0, N-K*M), min(N-1, N-K*M+M-1))간단한 수학 문제입니다!

👉🏻 14426번: 접두사 찾기import sys; input=sys.stdin.readlinefrom collections import defaultdictclass Node(object): def __init__(self): self.is_terminal = False self.children = defaultdict(Node)class Trie(object): def __init__(self): self.root = Node() def insert(self, string): node = self.root for char in string: node = node.children[char] ..