[Programmers]여행경로/JS

문제링크https://school.programmers.co.kr/learn/courses/30/lessons/43164[프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr](https://school.programmers.co.kr/learn/courses/30/lessons/43164%5D)풀이방법"만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 합니다" 라는 조건이 존재하기 때문에입력받은 tickets를 정렬해주었다.JS에서 sort 함수를 사용하면 알아서 사전 순 정렬을 해준다. 신기하게 2차원 배열도 우리가 원하는 결과대로 ..

• format_list_bulleted Programmers
• · 2024. 6. 6.
• textsms

[Programmers]우박수열 정적분/JS

문제링크https://school.programmers.co.kr/learn/courses/30/lessons/134239풀이방법temp에 k를 저장하고, k에 k가 짝수이면 k/2, 홀수이면 k*3+1을 해준 값을 저장한다.사다리꼴 넓이 공식을 이용해서 (밑변(=temp)+아랫변(k))/2를 해서 area에 저장해준다.이 과정을 k가 1이 될 때까지 반복한다.이제 위에서 구한 count 값과 area 배열을 가지고 계산을 해준다.주어진 ranges를 돌면서 범위를 구해준다. 예를 들어 [0,-1]이 주어진다면 0은 그대로 두고 count에서 -1을 해준 값으로 바꿔준다.3번에서 구한 범위를 가지고 area의 값들을 더해준 값을 answer에 저장해주면 끝!정답코드function solution(k, r..

• format_list_bulleted Programmers
• · 2024. 6. 2.
• textsms

[Programmers]산 모양 타일링[JS]

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/258705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근방법 처음 문제를 읽고 어떻게 풀어야 할 지 감이 잡히지 않았다. 손으로 하나씩 그려보면서 규칙을 찾아보려 했는데.. 복잡하기도 하고 눈에 띄는 규칙도 안보였다. 구글링을 해서 답을 얻으려고 했지만 다른 블로그들을 보고도 이해하기가 쉽지 않았다. 그러다 카카오에서 작성한 해설을 보게 되었는데 가장 이해가 잘됐다!! 링크는 아래 첨부해두겠습니다~! 문제풀이 타일을 채울 수 있는 방법은..

• format_list_bulleted Programmers
• · 2024. 4. 13.
• textsms

[Programmers]야근 지수/JS

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근방법 야근 피로도를 최소한 값을 리턴해야 하는 문제이다. 먼저 works 배열을 내림차순으로 정렬해주고 가장 큰값과 다음 값을 비교해서 차이만큼 빼줘야겠다고 생각했다. 빼준 다음 다시 정렬하는 반복문을 n이 0일때까지 반복하면 되겠다라고 생각하고 코드를 작성했다. 실패코드 function solution(n, works) { var answer = 0; works.sort(functi..

• format_list_bulleted Programmers
• · 2024. 4. 7.
• textsms

[Programmers]캐시/JS

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/17680# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근방법 가장 먼저 들어온 요소 순서로 배열에 저장해주고, 배열에 존재하는지 확인한다. 예를 들어 캐시 크기가 2이고 ["Jeju", "Pangyo", "Jeju", "Seoul"]이 들어오면 ["Jeju", "Pangyo"] 순서로 저장하고, 그 다음 들어오는 Jeju를 뒤에 저장해준 뒤 제일 앞의 Jeju를 빼준다 -> ["Pangyo", "Jeju"] Seoul이 들어오면 제일 뒤..

• format_list_bulleted Programmers
• · 2024. 4. 5.
• textsms

[Programmers]등굣길/JS

⭐️ 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ⭐️ 접근방법 문제를 읽자마자 고등학교 확통이 생각났다. 제일 윗줄과 왼쪽줄을 1로 채우고, 아래로 내려가면서 위의 값과 왼쪽 값을 더해주는 방식으로 풀었다. 물에 잠긴 지역(puddles)가 있는 곳은 0으로 채워줬다. ⭐️ 첫번째 시도 function solution(m, n, puddles) { var answer = 0; const NUM = 1000000007; let dp..

• format_list_bulleted Programmers
• · 2024. 4. 4.
• textsms