소프트웨어에 대한 모든 것

283. Move Zeroes https://leetcode.com/problems/move-zeroes/ Move Zeroes - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) 연산 수행 속도를 최소화하는 것이 follow up에 명시되어 있네요. 문제 자체는 쉬웠는데 속도가 너무 느리네요. 시간 복잡도가 O(n^2)입니다. 풀이 전략: 1) 배열에서 0에 해당하는 모든 인덱스를 검색 2) 0에 해당하는 요소의 마지막에 있는 것 부터 뒤로 s..

441. Arranging Coins 제목 문제) 솔루션1) class Solution: def arrangeCoins(self, n: int) -> int: row = 0 while n > 0: n -= row + 1 row += 1 if n == 0: return row elif n < 0: return row -1

1688. Count of Matches in Tournament https://leetcode.com/problems/count-of-matches-in-tournament/ Count of Matches in Tournament - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) 문제안에 정답이 있다. 짝수 - n/2 matches, n/2 teams advance 홀수 - (n-1) / 2 matches, (n-1)/2 + 1 teams a..