코딩 테스트/leetcode23 Split a String in Balanced Strings 첫번째 코드 개수로 생각하면 되겠다는 생각을 했다.R이 나오면 1을 더하고L이 나오면 1을 빼서0이 나올때 마다 정답에 1을 더하는 방법으로 진행하였다. class Solution: def balancedStringSplit(self, s: str) -> int: count = 0 answer = 0 for i in s: if i == 'R': count += 1 else: count -= 1 if count == 0: answer += 1 ret.. 2024. 6. 22. Find Words Containing Character 첫번째 코드 만약 단어 안에 x가 있으면 해당 인덱스를 정답에 포함하는 방법을 이용한다. class Solution: def findWordsContaining(self, words: List[str], x: str) -> List[int]: answer = [] index = 0 for i in words: if x in i: answer.append(index) index += 1 return answer 통과!링크https://github.com/ornni/leetcode/tree/main/2942-find-words-containing-charac.. 2024. 6. 21. Count Negative Numbers in a Sorted Matrix 첫번째 코드 단순하게 하나하나 돌아가면서 음수인 경우의 개수를 센다.이때 list안에 list가 있는 형태이므로 이에 주의하여 인덱싱한다. class Solution: def countNegatives(self, grid: List[List[int]]) -> int: answer = 0 for i in range(len(grid)): for j in grid[i]: if j answer += 1 return answer 통과!링크https://github.com/ornni/leetcode/tree/main/1351-count-negative-numbers-in-a-sor.. 2024. 6. 20. Count Items Matching a Rule 첫번째 코드 해당 ruleKey에 맞는 조건을 만든 후 ruleValue에 해당하면 정답을 더하는 방법으로 정답을 구한다. class Solution: def countMatches(self, items: List[List[str]], ruleKey: str, ruleValue: str) -> int: answer = 0 if ruleKey == 'type': for i in items: if i[0] == ruleValue: answer += 1 elif ruleKey == 'color': for i in items: .. 2024. 6. 19. Find The Original Array of Prefix Xor 첫번째 코드 ^연산자: 연산자는 비트 단위 XOR (Exclusive OR) 연산을 수행하는 연산자 에 대해서 알고 있다면 문제 없이 풀 수 있는 문제이다!! class Solution: def findArray(self, pref: List[int]) -> List[int]: answer = [0] * len(pref) answer[0] = pref[0] for i in range(1, len(pref)): answer[i] = pref[i-1] ^ pref[i] return answer 통과링크https://github.com/ornni/leetcode/tree/main/2433-find-the-or.. 2024. 6. 18. Minimum Number of Moves to Seat Everyone 첫번째 코드 순서대로 정렬한 후에 숫자를 비교하면 되지 않을까?라는 간단한 아이디어에서 시작하였다! class Solution: def minMovesToSeat(self, seats: List[int], students: List[int]) -> int: seats.sort() students.sort() answer = 0 for i, j in zip(seats, students): answer += abs(i - j) return answer 통과링크https://github.com/ornni/leetcode/tree/main/2037-minimum-number-of-moves-to-.. 2024. 6. 17. 이전 1 2 3 4 다음 728x90