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

c++

• Codeforces Round #246 (Div. 2) - A. Choosing Teams

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

  1. 문제 2. 알고리즘키워드 - 구현 3. 코드 123456789101112131415161718192021222324#include #include using namespace std; int n, k, persons, valids; int main() { scanf("%d %d", &n, &k); for (int i = 0; i

  Read More
• Codeforces Round #446 (Div. 2) - A. Greed

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

  1. 문제남은 콜라를 두개의 병을 선택하여 담을 수 있는지를 판단하는 문제 2. 알고리즘키워드 - 구현 정형화 되어 있는 sort 를 사용하기 보다는 직접 필요한 정보만 추출하는 방법을 생각해보자.STL 을 사용 하다보니 편한거에 익숙해지는 거같다. 물론 직접짜기는 어렵겠지만... 3. 코드1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include // greater ��� ���� �ʿ� using namespace std; int n, k, persons, valids; int main() { int n; cin >> n; long long sum =..

  Read More
• Educational Codeforces Round 40 (Rated for Div. 2) - A. Diagonal Walking

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

  1. 문제 2. 알고리즘키워드 - 구현 3. 코드 12345678910111213141516171819202122232425262728293031323334353637#include #include #include #include #include // greater 사용 위해 필요 #include using namespace std; int main() { int n; cin >> n; string a; cin >> a; string result; for(int i=0; i

  Read More
• Codeforces Round #428 (Div. 2) - A. Arya and Bran

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

  1. 문제 2. 알고리즘키워드 - 구현 * 접근법첫 라인으로 입력되는 숫자는 사탕을 주는 일수와 총 사탕의 양 이다두 번째 라인으로 입력되는 숫자는 일별 주는 사탕의 개수다.하루에 줄 수 있는 사탕의 총 양은 8개 이다.일별 주는 사탕의 수가 8개 이상이면 남은 사탕은 그 다음 날 줄 수 있다. 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142#include #include // min#include #include using namespace std; int main() { int n,k; cin >> n >> k; int arr[101] = { 0, }; for (int i = 1; i > arr[i]; ..

  Read More
• Codeforces Round #479 (Div. 3) - B - Two-gram

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

  1. 문제 B. Two-gramtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo-gram is an ordered pair (i.e. string of length two) of capital Latin letters. For example, "AZ", "AA", "ZA" — three distinct two-grams.You are given a string ss consisting of nn capital Latin letters. Your task is to find any two-gram contained in the given string as a substr..

  Read More
• 백준 1297번: TV 크기

  구현(Implementation) 2018. 8. 15. 21:23

  https://www.acmicpc.net/problem/1297 1. 문제 2. 알고리즘키워드 - 구현, 수학, 피타고라스 정의 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long long #define c_revers..

  Read More
• 백준 14726번: 신용카드 판별

  구현(Implementation) 2018. 8. 15. 21:01

  https://www.acmicpc.net/problem/14726 1. 문제 2. 알고리즘키워드 - 구현, 수학 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define IN..

  Read More
• 백준 14501번 : 퇴사

  다이나믹프로그래밍(DP) 2018. 8. 12. 16:19

  https://www.acmicpc.net/problem/14501 1. 문제 2. 알고리즘키워드 - DP 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long long #define c_r..

  Read More