Jaymyong66

Counter를 알게된 순간... collections 에 어떤게 있는지 알아보는 계기가 되었다. class Solution: def removeDuplicateLetters(self, s: str) -> str: counter, result, stack = collections.Counter(s), set(), [] for c in s: counter[c] -= 1 if c in result: continue while stack and c 0: result.remove(stack.pop()) stack.append(c) result.add(c) return ''.join(stack) https://leetcode.com/problems..

Input으로 들어온 리스트의 원소 중 두 원소를 합쳐서 target 숫자를 만드는 문제. temp에 target에서 input 리스트의 원소를 순서대로 빼기를 하여 해당 temp 숫자가 input 리스트에 있는지 확인하는 방식으로 풀었다. ex 1. Input: nums = [2,7,11,15], target = 9 Output: [0,1] Explanation: Because nums[0] + nums[1] == 9, we return [0, 1]. ex 2. Input: nums = [3,2,4], target = 6 Output: [1,2] from typing import List def two_sum(nums:List[int], target:int): result = [] for i, num ..

https://devjeong.com/algorithm/algorithm-1/ 무슨 문제를 풀까 하다가 이곳에서 풀 문제를 정하여 풀고자 한다! [Algorithm] 백준 문제 추천 devjeong.com def stone_game(): num = int(input()) dp = [0 for i in range(num+1)] for i in range(1, num+1): dp[i] = int(i/3) + int(i%3) #print(i, dp[i]) if dp[num] % 2 == 1: print('SK') else: print('CY') stone_game() 만약 dp[i]의 i 자리에 2가 들어오면 CK승, 3이 들어오면 SK 승 ... 이런 식으로 확장. 문제 링크 https://www.acmic..

원샷 원킬 import sys def sort_dot(): num = int(sys.stdin.readline()) dots = [] for i in range(num): dot = list(map(int, input().split())) dots.append(dot) dots.sort(key= lambda x:(x[0], x[1])) for i in range(num): print(dots[i][0], dots[i][1])