🔗 링크 https://www.acmicpc.net/problem/20128 20128번: Parity Constraint Shortest Path 첫째 줄부터 N개의 줄에 걸쳐, i번째 줄에 1번 정점에서 i번 정점으로 이동하는 최소의 홀수 경로의 비용과, 최소의 짝수 경로의 비용을 공백으로 구분하여 출력한다. 해당 경로가 존재하지 않는 www.acmicpc.net https://github.com/jokj624/PS/blob/master/20000-25000/20128.cpp GitHub - jokj624/PS: BOJ, CodeForces 알고리즘 문제 소스코드 BOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creatin..
🔗 링크 https://www.acmicpc.net/problem/20666 20666번: 인물이와 정수 예제 2의 경우 4번 아이템 없이 2번 몬스터를 잡으면 3만큼 난이도가 올라간다. 이때 1, 2, 5번째 몬스터를 잡으면 각각 난이도가 2, 4, 3 이다. 따라서 이때 게임의 난이도는 4 이다. 이것이 클리어하 www.acmicpc.net 🤯 한줄 후기 visit 사랑해 🤷 문제 👩💻 풀이 visit 판별문 한줄이 날 힘들게 했던 문제 역시 shake! 2020 B번 문제이다. 우선순위 큐를 쓰면 편한 문제! 처음에 item 관계를 그래프 처럼 생각해서 연결하여 풀려고 하긴 했는데 난이도가 높아지면 큐에서 어떻게 해야할 지 모르겠어서 처음부터 다시 생각했다. 그러던 중 아예 처음부터 난이도를 올려..
🔗 링크 https://www.acmicpc.net/problem/20665 20665번: 독서실 거리두기 첫 번째 줄에 독서실 좌석의 개수 N, 독서실 예약자 수 T, 민규가 좋아하는 좌석 번호 P 가 공백으로 구분되어 주어진다. (1 ≤ N ≤ 100, 1 ≤ T ≤ 500, 1 ≤ P ≤ N) 다음 T 개의 줄에는 독서실 입실 www.acmicpc.net 🤯 한줄 후기 그냥 ㅡㅡ 독서실 가지마 🤷 문제 👩💻 풀이 대회 준비로 Shake! 2020 셋을 풀어보았다. 확실히 대학별 예선전을 거친 사람들만 나오는 대회다보니 문제가 어려웠다 :-( 대회 때 가장 많은 정답률을 보유했을 것 같은 A번 문제 아아 보기만해도 어지러워지는 문제이다. 힌트가 글도 길고 그림도 나오고 하지만 읽어보면 사실 n 수도..
🔗 링크 https://www.acmicpc.net/problem/11280 11280번: 2-SAT - 3 첫째 줄에 변수의 개수 N (1 ≤ N ≤ 10,000)과 절의 개수 M (1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에는 절이 주어진다. 절은 두 정수 i와 j (1 ≤ |i|, |j| ≤ N)로 이루어져 있으며, i와 j가 www.acmicpc.net 🤯 한줄 후기 그만 괴롭혀주라 2-SAT 이녀석 🤷 문제 👩💻 풀이 2-SAT 알고리즘 기본 문제 SCC 를 구할 때는 코사라주 알고리즘을 사용하였다. 먼저 k-SAT 이란 Satisfiability Problem 으로 충족 가능성 문제의 한 종류이다. 이는 k개의 변수와 OR 논리식으로 이뤄진 식에서 해당 식이 true ..
여느때와 같이 github commit 을 위해 터미널에서 push하던 도중 뜬금없는 error message를 만났다. 오류 내용은 다음과 같다. remote: Support for password authentication was removed on August 13, 2021. Please use a personal access token instead. remote: Please see https://github.blog/2020-12-15-token-authentication-requirements-for-git-operations/ for more information. fatal: unable to access 'https://github.com/jokj624/PS.git/': The req..
🔗 링크 https://www.acmicpc.net/problem/17222 17222번: 위스키 거래 주은이와 명진이는 사적으로 위스키를 거래하는 사이이다. 주은이는 돈도 많고 위스키를 무척 좋아해서 위스키를 가능한 한 많이 사고 싶어하고, 명진이는 위스키가 넘쳐나서 위스키를 가능한 www.acmicpc.net 🤯 한줄 후기 위스키는 립밤 바르듯이 먹는거임 🤷 문제 👩💻 풀이 최대 유량 문제이다. 명진 -> 명진 친구들 -> 주은 친구들 -> 주은 이 방향을 최대 유량을 계산해주면 된다. 주은이는 중간에 친구들 각각이 만족만하면 위스키를 무한대로 받을 수 있기 때문에 d[i][e] (e = end) = INF 로 초기화해준다. 명진이 친구들은 받을 수 있는 위스키 양 제한이 있기 때문에 d[s][i]..
🔗 링크 https://www.acmicpc.net/problem/13904 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 🤯 한줄 후기 이무진의 과제곡 노래 좋습니다. 🤷 문제 👩💻 풀이 전형적인 그리디 문제이다. 핵심 아이디어는 점수가 가장 큰 과제부터 시작한다 다만 과제는 최대한 마감일에 맞춰서 수행해야한다. 과제는 미루는게 제 맛이지! 처음에 마감 기한 순서대로 정렬해서 푸는 문제인가 하고 고민했는데 wa 를 받아서 점수를 기준으로 정렬해서 생각해보았다. 점수가 가장 큰 과제부터 시작하는 건 맞고, 해당 과제를 마감일에 맞춰서 수행한다는 것을 ..
UCPC 2021 예선 예선 B번 🔗 링크 https://www.acmicpc.net/problem/22352 22352번: 항체 인식 첫 번째 줄에는 SP 촬영 결과의 크기를 의미하는 두 정수 $N$과 $M$이 주어진다. ($1 \le N, M \le 30$) 이는 촬영 결과가 세로로 $N$칸, 가로로 $M$칸 크기의 격자라는 것을 의미한다. 다음 $N$개의 줄에는 www.acmicpc.net 🤯 한줄 후기 문해력 왤케 낮지? 🤷 문제 👩💻 풀이 이번 UCPC 2021 예선 B번 문제이다. 내가 풀었고, 보자마자 쉬워보여서 구현하였는데 1회 WA를 받았다. 틀린 이유는 내가 문제 해석을 완전 잘못해서 문제를 간략히 정리하면, 백신을 어느곳에 1회 투입하면 촬영후 사진에서는 투입한 위치와 상-하-좌-우..
2021.07.20 - [프로그래밍/잡다한 개발 일지] - 28th SOPT APPJAM 앱잼 - 두리번(DOORIBON) 회고 (1) 28th SOPT APPJAM 앱잼 - 두리번(DOORIBON) 회고 (1) https://github.com/TeamDooRiBon/DooRi-Server TeamDooRiBon/DooRi-Server 🛠 두리번 서버 보수 완료 🛠 . Contribute to TeamDooRiBon/DooRi-Server development by creating an account on GitHub. github.com.. iot624.tistory.com 2021.07.22 - [프로그래밍/잡다한 개발 일지] - 28th SOPT APPJAM 앱잼 - 두리번(DOORIBON) 회고..
