Seondalgorithm

https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 처음에는 아래와 같이 쉽게 구현하였으나 몇몇 테스트케이스에서 런타임에러가 떴다 function solution(n, left, right) { let ans = []; for(let i=0; i

https://www.acmicpc.net/problem/2576 2576번: 홀수 7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지 www.acmicpc.net #include #include using namespace std; int main() { int n, sum=0, m=100; for(int i=0; i> n; if(n%2 == 1) { m = min(m, n); sum += n; } } if(sum == 0) { cout

https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 progresses = progresses.map((v, idx) => Math.ceil((100-v)/speeds[idx])); 프로그레스 배열을 개발에 필요한 날의 수로 바꿔주었다 이후 스택을 이용하였다. 앞 기능이 더 오래걸린다면 해당 기능은 앞 기능과 동시에 배포되는 것이므로 해당 배포의 기능 수를 늘려주었다. (ans 마지막 요소 +1) 앞 기능이 더 빠르게 끝난다면 해당 기능은 ..

https://www.acmicpc.net/problem/2490 2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 www.acmicpc.net 문제 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 개, 등 세 개), 개(배 두 개, 등 두 개), 걸(배 세 개, 등 한 개), 윷(배 네 개), 모(등 네 개) 중 어떤 것인지를 결정하는 프로그램을 작성하라. 입력 첫째 줄부터 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이1 다음은 말 그대로 문제 내용을 그대로 구현한 풀이 function solution(citations) { let ans=0; let h = citations.sort((a,b) => b-a)[0]; while(h-- && h>0) { if(citations.filter(v => v>=h).length >= h) { ans = h; break; } } return ans; } 테케 16만 틀..

https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문자열을 배열로 변환해주고 맨 앞 글자를 맨 뒤로 보내는 작업을 한바퀴 돌린다 2. 생성된 문자열마다 옳은 괄호 문자열인지 판단 => isRight() 함수 isRight 함수에서는 stack 연산을 이용하여 옳은 문자열인지 아닌지를 판단한다. function isRight(s) { let stack = []; for(let i of s) { if(i === "(" || i === "{" |..

https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(k, tangerine) { var map = new Map(); for(var weight of tangerine) { if(map.has(weight)) { map.set(weight, map.get(weight)+1); } else { map.set(weight, 1); } } var ans = 0; var countArr = [...map].map((pai..

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

https://www.acmicpc.net/problem/1919 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs www.acmicpc.net 문제 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs의 각 문자들의 순서를 잘 바꾸면 succor이 되기 때문이다. 한 편, dared와 bread는 서로 애너그램 관계에 있지 않다. 하지만 dared에서 맨..

https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 DP로 접근했으나 효율성 테스트에서 자꾸 시간초과 + 런타임에러가 떠서 단순 반복문으로 구현하였다 function solution(n) { let ans = 0; while(n>0) { if(n%2 == 0) n /= 2; else { n = Math.floor(n/2); ans++; } } return ans; }