전체 글
-
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번: 다면체 수학자가 구를 깎아서 볼록다면체를 만들었다. 이 수학자는 임의의 볼록다면체에 대해 (꼭짓점의 수) -..
-
230927 잡담잡글 2023. 9. 27. 23:28
1...이런 말들이 있길래 이번 연휴는 세그를 좀 파보기로 했다. 아직 라이 블로그의 dp4 파트도 다 못 끝내긴 했는데, 뭐.. 아무튼.. 2.1인 그룹을 만들어서 백준 대회 버추얼 좀 돌려보기로 했다. 지금까지 두 번 했는데, 재밌었다. 다시 ps 활력을 찾은 느낌. 그냥 재밌다. 문제집엔 구사과님의 OI Checklist를 몇 개 만들어놓았다. 3. https://youtu.be/GqP628id5Kg?feature=shared요아소비가 엠카에 나왔다는 걸 우연히 알게 됐다. 썸네일이 너무 이질감이 느껴져서 잘못 봤나 싶었다. 관중이 없었다는 게 아쉽게 느껴지는 무대였다. (진짜 아이돌이 된 이쿠라..) 4. 많은 우여곡절 끝에 정진에 성공해서 10월에 상병을 단다. 돌아보면 시간이 참 빠른 거 같은..
-
[백준] 제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트라이 기본 문제..라..
-
230701 23:04잡글 2023. 7. 1. 23:26
UCPC 예선이 끝이 났다. 후기..카테고리로 적을 생각은 있는데 뭐 푼 게 있어야 적지.. 아마 나중에 이 조각글을 대충 보완해서 후기로 올릴 것 같다. 팀원은 작년과 동일하다. 결과부터 말하자면 A, D 2솔. 문제가 공개되고 슬슬 티어가 나오고 있는데 골드까지만 밀었어도 5솔이라는 게 참.. 평소 오픈콘은 그럭저럭 푸는 것 같은데 현실 대회만 오면 결과가 왜 이러나 싶다. A를 다른 팀원들한테 맡기고, 문제를 뒤에서부터 봤다. J, K가 그렇게 쉬워보이지 않아서 넘긴 다음 I를 봤는데, I는 왠지 풀만 해보였다. 그래서 I에 대해 풀만해 보인다는 코멘트를 남기고 이때쯤 아마 스코어보드를 봤던 것 같다. D가 많이 풀려있길래 D를 잡았다. 풀이는 금방 나왔는데 구현 때문에 머뭇거렸다. 긴장해서 그런지..