분류 전체보기

💻 작성 코드 def find_maximum_score(N, S): # 최대 점수와 현재까지의 점수를 초기화 max_score = 0 current_score = 0 # 각 참가자의 선택 결과를 순회 for num in range(1, N + 1): if num == N: # 마지막 참가자의 경우 if S[num] == S[num - 1] + 1: # 연속하는 점수라면 점수에 더해줌 current_score += S[num] else: # 연속하는 점수가 아니라면 current_score = S[num] # 현재 점수를 초기화 max_score = max(max_score, current_score) # 최대 점수를 업데이트 break # 반복 종료 if num == 1: current_score += ..

💻 작성 코드 def count_winners(choices): numbers = list(map(int, choices.split())) # 승리한 사람들을 저장할 집합을 생성해줌 winners = set() if 1 in numbers and 2 in numbers and 3 in numbers: return 0 # 모든 경우의 수를 비교 for i in range(len(numbers)): for j in range(i + 1, len(numbers)): if numbers[i] == numbers[j]: # 무승부 continue elif numbers[i] == 1 and numbers[j] == 3: # 가위 winners.add(i) elif numbers[i] == 2 and numbers..

저번 주에 풀었던 문제인데 당시에 되게 헤맸던 기억이 난다... 결국 40분 고민하고 풀어보다가 파이썬으로 작성된 코드를 보면서 공부해서 다시 풀었었다 🙏🏼 참고 코드 : https://github.com/neetcode-gh/leetcode/blob/main/python/0020-valid-parentheses.py class Solution: def isValid(self, s: str) -> bool: Map = {")": "(", "]": "[", "}": "{"} stack = [] for c in s: if c not in Map: stack.append(c) continue if not stack or stack[-1] != Map[c]: return False stack.pop() retu..

💡생각 방식 루프 돌려서 하나씩 확인해 봐서 맞다면 그 인덱스 리턴해주기 근데 문제의 제일 밑 줄을 보면 O(log n)으로 작성하라고 해줬으니 위에 생각 방식을 바꿔야 한다 (O(n) complexity를 가지고 있기 때문) 그럼 이진 탐색을 사용해서 시작과 끝 범위를 설정한 다음 중간 인덱스를 찾고 거기서 target과 비교한 다음에 오른쪽을 갈지 왼쪽을 갈지 결정해 주면 된다 그리고 거기서 타겟과 일치한다면 바로 리턴해주기! 💻 작성 코드 function search(nums: number[], target: number): number { let left: number = 0; let right: number = nums.length - 1; while (left

💡생각 방식 배열을 순회하면서 제일 작은 값을 업데이트해 준다 그 이후 매일 그날에 맞는 주식 가격에서 제일 작은 값을 빼준다 그래서 변수 profit도 순회하면서 제일 큰 값으로 업데이트해 준다. 💻 작성 코드 요즘 웹 개발 프로젝트를 진행하면서 타입스크립트를 많이 만지다 보니 타입스크립트로 풀어봤다 /** * @param {number[]} prices * @return {number} */ function maxProfit(prices: number[]): number { let profit: number = 0; let lowestPrice: number = prices[0]; for (const price of prices) { if (price < lowestPrice) { lowestPric..

최근에 마무리한 노션 클론 프로젝트를 정리해서 올리려고 한다. 이 프로젝트의 초기 설정에 대해 먼저 써보려고 한다 프로젝트 설정 먼저 밑에 커맨드를 사용해서 프로젝트를 만들어줬다. npx create-next-app@latest Yootion 그럼 이렇게 쫘르륵 나오는데, 이렇게 설정해 주면 된다. 이 프로젝트에서는 shadcd/ui라는 라이브러리를 사용하는데 radic UI를 기반으로 구축된 라이브러리라고 한다. npx shadcn-ui@latest init 그럼 또 쫘르륵 나오는데 이렇게 설정해 주면 된다.

최근에 웹 개발 프로젝트를 진행하면서 전에 대학에서 들은 웹개발 수업의 자료들을 다시 복습했다 복습한 내용을 하나하나 다시 정리해보려 한다 오늘은 JavaScript의 const, let, var에 대해서 적어보려 한다 const 1. const는 상수를 선언할 때 사용한다. 2. 선언하고 한 번 할당된 값은 재할당(reassign)할 수 없다. const x = 10; x = 20; // 에러: x에 다른 값을 할당할 수 없음 const x = 10; x = x + 10; // 이것도 불가능 하지만 변수가 다른 값을 참조할 수 없도록 하는 것이지, 변수가 가리키는 값 자체가 항상 변하지 않는다는 것은 아니다 한마디로 modification은 가능하지만 reassingment는 불가능하다 const x ..

백준에서 문제를 풀다 보면 정확한 에러를 보여주지 않는다 그 이유에 대해서 찾아봤지만 어떤 테스트 케이스를 통과했는지 모르는 상태니까 더 생각하기 때문이라고 말씀들 하시더라 물론 맞는 말이지만 테스트 케이스를 직접 넣는 기능이라도 있으면 좋을 텐데 그것 조차도 내가 알기로는 없다 리트코드 같은 경우에는 본인이 직접 테스트 케이스를 만들어서 넣을 수 있기 때문에 편한데 아무튼 매번 VS code 열어서 테스트 케이스 일일이 넣기 귀찮아서 사이트를 찾았다 그래서 찾은 사이트가 ideone이라는 사이트다 https://ideone.com Ideone.com Ideone is something more than a pastebin; it's an online compiler and debugging tool w..