문제https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코드#include #include #define MAX 2001#define MOD 1234567using namespace std;int solution(int n) { int dp[MAX] = { 0, }; dp[1] = 1; dp[2] = 2; for(int i=3; i풀이1칸 혹은 2칸까지만 뛸 수 있기 때문에 n 칸에서 경우의 수는 n - 1 칸까지 뛰는 경우의 수에..
문제https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드#include #include using namespace std;int solution(vector people, int limit) { int answer = 0; int left = 0; int right = people.size() - 1; sort(people.begin(), people.end()); while(left limit) { ..
문제https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드#include using namespace std;int solution(int n, int a, int b){ int answer = 0; while(a != b) { a = (a + 1) / 2; b = (b + 1) / 2; answer++; } return answer;} 풀이결국 A의 번호와 B의 번호가..
문제https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드#include #include #include using namespace std;int getGCD(int n1, int n2) { int tmp; while(true) { if((n1 % n2) == 0) return n2; tmp = n1; n1 = n2; n2 = tmp % n2; }..
문제https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드#include using namespace std;int solution(int n){ int ans = 0; while(n > 1) { if(n % 2 == 1) ans++; n /= 2; } return ans + 1;} 풀이순간이동을 최대한 많이 하는 것이 좋다. 즉, x2 가 반복될 수록 좋다는 뜻이다. 그래서 최종 도착지인 n 을..
문제https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드#include #include #include using namespace std;vector solution(vector operations) { vector answer; multiset ms; string tmp = ""; for (int i = 0; i 풀이c++ STL 에서 제공하는 multiset 을 이용했다. multiset 은 중복이 허락되며 순서가 유지..
문제https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드#include #include using namespace std;int getBrown(int n, int m) { return 2*n + 2*(m - 2);}int getYellow(int n, int m) { return (n-2) * (m-2);}vector solution(int brown, int yellow) { vector answer; // n*m..
문제https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드#include #include #include using namespace std;int solution(string s){ if(s.length() == 1) return 0; stack st; st.push(s.at(0)); for(int i=1; i 풀이스택의 top 과 비교했을 때 같다면 pop, 다르다면 push 한다.마지막에 스택이 비어있는지를 ..
