일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- 자바스크립트
- 파이썬
- Java
- bfs
- 동적계획법
- group by
- 브루트포스
- Lv. 0
- Python
- DP
- 깊이 우선 탐색
- 프로그래머스
- Lv. 2
- 너비 우선 탐색
- 소프티어
- dfs
- 스택
- binary search
- Stack
- SQL 고득점 KIT
- programmers
- javascript
- 다이나믹프로그래밍
- Lv. 1
- Dynamic Programming
- softeer
- 메모이제이션
- level3
- C언어
- Lv. 3
- Today
- Total
목록전체 글 (317)
몸과 마음이 건전한 SW 개발자
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/181929 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(num_list) { // 모든 요소의 곱 const multiplyElements = num_list.reduce((product, current) => product * current, 1); // 모든 요소의 합 const sumSquare = num_list.reduce((total, current) => total + current,..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/181930 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(a, b, c) { const abcType = a == b && b == c ? 3 : a == b || a == c || b == c ? 2 : 1; const sum = a + b + c; const sumOfSquares = a**2 + b**2 + c**2; const sumOfCubes = a**3 + b**3 + c**3; swi..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/181931 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(a, d, included) { const answer = included.reduce((prefixSum, e, idx) => { if (e) { prefixSum += a + d * (idx); }; return prefixSum }, 0) return answer; }
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43236 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 def solution(distance, rocks, n): answer = 0 minD, maxD = 0, distance rocks.sort() rocks.append(distance) # 이분 탐색 시작 while minD currentD: searchD = currentD if cnt > n: maxD = searchD - 1 break else: answer = se..
최근에 면접을 봤는데 스택과 큐의 차이에 대해서 질문이 들어왔다. 스택은 LIFO, 큐는 FIFO 이라고 말했다. 직접 구현해본 경험이 있냐는 질문에 있다고 했지만 더 설명하지 못 한 것이 후회되서 몇 자 적는다. ※ 주의 ※ 이 블로그는 어디까지나 CS관련 지식을 정리하는 것이 목적입니다. 제가 이해한 내용이 잘못 된 것 같다면 댓글로 남겨주세요. 여러분의 관심이 저의 지식 함양에 도움이 됩니다. >> 스택, 큐, 트리 차이 스택 (Stack) 후입선출(LIFO, Last-In-First-Out) 방식의 자료구조 마지막에 추가된 요소가 가장 먼저 제거되는 구조 주요 연산 Push: 스택의 맨 위에 요소를 추가 Pop: 스택의 맨 위에 있는 요소를 제거하고 그 값을 반환 함수 호출, 괄호 매칭, 역순 문..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 def solution(n, times): answer = 0 # times가 정렬되어 있다고 가정하고 minTime = min(times) maxTime = max(times) * n while minTime = n: answer = middleTime maxTime = middleTime - 1 break else: minTime = middleTime + 1 return..