Problem Solving (85) 썸네일형 리스트형 Codeforces Round #738 (Div. 2) https://codeforces.com/contest/1559 Dashboard - Codeforces Round #738 (Div. 2) - Codeforces codeforces.com 오랜만에 스피드포스 라운드! 최근에 똥을 싸면서 1474 -> 1409 ->1284 로 떨어지는 수직낙하(?!)를 겪고 난 후라 조금 긴장한 상태로 시작했다. 하지만 생각보다 C번과 D1번이 쉬워서 빠르게 풀어 좋은 점수를 받을 수 있었다. 많은 사람들이 D1번까지는 풀어서 최근에 친 코포중 가장 스피드포스가 아니었나 싶다. 118점이 올라 다시 민트로 복귀할 수 있었던 라운드... A. Mocha and Math https://codeforces.com/contest/1559/problem/A Problem - A.. UCPC 2021 예선 후기 UCPC 2021 늦은 후기입니다. 4솔 80등으로 마무리했고, 본선진출하지 못했습니다. 이번 대회의 실패 요인을 몇가지 분석해보면 0. 실력 부족 1. 부적절한 문제 분배 2. 집중력 유지 부족 3. 선구안(?) 부족 인 것 같습니다. 심기일전해서 ACM-ICPC 2021에서는 좋은 성적을 거두고 싶습니다. 풀었던 순서대로 리뷰를 해보자면 A. 수학은 체육과목 입니다 3 https://www.acmicpc.net/problem/22351 22351번: 수학은 체육과목 입니다 3 이환이의 선생님이 부른 두 정수 $A$와 $B$를 공백으로 구분하여 출력하라. 만약 가능한 답이 두 가지 이상이라면, 그중 $A$가 가장 작은 것을 출력하라. 이환이는 항상 정확한 답을 쓰기 때문에, www.acmicpc.net.. 12100 2048 (Easy) https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 온라인게임으로 했던 2048 게임을 구현하는 문제이다. https://play2048.co/ 2048 Join the numbers and get to the 2048 tile! Careful: this game is extremely addictive! play2048.co 5번까지 움직여서 나오는 최대 숫자는 무언인지 출력하는 문제. 4방향을 움직여야하는데, 방향마.. 9328 열쇠 https://www.acmicpc.net/problem/9328 9328번: 열쇠 상근이는 1층 빌딩에 침입해 매우 중요한 문서를 훔쳐오려고 한다. 상근이가 가지고 있는 평면도에는 문서의 위치가 모두 나타나 있다. 빌딩의 문은 모두 잠겨있기 때문에, 문을 열려면 열쇠가 www.acmicpc.net 가지고 있는 열쇠와 빌딩 바닥에 놓인 열쇠를 가지고 잠긴 문을 열어 가져울 수 있는 문서의 최대 개수를 구하는 문제. 처음에 헷갈렸던 점은 우리가 찾아야할 것이 문서의 최대 개수라는 것이다. 문서를 가져오는데 걸리는 시간이 아니라. 문서를 모두 가져오는데 걸리는 시간이라고 문제에 적혀있지도 않은데 자연스럽게 그렇게 생각했다. 이런 비슷한 문제를 풀어봤다는 생각에 문제를 대충읽은 것이다. 그러다 다시 제대로 이.. 2473 세 용액 https://www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net 두 용액의 특성도 합이 0이 되도록 하는 문제의 업그레이드 버전이다. 서로다른 세 용액을 합쳐 특성도가 0이 가깝도록 만드는 문제이다. N의 최대가 5000이라 서로다른 두 용액의 특성도를 합친 합배열을 만들어서(N^2) 특성도의 합과 인덱스를 같이 저장한다. 그리고 용액배열 N개를 돌면서 합배열에서 이분탐색으로 0에 가장 가까운 세 용액을 찾으려했다. 하지만 이렇게 할 경우.. 3. (1) C++ STL (Standard Template Library) STL(Standard Template Library) 이란? C++ 표준 템플릿 라이브러리로, 자료구조와 알고리즘 등을 템플릿으로 제공하는 라이브러리를 말합니다. STL의 구성요소로는 Container, Iterator, Algorithm, Function Object 등등 다양한 것들이 있지만 객체를 저장하는 Container (자료구조) 컨테이너의 요소를 가리키는(요소에 접근할 수 있는) Iterator 이 두가지를 중점으로 설명하겠습니다. 이 글은 간략하게 자주사용하는 것들 위주로 작성되므로, 더 다양한 정보를 원하는 경우 아래 레퍼런스 사이트를 참고하시기 바랍니다. https://en.cppreference.com/ cppreference.com Null-terminated strings: by.. 9466 텀 프로젝트 https://www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 한 학생당 한 명만 지목할 수 있으므로 단조로운 형태의 그래프가 형성된다. 위 표를 그래프로 그려보면 다음과 같다. 이 때, 사이클을 형성하는 그룹({3}, {4, 6, 7})만 팀에 속하고, 나머지는 팀에 속하지 못한다. dfs로 해당 루트에 group number를 부여해 이미 왔던 곳인데 group number가 같다면 사이클이 형성된 것이므로 해당 갯수만큼 모두 합하여 전체 노드 갯수에서 빼면 .. 1655 가운데를 말해요 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 최대 힙과 최소 힙 둘 다 사용하여, 작은 쪽 반은 최대 힙에 저장하고, 큰쪽 반은 최소 힙에 저장하여 해결할 수 있는 문제이다. 처음 문제를 보고 힙을 쓸 생각은 했지만, 힙 2개를 사용할 생각을 못했다. 힙을 써야겠다고 생각한 이유 문제에서 어떤 입력값이 주어질 때마다 정렬을 해야하는 경우 (다수 그리디 문제에서 이런 문제가 있음.) 힙을 써야한다고 생각했다. 이 문제에서는 어.. 이전 1 2 3 4 5 6 7 ··· 11 다음
