Seondalgorithm

https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 백준 9465번 스티커 문제와 상당히 유사하다 두 줄 짜리 스티커가 네 줄 짜리 땅으로 바뀌었을 뿐.. [💠 Class를 밀어보자/Class 4] - [BOJ][C++] 백준 9465번: 스티커 동적계획법(Dynamic Programming, DP)를 이용한다. dp[i][j] 는 i행 j열까지 뛰었을 때 얻을 수 있는 최대 점수를 의미한다 바로 직전 줄에서 자신과 같은 열을 제외한 모든(3개) ..

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. function solution(numbers) { const INF = 10000000; // 입력값..

https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(arr1, arr2) { let row = arr1.length; let col = arr2[0].length; let com = arr1[0].length; // 답배열 초기화 let ans = []; for(let i=0; i

https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 접근 방식은 다음과 같다. 왕복이기 때문에 특정 지점까지 가면 그만큼을 돌아와야한다 -> 왕복할 특정 지점의 거리를 줄여나가야함 -> 맨 끝 집 부터 해결해버리자. -> 끝에서부터 해결...? Stack을 사용하자! 예제풀이 본 풀이를 예제에 적용하면 다음과 같다. #예제1 [1 0 3 1 2] [0 3 0 4 0] 5번집까지 다녀온다 (ans+=5) [1 0 2] [0 3] 3번집까지 다..

https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0. getTime 함수 문자열 형식으로 주어진 숫자를 정수로 바꿔주는 작업을 정의했다. 1. 누적 주차시간 구하기 records 기록을 돌며 각 차량의 누적 주차시간을 구한다. 입차 -> 입차시간 기록 (lastIn) 출차 -> 출차시간 - 입차시간 더해주기 (totalTime) 이때, 입차만 되고 출차가 되지 않는 경우를 구분하기 위해 출차를 시켰다면 입차기록은 delete해준다! 2. 출차 ..

https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr const inf = 100001; function solution(n, t, m, p) { let arr = ""; for(let i=0; i

https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 lcg() : a와 b의 최대공약수를 구한다 (유클리드 호제법 이용) lcm() : a와 b의 최소공배수를 구한다 (a*b/최대공약수 = 최소공배수 이용) arr 배열을 돌면서 최소공배수를 계속 구하며 업데이트해나가면 끝! function lcg(a, b) { if(b===0) { return a; } return lcg(b, a%b); } function lcm(a, b) { let tmp..

http://school.programmers.co.kr/learn/courses/30/lessons/17684/solution_groups?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 자료구조 map을 이용하였다. C++처럼 'A'+1 이런 char 연산이 안되어서 당황했는데 잠시 A~Z까지 노가다로 넣을까 하다가 오바인것 같아서 서치했다 JS에는 String.fromCharCode()라던가 charCodeAt() 같은게 있더라. 아무튼 그리하여 사전에 해당하는 dict 맵을 초기화할 수 있었다 이후 문제에 나..

https://school.programmers.co.kr/learn/courses/30/lessons/92335# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 function solution(n, k) { function isPrime(num) { if(num === 1) return false; for(let i=2; i

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 재귀함수를 기반으로한 dfs로 풀이하였다. let answer = 0; function dfs(sum, level, numbers, target) { if(level === numbers.length) { if(sum === target) { answer++; } return; } dfs(sum+numbers[level], level+1, numbers, target); dfs(sum-num..