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

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12952?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드class Solution { private int n; private boolean[] cols; private boolean[] diag1; private boolean[] diag2; private int nqueen(int x) { if (x == n) { return 1; } ..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12907?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution (n, money) { const MOD = 1000000007; // 결과를 나누는 모듈러 값 (큰 수 계산 시 오버플로우 방지) const dp = Array(n+1).fill().map(() => 0); // 길이가 n+1인 배열 dp를 0으로 초기화 dp[0] = 1; // dp[0]은 1..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(enroll, referral, seller, amount): lenE = len(enroll) answer = [0 for _ in range(lenE)] erDict = dict() erDict["-"] = -1 # 센터는 인덱스 -1로 표시 for i in range(lenE): erDict[enroll[i]..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/68646?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드class Solution { public int solution(int[] a) { int lenA = a.length; if (lenA -1; j--) { rightMin[j] = Math.min(rightMin[j + 1], a[j]); } int answer = ..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/132266?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(n, roads, sources, destination) { const answer = []; // 노드 저장 const adjL = Array(n+1).fill().map(() => []); for (const [start, to] of roads) { adjL[start]..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(n, t, m, timetable): # 셔틀 도착 시각 리스트 (분 단위로 변환) busStopTimetable = [540 + i*t for i in range(n)] last = n - 1 # 크루 도착 시각 리스트 (분 단위로 변환) sortedTimetable = sorted([int(time[:2]) * 60 + int(ti..