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

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/68645?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(n) { const answer = []; let arr = Array(n).fill().map(() => Array(n).fill().map(() => 0)); let [sr, sc] = [-1, 0]; let freqs = Array(n).fill(n).map((e, i) => ..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/134239 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(k, ranges): answer = [] stack = [] while k > 1: stack.append(k) if k % 2: k = k * 3 + 1 else: k //= 2 stack.append(1) lenS = len(stack) ..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12973?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(s) { const lenS = s.length; const stack = [] for (let i = 0; i 풀이 방법s의 모든 원소를 한 번씩 탐색한다.stack이 비었을 경우 s의 i번째 원소를 넣고stack이 있을 경우 stack의 마지막 원소와 비교한다.si와 마지막 원소가 같다면 stack..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12978?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드from collections import dequedef solution(N, road, K): answer = 0 adjL = [[] for _ in range(N+1)] for start, to, time in road: adjL[start].append((to, time)) adjL[to].append((s..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12980?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(n) { let answer = 0; while (n > 0) { answer += n % 2; n = Math.floor(n/2); }; return answer;}풀이 방법순간이동이 무조건 좋기 때문에 처음 순간이동을 시작할 지점을 찾아주면 된다.느낀점처음엔 visit..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12981?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(n, words): answer = [0, 0] prevWords = dict() lenW = len(words) kdx = 0 ldx = 0 lastW = "" while kdx 풀이 방법사실상 mdx와 ldx는 각각 몫과 나머지이다.몫과 나머지를 바탕으로 처음과 끝이 이어지지 않는 부..