No Rules Rules

가장 큰 증가 부분 수열 https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/11055 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register int N,..

가장 긴 바이토닉 부분 수열 https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/11054 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register int N, arr[1001], up_dp[1001] = { 0 }, down_dp[1001] = { ..

동전 1 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/2293 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register int N, K, arr[101] = { 0 }, dp[10001] = { 0 }; dp[0] = 1; c..

기능개발 https://programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include #include #include #include using namespace std; vector solution(vector progresses, vector speeds) { list remain_days; for(auto idx = 0; idx < progresses.size(); ++idx) remain_days.push_back(c..

124 나라의 숫자 https://programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include using namespace std; string calc(int& n) { string tmpl = ""; auto remainder = 0; while(n != 0) { remainder = n % 3; n /= 3; if(remainder == 0) { tmpl = "4" + tmpl; --n; } else tmpl = to_string(r..

멀쩡한 사각형 https://programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim using namespace std; int gcd(int a, int b) { int r; while(b != 0) { r = a % b; a = b; b = r; } return a; } long long solution(int w,int h) { long long answer = ((long long)w * h) - (w + h - gcd(w, h)); retu..

내적 https://programmers.co.kr/learn/courses/30/lessons/70128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include using namespace std; int solution(vector a, vector b) { auto answer = 0; for(auto idx = 0; idx < a.size(); ++idx) { answer += a[idx] * b[idx]; } return answer; } // *&)*@*

카카오프렌즈 컬러링북 https://programmers.co.kr/learn/courses/30/lessons/1829 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include #include using namespace std; int M, N, connected_point_count; bool check[101][101]; vector move_points; inline void dfs(const int& m_index, const int& n_index, const vector& picture) {..

없는 숫자 더하기 https://programmers.co.kr/learn/courses/30/lessons/86051 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include using namespace std; int solution(vector numbers) { auto answer = 45; // 0 ~ 9의 총합 for(const auto& number : numbers) answer -= number; return answer; } // *&)*@*

음양 더하기 https://programmers.co.kr/learn/courses/30/lessons/76501 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include using namespace std; int solution(vector absolutes, vector signs) { int answer = 0; for(auto idx = 0; idx < absolutes.size(); ++idx) answer += (signs[idx]) ? absolutes[idx] : -absolutes[idx..