No Rules Rules

완주하지 못한 선수 https://programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include #include #include using namespace std; string solution(vector participant, vector completion) { string answer = ""; sort(participant.begin(), participant.end()); sort(completion.begin()..

크레인 인형뽑기 게임 https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include #include #include using namespace std; int solution(vector board, vector moves) { int answer = 0; auto cp_board = board; auto N = board.size(); for(auto ix = 0; ix < N; ++ix) { ..

오르막 수 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/11057 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register int N, dp[1001][11] = { 0 }..

스티커 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/9465 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register int T, N, arr[100001][2], dp[100001][2] = { ..

평범한 배낭 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/12865 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register int N, K, arr[101]..

01타일 https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1904 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register int N, dp[1000001]; dp[1] = 1, dp[2] = 2; cin >> N; for (regi..

키패드 누르기 https://programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include #include using namespace std; inline int calc(const int& number, const int& center) { int ret_value = 4; if(center - number == 0) ret_value = 0; else if((abs(center - number) == 1) || (abs..

숫자 문자열과 영단어https://programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include #include using namespace std; int solution(string s) { map tmpl; tmpl["zero"] = 0; tmpl["one"] = 1; tmpl["two"] = 2; tmpl["three"] = 3; tmpl["four"] = 4; tmpl["five"] = 5; tmpl["six"] =..

[1차] 추석 트래픽 https://programmers.co.kr/learn/courses/30/lessons/17676 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include #include #include #include #include using namespace std; vector token_string(const string& text, const char& delim) { vector result; string token; stringstream ss(text); while(getline(..

다리 놓기 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1010 #include using namespace std; inline unsigned long long factorial(register int n, register int k) { if (n == k || n < 2) return 1; return n * factorial(n - 1, k)..