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

분류 전체보기

• Codeforces Round #524 (Div. 2) - A. Petya and Origami

  코드포스(CodeForce) 2020. 1. 20. 14:55

  http://codeforces.com/contest/1080/problem/A Problem - A - Codeforces codeforces.com 1. 문제 페티아는 그녀의 저녁 파티에 n 명을 초대 하려고 한다. 초대장은 2개의 빨간 종이, 5개의 초록 종이, 8개의 파란색 종이가 필요하다. 페티아는 초대장을 만들기 위해서 상점에 갔다. 상점에서는 오직 하나의 색상의 색종이를 k개의 묶음으로 판매 한다. n 명에 초대장을 만들기 위해 페티아가 구매할 색종이의 최소 개수를 구하여라. 2. 알고리즘 키워드 - 구현 3. 코드 #include #include #include #include #include #include #include #include #include #include #include ..

  Read More
• Codeforces Round #614 (Div. 2) - B. JOE is on TV!

  코드포스(CodeForce) 2020. 1. 20. 14:53

  https://codeforces.com/contest/1293/problem/B Problem - B - Codeforces codeforces.com 문제는 이해하지 못했고 예제 문제 답을 보고 유추 해서 접근 하였다.... #include #include #include #include #include #include using namespace std; int main() { int n; scanf("%d", &n); double sol = 0; while (true) { sol = sol + ((double)1 / n); n--; if (n == 0) { break; } } printf("%0.12f", sol); return 0; }

  Read More
• Codeforces Round #614 (Div. 2) - A. ConneR and the A.R.C. Markland-N

  코드포스(CodeForce) 2020. 1. 20. 13:40

  http://codeforces.com/contest/1293/problem/A Problem - A - Codeforces codeforces.com 해당 문제는 Markland-N이라는 업체에서 공사를 진행 중인데 conner 가 식당을 갈 때 최소한으로 계단을 이동하는 수를 구하는 문제이다. 첫 번째 입력 t는 전체 testcase 수, N 은 현재 건물에 총 높이 S는 현재 CONNER의 위치 K는 문이 닫힌 식상의 층수의 수이다. 다음으로는 K 개의 닫힌 식당의 층수가 입력으로 들어온다. 문제의 제약사항으로 K 의 수는 MIN(N-1, 1000) 층수는 1000개 이하이며 K의 닫힌 식당의 층 수는 1보다 크거나 N 보다 작다. 단순하게 생각해서 S(Conner)의 현재 위치에서 닫히지 않는 층..

  Read More
• 알고리즘 히어로즈

  카테고리 없음 2020. 1. 18. 17:35

  #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 int main() { std::ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int count; cin >> count; char chmap[256]; chmap['b'] = 'd'; chmap['d'] = 'b'; chmap['i'] = 'i';..

  Read More
• Code605s Round # 605 (Div. 3)

  코드포스(CodeForce) 2020. 1. 16. 22:55

  https://codeforces.com/contest/1272/problem/A Problem - A - Codeforces codeforces.com 세친구가 있는대 각각의 자리가 주어진다. 각 친구들은 현재 위치에서 +1, -1 이동하거나 안움직 일수 있는데 각 친구들의 거리의 차이중 가장 적은 거리를 구하는 문제로서 모든 경우의 수 조합을 만들어서 주어진 식 X = |A-B| + |A-C| + |B+C| 의 최소값을 구하면 된다. 문제의 제약시간 1초고 입력으로 들어오는 수 A, B, C 는 10^9 범위 안에 들기 때문에 BRUTE-FORCE 로 가능하다. #include #include #include #include #include #include #include #include #inclu..

  Read More
• Codeforces Round #613 (Div. 2)

  코드포스(CodeForce) 2020. 1. 16. 22:15

  https://codeforces.com/contest/1285/problem/A Problem - A - Codeforces codeforces.com LRLR 입력으로 들어오면 L 은 현재 위치에서 X-1 만큼 이동 R 은 X+1 만큼 이동한다. 제약사항이 L 만 움직이거나 R 만 움직이거나 모두 안 움직일 때 모든 경우의 수중 차이를 출력 아영 어가 너무 안되네 -0- #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100 #define INF 0x7fffffff #define CENDL ..

  Read More
• La-Vita 알고리즘을 잘하게 해주소서

  일상(Life) 2020. 1. 11. 12:49

  야 이 바보야 넌 왜 알고리즘을 못한다고 울지 못해~ 그거 다병이야 작년 4월 이후로 알고리즘 공부에 손을 놓았더니 알고리즘 공부하는 웹 사이트가 엄청 많아졌다. 이제 채용이 기존의 학점 토익 봉사활동 뭐 기타 등등 이런 류에서 알고리즘 능력 위주로 많이 패러다임이 변화되고 있는 거 같다. 아아 나도 알고리즘 잘해서 좋은 회사 가고 싶다. 줸장할 여하튼 오늘 아침에 일어나서 스타 한판 하고 구름에서 문제를 풀었다. 아래도 괜찮은 거 같다. https://level.goorm.io/ 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 또 하나 찾았는데 예전부터 알고 있었는데 코딩 도장도 괜찮아 졌네; http://codingdojang.com/p..

  Read More
• TIL #1 - Algorithm 맛 보기 Groom IDE

  일상(Life) 2020. 1. 3. 00:29

  안 하다 보니 기본 문제도 한참 생각하게 되는 마법 같은 일이.. 이런 개발자는 공부를 해야 합니다. Kotlin으로 문제 풀다가 이거 문법을 몰라서 문법 공부를 하네 허어억 http://level.goorm.io/exam/43154/%EB%B9%84%ED%8A%B8%EC%97%B0%EC%82%B0-%EA%B8%B0%EB%B3%B8-1/quiz/1 #include using namespace std; int main() { int a,b; cin >> a >> b; cout b; b = c b; if(a > b) { cout

  Read More