Algorithm(218)
-
[Leetcode]392. Is Subsequence(x)
1. problem : https://leetcode.com/problems/is-subsequence/description/?envType=study-plan-v2&envId=leetcode-75 2. solution 1 :class Solution: def isSubsequence(self, s: str, t: str) -> bool: i,j = 0,0 s_len,t_len = len(s) , len(t) while i 이 solution은 chat gpt 4o가 짜준 코드이다. two-pointer 접근법이다. i는 s를 순회하고, j는 t를 순회한다. s [i]와 s [j]가 같다면, i +=1을 하고, j +=1을 한다. 만약에 다르다면 s의 i는..
2024.07.28 -
[BOJ]10808(O)
1. problem : https://www.acmicpc.net/problem/10808 2. solution 1 : import string n = input()alphabet = string.ascii_lowercasealphabet_dic = {letter:0 for letter in (alphabet)}for char in n: alphabet_dic[char] += 1 print(" ".join(str(alphabet_dic[letter]) for letter in alphabet))string을 import 해서 alphabet을 받는다. 그런 다음 딕셔너리를 만들고 , input의 각각의 알파벳들을 count 한 다음, value값을 출력한다. 3. solution 2 :from ..
2024.07.28 -
[Leetcode]283. Move Zeroes(n^2말고 다른풀이로 풀어볼것)
1. problem :https://leetcode.com/problems/move-zeroes/?envType=study-plan-v2&envId=leetcode-75 2. solution 1 :class Solution: def moveZeroes(self, nums: List[int]) -> None: zero_count = nums.count(0) i = 0 while zero_count > 0: if nums[i] == 0: nums.pop(i) nums.append(0) zero_count -= 1 else: ..
2024.07.28 -
[Leetcode]443. String Compression(x)
1. problem : https://leetcode.com/problems/string-compression/description/?envType=study-plan-v2&envId=leetcode-75 2. solution 1 : class Solution: def compress(self, chars: List[str]) -> int: if not chars: return 0 write_index = 0 read_index = 0 n = len(chars) while read_index 1: for digit in str(count): ..
2024.07.28 -
[BOJ]2231번 분해합
1. problem : https://www.acmicpc.net/problem/2231 2. solution 1 : #%%int_num = int(input()) # 216을 input으로 넣는다고 가정init_num = -1for i in range(0,int_num): str_num = str(i) sol1_sum = i for j in str_num: sol1_sum += int(j) if sol1_sum == int_num: init_num = i break print(init_num)그냥 0부터 input num까지 brute force를 적용하고 있다. 3. solution 2 : N = int(input()) # 예: 2..
2024.07.27 -
[Leetcode]334. Increasing Triplet Subsequence(x)
1. problem : https://leetcode.com/problems/increasing-triplet-subsequence/?envType=study-plan-v2&envId=leetcode-75 2. solution1 :def increasingTriplet(nums): first = float('inf') second = float('inf') for num in nums: if num 이 코드는 chat gpt 4o가 짜준 코드이다. 나는 풀지 못했다. 그래서 도움을 받았다. 이 풀이는 first , second를 양의 무한대로 설정하고 , first값을 최솟값에 대응한다. 그다음은 second에 최솟값의 다음값을 대응한다. frist와 second가 ..
2024.07.27