PS
-
JOI 2015 2번 - ケーキの切り分け２ (Cake 2) 풀이PS/공부 2024. 1. 1. 19:47
[JOI 2015 2번 - ケーキの切り分け２ (Cake 2)] https://www.acmicpc.net/problem/10714 10714번: 케이크 자르기 2 JOI 군과 IOI 양은 쌍둥이 남매이다. JOI 군은 최근 과자 만들기에 푹 빠졌기 때문에, JOI 군은 오늘도 케이크를 만들어서 먹으려고 했지만, 막 구워진 참에 냄새를 맡고 온 IOI 양이 왔기 때문에 두 www.acmicpc.net JOI 군의 선택은 2가지로 나누어질 수 있는 데 반해, IOI 양의 선택은 1가지로 제한되기 때문에 문제가 조금 쉬워졌습니다. 다음과 같이 dp식을 정의해봅시다. $\textrm{dp[pos][left][right]}$ : 지금이 $\textrm{pos}$의 차례이고, $\textrm{left}$번째 케이크..
-
ICPC Practice #2. 2015 Pacific Northwest Regional (Div 2.)PS/Virtual Contest 2023. 10. 7. 20:36
(문제 세트) https://www.acmicpc.net/category/809 #1과 동일하게 3시간 돌렸습니다. http://acmicpc-pacnw.org/ProblemSet/2015/index2.html 1위 노려봐도 되나요 ? [문제 풀이] Div 2. M번. Magic Trick https://www.acmicpc.net/problem/11605 11605번: Magic Trick The first line of input contains a single positive integer n (1 ≤ n ≤ 10). Each of the next n lines consists of an operation, followed by an operand. The operation is one of the..
-
ICPC Practice #1. 2014 Pacific Northwest Regional (Div 2.)PS/Virtual Contest 2023. 10. 3. 20:16
(문제 세트) https://www.acmicpc.net/category/808 원래 대회는 5시간짜리인 것 같긴 한데, 그냥 3시간 돌렸습니다. 3시간이 인예 대회 시간이기도 하고.. 결과는 상당히 실망스럽긴 한데, 뭐 어쩌겠어요.. 더 연습하겠습니다 ㅠ http://acmicpc-pacnw.org/ProblemSet/2014/html.all/index2.html 찾아보니 원래 대회의 스코어보드도 나오더군요. 5위.. 5위라.. 10솔브는 또 어떻게 한 거지.. [문제 풀이] Div 2 - M번. Polyhedra https://www.acmicpc.net/problem/10569 10569번: 다면체 수학자가 구를 깎아서 볼록다면체를 만들었다. 이 수학자는 임의의 볼록다면체에 대해 (꼭짓점의 수) -..
-
[백준] 제3회 숙명여자대학교 프로그래밍 경진대회 (SMUPC) Open Contest 후기PS/대회 2023. 9. 10. 21:08
https://www.acmicpc.net/contest/view/1109 제3회 숙명여자대학교 프로그래밍 경진대회 (SMUPC) Open Contestwww.acmicpc.net [총평]제1회, 제2회 대회를 겪어보지 못한 터라 어떠한 사전정보 없이 오픈콘을 치게 되었습니다. D번에서 살짝 삽질한 것 빼고는, 나머지 전형적인 문제들을 빠르게 해치워서 나쁘지 않게 본 것 같다는 생각이 드네요. G번을 풀 때 즈음엔 갑자기 다른 대회를 치고 있는 것과 같은 기분이 들었습니다. F번까지는 그래도 '전형적'이라는 기조가 이어지고 있었던 것 같은데, 당황스러울만큼 확 어려워져서.. 이번 대회의 비기로 준비해놓은 것 같은 느낌? 마지막 G번은, 식 전개는 거의 다해놓았는데, 그 식이 행렬 곱셈으로 이어질 수 있다..
-
[백준] 2023 인하대학교 프로그래밍 경진대회(IUPC) Open Contest 후기PS/대회 2023. 8. 27. 16:05
https://www.acmicpc.net/contest/view/987 2023 인하대학교 프로그래밍 경진대회(IUPC) Open Contest 사용 가능한 언어 C++17 Java 8 Python 3 C11 PyPy3 C99 C++98 C++11 C++14 Java 8 (OpenJDK) Java 11 C++20 www.acmicpc.net [문제 풀이] A번. 모비스 https://www.acmicpc.net/problem/28074 28074번: 모비스 주어진 문자열에 포함된 알파벳 대문자들을 이용해 MOBIS를 만들 수 있으면 "YES", 그렇지 않으면 "NO"를 출력한다. www.acmicpc.net 단순 구현. M, O, B, I, S가 들어있는지만 확인해주자. B번. 스파이 https://w..
-
[SCPC] SCPC 2023 Round 1 후기PS/대회 2023. 8. 10. 21:27
후기가 상당히 늦었지만, 지금 안 쓰면 영원히 안 쓸 것 같아서(..) 지금이라도 후기를 남겨둔다. 원래는 폰코딩으로 할 생각이었는데, 폰에서는 대회 화면이 안 들어가지는 상황이 발생, 너무 당황해서 '어떻게 할까'하는 생각만 수십 번 했던 것 같다. 그래도 그 때가 초저녁일 때라 그 날 아직 시간이 남아있어서(물론 다음 날도), 보고한 후 사지방으로 바로 달려갔다. 작년 SCPC 1차 컷이 널널했던 것으로 기억한다. (110점 언저리였나 아무튼..) 그랬는데도 1차를 통과하지 못했었기 때문에(여러가지 이유가 있긴 했는데 이것도 아무튼..), 남들 편안하게 1차 볼 때 조금 긴장한 상태로 코딩했던 것 같다. 1번은 간단한 완전탐색 문제. 최적화나 별도로 해야 하는 계산 없이 for문 1번만 돌려줘도 시간..
-
23.07.08 - 23.07.10 공부 (트라이)PS/공부 2023. 7. 15. 23:52
백준의 '단계별로 풀어보기' 41단계에서 등장하는 트라이(Trie) 파트를 공부했다. 개념, 구현은 바킹독 블로그를, 추천 문제는 단계별로 풀어보기 41단계와 바킹독 블로그(아래 링크 참고)를 참고했다. (아래 사용하는 chk 배열 등의 용어는 바킹독 블로그의 내용을 따름.) https://blog.encrypted.gg/1059 1. 백준 14725번 - 개미굴https://www.acmicpc.net/problem/14725 14725번: 개미굴첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N (1 ≤ N ≤ 1000)개가 주어진다. 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이 정www.acmicpc.net트라이 기본 문제..라..
-
23.06.04 - 23.06.10 공부 (그래프 파트 3 : MST)PS/공부 2023. 6. 10. 18:37
이번 그래프 파트는 '최소 신장(스패닝) 트리'라 불리는 MST이다. 바킹독 MST 문제집은 다 풀어놓은 상태라 라이 블로그 추천 문제집을 활용하였다. https://www.acmicpc.net/workbook/view/5057 문제 수가 그렇게 많지 않은데 공부 기간이 저렇게 길게 적혀있는 이유는.. 9373번 덕분이다. 나머지 문제는 하루만에 다 풀었는데, 9373번은 없는 시간 쪼개가며 고민하다보니 조금 오래 걸렸다. (사실 그마저도 풀어내지 못해서 해설을 봤다 ㅠ) 1. 백준 1922번 - 네트워크 연결 https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. w..