전체 글
-
230630 잡담잡글 2023. 6. 30. 20:12
내일은 UCPC 예선이 열리는 날이다. 원래는 파이팅 넘치게 볼 생각이었는데, 오늘 모비스 대회를 대차게 말아먹고부터는 그런 생각이 잘 들지가 않는다. 근 며칠 간 한 문제도 풀지 못하고 생각이 다른 곳에 가 있는 걸 보아선, 스스로도 오늘 대회를 잘 못 보리라는 걸 느꼈긴 했는데 막상 결과지를 받아들고 보니 예상보다 더 허탈하다. 작년 UCPC를 좀 돌아보자면.. 팀원을 구하는 데부터 애를 먹었다. 나를 빼고는 ps/cp를 잘 모르는 사람이 태반이었기 때문에 누구에게 연락해서 같이 대회를 나갈지가 고민이었다. 고민만 엄청 하다가 그냥 나가지 말까도 생각했었는데, 어찌저찌 대학에서 처음 만난 형이랑 친구랑 팀을 맺어 나가게 되었다. (섭외하기 전에 카톡을 보낼까 말까 고민만 몇십 번 했던 것 같다. 지금..
-
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..
-
23.06.02 - 23.06.03 공부 (그래프 파트2 : 데이크스트라)PS/공부 2023. 6. 4. 13:04
이번 파트는 [데이크스트라 알고리즘]이다. 역시 바킹독 문제집을 이용했다. 이전에 풀어놓은 게 좀 있어서 저번 [플로이드 알고리즘] 때보다 문제 수는 적지만, 난이도 분포는 살짝 더 높다. https://www.acmicpc.net/workbook/view/10433 1. 백준 1854번 - K번째 최단경로 찾기https://www.acmicpc.net/problem/1854 1854번: K번째 최단경로 찾기첫째 줄에 n, m, k가 주어진다. (1 ≤ n ≤ 1000, 0 ≤ m ≤ 2000000, 1 ≤ k ≤ 100) n과 m은 각각 김 조교가 여행을 고려하고 있는 도시들의 개수와, 도시 간에 존재하는 도로의 수이다. 이어지는 m개의 줄에www.acmicpc.net사실 이 문제의 접근은 예전부터 알..
-
23.05.29 - 23.05.31 공부(그래프 파트 1 : 플로이드)PS/공부 2023. 6. 1. 23:02
아직 남은 대회 후기가 몇 개 있긴 한데, 아무래도 조금 밀릴 듯 싶다.. 글 한 편 적는 데에도 적지 않은 노력이 필요하다는 것을 알아버렸기 때문에.. 종만북에서 그래프 파트를 파고 있는 중이다. 플로이드, 데이크스트라, 벨만-포드, 아직 조금 부족하지만 플로우까지 계속해서 반복 공부하고 있다. 배운 내용을 문제에 적용해볼 필요를 느껴서 오랜만에 바킹독 문제집을 정주행 해보기로 했다. 첫 파트는 [플로이드 알고리즘]이다. https://www.acmicpc.net/workbook/view/103181) 13168 내일로 여행 - UCPC를 위해 아껴놓기로.. 2) 13314 플로이드에 오타가? - 폰에서 cpp 파일을 열기 어려워서.. 1. 백준 17182번 - 우주 탐사선https://www.acmi..
-
[백준] 2023 SCON Open Contest 후기PS/대회 2023. 5. 27. 11:06
https://www.acmicpc.net/contest/view/999 2023 SCON Open Contest사용 가능한 언어 C++17 Python 3 C11 PyPy3 Java 15www.acmicpc.net [총평](일주일이나 지나서 기억이 가물가물..하긴 하지만 아무튼..) 대학교 학사일정이나 다른 외부대회 일정상 5월만큼 대학교 교내 대회를 열기 좋은 달은 없는 것 같다. 그래서 그런지 5월에 대회가 쏟아져 나오고 있다. 2019 SCON이 숭실대학교의 가장 최근 대회인 것으로 보아 숭실대학교 대회가 오랜만에 열린 것 같다. ICPC에서 좋은 성적을 내는 대학으로 잘 알고 있기 때문에 개인적으로 많은 기대가 됐었다. 기대만큼 문제도 재미있었고 기발하지 않았나 하는 생각이 들었다. 적절한 난이..
-
[백준] 2023 KAIST RUN Spring Open Contest 후기PS/대회 2023. 5. 20. 08:25
https://www.acmicpc.net/contest/view/1021 2023 KAIST RUN Spring Open Contestwww.acmicpc.net [총평]오랜만에 영어 문제로 대회를 치르다 보니(마지막 코드포스 이후로 4개월만 ?) 문제 읽는데도 오래 걸리고, 이해하는데도 시간이 좀 걸렸다. 그런 것 치고는 나름대로 좋은 결과가 나온 것 같..다. 문제 공개 초기에는 B번에 플4(!) 기여가 찍히면서 '내가 대회 중에 플레 문제를 풀었다고..?'하는 생각이 들었는데, 지금 보니 역시 고평가였던 듯 하다.. 다만 C < B인 것만큼은 맞지 않나 하는 생각이 든다. C번도 증명까지 생각하려면 확실히 어려운 문제인 것 같지만, 손으로 끄적끄적하다 보면 직관적으로 보이는 풀이가 있다 보니.. ..
-
[백준] 2023 부산대학교 CodeRace Open Contest 후기PS/대회 2023. 5. 12. 18:28
https://www.acmicpc.net/contest/view/994 2023 부산대학교 CodeRace Open Contestwww.acmicpc.net폰에 컴파일러 앱을 깔아 둔 덕분에 컴파일 에러나 런타임 에러가 나올 일이 거의 없어졌다. 예제도 돌려볼 수 있어서 어이없게 틀리거나 하는 일이 없게 된 것도 좋은 것 같다. 대회는 총 4시간이었는데, 4시간을 온전히 쏟아붓진 않았다. C번을 2틀하고 난 후에는 내 능력으로 풀 수 있는 문제가 없다고 판단되어 대회를 일찍 종료했다. [총평]가장 아쉬운 점은 A번 삽질. 꼬아서 생각할 것도 없고 문제에서 요구하는 그대로를 했으면 됐는데, 혼자 어렵게 생각하는 바람에 시간을 많이 낭비했다. 쉬운 문제를 계속해서 틀리니 당황해서 조급해진 마음은 덤. 역시..
-
23.05.02 - 23.05.03 공부 (2/2)PS/공부 2023. 5. 5. 10:40
그리고 그 외 잡다한 것들. shake! 2018 B번. 변신 이동 게임https://www.acmicpc.net/problem/15906 15906번: 변신 이동 게임첫 줄에 2차원 격자의 크기 N(1≤ N ≤ 500), 일반 모드에서 변신 모드로 변신하는 데 소모되는 턴의 수 t(0 ≤ t ≤ 500), 목표 지점의 행과 열의 번호 r(1 ≤ r ≤ N), c(1 ≤ c ≤ N)가 주어진다. 다음 줄에www.acmicpc.net알고리즘 분류로는 '데이크스트라'로 되어 있지만, 단순 bfs로도 충분히 풀 수 있다. [벽 부수고 이동하기] 시리즈(ex. https://www.acmicpc.net/problem/2206)에서 쓰이는 테크닉을 사용하여 보자. 일반 모드로 이동하는 방법은 기존 bfs 돌리듯이..