🔗 링크 https://www.acmicpc.net/problem/20208 20208번: 진우의 민트초코우유 첫번째 줄에 민초마을의 크기인 N과 진우의 초기체력 M, 그리고 민트초코우유를 마실때 마다 증가하는 체력의 양 H가 공백을 두고 주어진다. N, M, H는 모두 10보다 작거나 같은 자연수이다. 두번째 www.acmicpc.net 🤯 한줄 후기 스타벅스 민트초코 프라푸치노 개맛있음! 🤷 문제 👩💻 풀이 진우의 체력과 현재 마신 민트초코의 개수를 매개변수로 가지고 재귀를 돌면된다. 이때 재밌는 것은 집에서 부터 상하좌우로 이동할 필요 없이 민트 초코 위치만 저장해두고 수식으로 거리를 구할 수 있다. 집 (x, y) 와 민트초코 (a, b) 의 거리 distance = | x - a | + | y..
🔗 링크 https://www.acmicpc.net/problem/14746 14746번: Closest Pair Your program is to read from standard input. The input consists of four lines. The first line contains two integers, n (1 ≤ n ≤ 500,000) and m (1 ≤ m ≤ 500,000), where n is the number of points in set P and m is the number of points in set Q. In th www.acmicpc.net 🤯 한줄 후기 수식써서 어려워 보이게 하기 🤷 문제 👩💻 풀이 ICPC 예선 대비 팀 스터디를 시작했다. 2017 대전 인..
🙋🏻♀️ 들어가며 학교에서 모바일 소프트웨어 수업을 수강하게 되었다. RN이라는 우리 학교 강의에서 보기 힘든 주제가 강계에 떴길래 수강 신청. 마침 혼자서 네이티브 공부하려고 살짝 만져보긴 해서 (평소 리액트를 다뤘기도 하고) 큰 걱정은 없었다. 그런데 가장 큰 관문은 M1 에서 안드로이드를 돌려야하는 것. 안드로이드 스튜디오가 M1 에서 안정화 되지 않았고 많은 이슈가 발생한다는 사실은 익히 들어 알고있었다. 그래서 iOS 시뮬레이터 먼저 시작한 것도 있음. 하지만 프로젝트 제출 시 안드로이드도 내야한다. 교수님이 주신 자료를 통해 시도하다가 인텔 맥 기반이길래 그냥 구글링해서 안드로이드 에뮬레이터를 돌리는데 성공했다. 가장 많이 참고한 블로그는 아래 참고 자료로 링크 걸어 두었으니 확인해주시면 된..
🔗 링크 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]..
