💻 Coding Problems Solving/Array | String | Loop 검색 결과

34 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/Array | String | Loop

[LeetCode] Contains Duplicate

[LeetCode] Contains Duplicate 1. 문제 : Link 2. 풀이 단순히 리스트 확인으로 하면 시간초과가 나와서 다른 방법으로 풀었다. 3. 코드 sol1) 해쉬 class Solution: def containsDuplicate(self, nums: List[int]) -> bool: tmp = {} for n in nums: if n in tmp: return True else: tmp[n] = 1 return False sol2) 리스트 길이 class Solution: def containsDuplicate_2(self, nums: List[int]) -> bool: return len(nums) != len(set(nums))

2022. 7. 9. 18:57

💻 Coding Problems Solving/Array | String | Loop

[LeetCode] Best Time to Buy and Sell

[LeetCode] Best Time to Buy and Sell 1. 문제 : Link 가장 싼 값에 사서 가장 비싼 값에 파는 법을 구하는 문제 2. 풀이 리스트 순회하며 min값과 max값의 차이 return 3. 코드 class Solution: def maxProfit(self, prices: List[int]) -> int: num = 10001 maxx = 0 result = 0 for p in prices: if num > p: num = p else: result = p - num if maxx < result: maxx = result return maxx

2022. 7. 3. 16:20

💻 Coding Problems Solving/Array | String | Loop

[LeetCode] Two Sum

[LeetCode] Two Sum 1. 문제 : Link 배열 안 두 수를 합했을때 target이 나오는 경우, 그때의 인덱스를 return 2. 풀이 모든 배열을 순회하는 brute force 를 적용해서 target값이 만족되는 인덱스가 나오면 바로 답으로 return 3. 코드 class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i in range(len(nums)): for j in range(i+1, len(nums)): if nums[i] + nums[j] == target: return [i,j]

2022. 6. 30. 04:13

💻 Coding Problems Solving/Array | String | Loop

[BOJ 1789] 수들의 합

[BOJ 1789] 수들의 합 1. 문제 : Link 특정 자연수를 이루는 값의 최대 2. 풀이 1부터 해당 값에서 빼주면서 0이 되거나 음수가 되는 값을 return 혹은 -1 해서 return 3. 코드 n = int(input()) result = 0 cnt = 0 if n == 1 or n == 2: result = 1 else: for i in range(1, n): n = n - i if n == 0 : result = i break elif n < 0: result = i - 1 break print(result)

2022. 6. 26. 17:18

💻 Coding Problems Solving/Array | String | Loop

[BOJ 1978] 소수찾기

[BOJ 1978] 소수찾기 1. 문제 : Link 소수찾기 2. 풀이 1 -> 제외 2 -> 포함 그 외 숫자들은 2~자기값/2 으로 나눈 수 중 나머지가 있다면 break break문이 실행되지 않았다면 소수이기 때문에 append 3. 코드 n = int(input()) arr = list(map(int, input().split())) sosu = [] for a in arr: if a == 1: continue if a == 2: sosu.append(a) continue for i in range(2, a//2+1): if a % i == 0: break else: sosu.append(a) print(len(sosu))

2022. 6. 22. 03:20

💻 Coding Problems Solving/Array | String | Loop

[BOJ 2693] N번째 큰 수

[BOJ 2693] N번째 큰 수 1. 문제 : Link n개의 리스트를 입력받아서, 각 리스트의 3번째 값 return 2. 풀이 반복문을 통해 값을 받고, sort()로 정렬후 슬라이싱으로 해당 값 return 3. 코드 n = int(input()) for _ in range(n): nums = list(map(int, input().split())) nums.sort() print(nums[-3]) - split()은 input()값을 문자열 배열로 만들어준다. - map()은 int를 적용시켜 list로 만들기 가능

2022. 6. 22. 02:58