알고리즘(Problem Solving) 공부 블로그 알고리즘(Problem Solving) 공부 블로그

코드포스(CodeForce)

• Codeforces Round #460 (Div. 2) - A. Supermarket

  코드포스(CodeForce) 2018. 8. 17. 17:40

  1. 문제 2. 알고리즘키워드 - 구현 * 문제 이해슈퍼 마켓 마다 킬로그램 별 사과의 가격이 다르다.처음 입력 받는 n 은 슈퍼 마켓의 수, k 는 구매 할 사과의 수k 개의 사과를 구매할 때 가장 저렴한 가격으로 구매하는대 가장 적은 비용을 구해라. * 어려 웠던 점소수점 자리수 출력을 하지 않아 오류가 있었다.cout.precision(8) 을 설정하여 소수점 이하 8자리수 까지 출력 하도록 하였다. 3. 코드 123456789101112131415161718192021222324#include #include // min#include using namespace std; int main() { int n, k; cin >> n >> k; float price = 1000001.f; for (in..

  Read More
• Codeforces Round #460 (Div. 2) - B. Perfect Number

  코드포스(CodeForce) 2018. 8. 17. 17:39

  1. 문제 2. 알고리즘키워드 - 구현 * 어설픈 해석자릿수의 합이 정확히 10 인 경우에만 양의 정수를 완전하다고 간주합니다. 양의 정수 k가 주어지면 작업은 k 번째 가장 작은 양의 정수를 구하라. * 문제 풀이19 라는 숫자가 있다면 각 자리수 별로 1 + 9 는 10 이 된다. 문제에서 요구 하는 사항은 자리수에 합이 10이다.1081 또한 1 + 8 + 1 = 10 임으로 perfect number 가 된다.모든 10 이 되는 경우의 수를 dp 배열에 담아 미리 계산 해놓고 실제 n 이 입력되는 경우에 인덱스를 찾도록 했다. 시간복잡도는 생각하지 않고 넉넉히 계산했다. 3. 코드 12345678910111213141516171819202122232425262728293031323334#inclu..

  Read More
• Codeforces Round #459 (Div. 2) - A. Eleven

  코드포스(CodeForce) 2018. 8. 17. 17:38

  1. 문제 2. 알고리즘키워드 - 구현 피보나치 수열 확인 하고 풀면됨 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940#include #include // min#include using namespace std; int dp[1005] = { 0, }; bool check(int n) { bool flag = false; for (int i = 0; i n; for (int i = 0; i

  Read More
• Hello 2018 - A. Modular Exponentiation

  코드포스(CodeForce) 2018. 8. 17. 17:37

  1. 문제 2. 알고리즘키워드 - 구현 3. 코드 1234567891011121314#include #include // min#include using namespace std; int main() { int n, k; cin >> n >> k; int sol = k % ((int)pow(2, n)); cout

  Read More
• Codeforces Round #445 (Div. 2, based on Technocup 2018 Elimination Round 3) - A. ACM ICPC

  코드포스(CodeForce) 2018. 8. 17. 17:36

  1. 문제 2. 알고리즘키워드 - 구현 * 최노키오 소견 재훈씨 인티저 홀수에 나누기 2 를 하면 나머지가 버림이 됩니다. 참고하세요 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142#include #include #include #include #include using namespace std; int main() { vector arr(6); int sum = 0; for (int i=0; i> arr[i]; sum += arr[i]; } if (sum % 2 == 1) cout

  Read More
• Codeforces Round #445 (Div. 2, based on Technocup 2018 Elimination Round 3) - B - Vlad and Cafes

  코드포스(CodeForce) 2018. 8. 17. 17:35

  1. 문제방문한 카페는 모두 색인 되어 있으며 가장 오랫 동안 방문 하지 않은 카페의 거리를 출력하라 2. 알고리즘키워드 - 구현 3. 코드 123456789101112131415161718192021#include #include #include #include #include #include #includeusing namespace std; int A[200004];int main() { int i, a, n; scanf("%d",&n); A[0]=n+1; for (i=1; i

  Read More
• Codeforces Round #457 (Div. 2) - A. Jamie and Alarm Snooze

  코드포스(CodeForce) 2018. 8. 17. 17:34

  1. 문제 2. 알고리즘키워드 - 3. 코드 123456789101112131415161718192021222324252627282930313233343536#include #include #include #include #include #include using namespace std; typedef long long ll; char s[5010];int len; int main(){ int x; cin>>x; int h, m; cin >> h >> m; int count = 0; while (h % 10 != 7 && m % 10 != 7) { if (m

  Read More
• Codeforces Round #449 (Div. 2) - A. Scarborough Fair

  코드포스(CodeForce) 2018. 8. 17. 17:33

  1. 문제 2. 알고리즘키워드 - 3. 코드 12345678910111213141516171819202122232425262728293031323334353637#include #include #include #include #include #include #include using namespace std; int main(){ int n, command; cin >> n >> command; string word; cin >> word; for (int i=0; i> left >> right; char c1, c2; cin >> c1 >> c2; left -= 1; for (int j = left; j

  Read More