목록분류 전체보기 (434)

몸과 마음이 건전한 SW 개발자

프로그래머스 [Lv. 2] 줄 서는 방법 {언어 : JavaScript} [꼭 다시 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12936 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(n, k) { // 팩토리얼 값을 미리 계산 const factorial = Array(n+1).fill(1); for (let i = 2; i i+1); // 결과를 저장할 리스..
알고리즘/꼭 다시 보기 2024. 11. 20. 21:17
프로그래머스 [Lv. 2] 구명보트 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드def solution(people, limit): answer = 0 # 투 포인터로 가면 될듯 # 오름차순 정렬 시키고 왼쪽 오른쪽 인덱스로 나눔 # 왼쪽 사람과 오른쪽 사람을 더했는데 limit를 초과하면 오른쪽 사람은 혼자 타야됨 left = 0 right = len(people) - 1 people.sort() while (left limit): right..
알고리즘/풀었지만 다시 보기 2024. 11. 19. 16:04
프로그래머스 [Lv. 2] 괄호 변환 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(p) { const isValid = (string) => { const stack = []; for (let idx = 0; idx { const stack = []; for (let idx = 0; idx { if (string.length === 0) { return ""; } ..
알고리즘/풀었지만 다시 보기 2024. 11. 18. 13:22
프로그래머스 [Lv. 2] 빛의 경로 사이클 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/86052 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드 1def solution(grid): answer = [] n = len(grid) m = len(grid[0]) dr = [-1, 0, 1, 0] # 상 우 하 좌 dc = [0, 1, 0, -1] visited = dict() for r in range(n): for c in range(m): for d in range(4): ..
알고리즘/풀었지만 다시 보기 2024. 11. 17. 14:33
프로그래머스 [Lv. 2] 마법의 엘리베이터 {언어 : Python} [백트래킹]

https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드answer = 72def solution(storey): def dfs(s, tot): global answer if answer 풀이 방법answer를 72로 둔 이유는 최악의 수가 99_999_999를 전부 9번씩 눌러서 9 * 8 = 72번 버튼을 누르는 것이다.경우의 수는 2개로 봤다.현재 가장 큰 자리수의 개수 만큼 누르기987인 경우 => 987 - 900 = 8710 ** 현재 자릿수에서 현..
알고리즘/풀었지만 다시 보기 2024. 11. 16. 21:42
프로그래머스 [Lv. 2] 시소 짝꿍 {언어 : JavaScript} [꼭 다시 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(weights) { const map = new Map(); for (const w of weights) { if (map.has(w)) { map.set(w, map.get(w)+1); } else { map.set(w, 1); } } const answer = Array.from(map.keys..
알고리즘/꼭 다시 보기 2024. 11. 15. 22:10
이전 Prev 1 ··· 12 13 14 15 16 17 18 ··· 73 Next 다음