목록프로그래머스 (315)

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

프로그래머스 [Lv. 3] 가장 먼 노드 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/49189?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(n, edge) { let answer = 0; let maxD = 0; const queue = []; const adjL = Array(n+1).fill().map(() => []); for (const [start, to] of edge) { adjL[start].p..
알고리즘 2024. 6. 19. 19:42
프로그래머스 [Lv. 1] 이상한 문자 만들기 {언어 : Java}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12930 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드class Solution { public String solution(String s) { int lenS = s.length(); StringBuilder sb = new StringBuilder(); boolean isOdd = true; for (int i = 0; i 풀이 방법StringBuilder를 만든다.' ' 빈 ..
개발 언어 입문/Java 입문 2024. 6. 18. 20:21
프로그래머스 [Lv. 3] 섬 연결하기 {언어 : Python} [프림 알고리즘, 다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42861?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드import heapqdef solution(n, costs): adjL = [[] for _ in range(n)] for start, to, cost in costs: adjL[start].append((cost, to)) adjL[to].append((cost, start)) visited = [Fal..
알고리즘/다시 풀어 보기 2024. 6. 16. 04:32
프로그래머스 [Lv. 3] 스티커 모으기 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def dynamicProgramming(length, firstUsed, sticker): dp = [0 for _ in range(length)] maxV = 0 if firstUsed: dp[0] = sticker[0] dp[1] = sticker[0] length -= 1 else: dp[1] = stick..
알고리즘 2024. 6. 14. 01:23
프로그래머스 [Lv. 3] 기지국 설치 {언어 : Java}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드class Solution { public int solution(int n, int[] stations, int w) { int answer = 0; int range = 2 * w + 1; int currentIdx = 1; for (int s : stations) { // 현재 위치가 기지국의 범위에 있는..
알고리즘 2024. 6. 12. 16:12
프로그래머스 [Lv. 3] 단속카메라 {언어 : JavaScript} [AI 코드 피드백 (Beta)]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42884?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(routes) { let answer = 1; const lenR = routes.length; routes.sort(([a, b], [c, d]) => a - c || b - d); let [left, right] = [...routes[0]]; for (let i = 1; i right..
알고리즘 2024. 6. 11. 20:36
이전 Prev 1 ··· 18 19 20 21 22 23 24 ··· 53 Next 다음