🔗 링크 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) 회고..

+++ ) 2021 11 25 https://github.com/aiba/react-native-m1/blob/main/README.md 이 README 따라하시면 더 간편하게 바로 세팅 가능합니다! GitHub - aiba/react-native-m1: react-native 0.64.2 with Apple M1 and XCode 12.5 react-native 0.64.2 with Apple M1 and XCode 12.5. Contribute to aiba/react-native-m1 development by creating an account on GitHub. github.com 처음 설치 참고한 블로그들 https://iagreebut.tistory.com/81 [Silicon Mac M1]..

🔗 링크 https://www.acmicpc.net/problem/16118 16118번: 달빛 여우 첫 줄에 나무 그루터기의 개수와 오솔길의 개수를 의미하는 정수 N, M(2 ≤ N ≤ 4,000, 1 ≤ M ≤ 100,000)이 주어진다. 두 번째 줄부터 M개의 줄에 걸쳐 각 줄에 세 개의 정수 a, b, d(1 ≤ a, b ≤ N, a ≠ b www.acmicpc.net https://github.com/jokj624/PS/blob/master/10000-15000/16118.cpp GitHub - jokj624/PS: BOJ, CodeForces 알고리즘 문제 소스코드 BOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by cr..

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 이번 글은 주로 1주차 내용이 나올 것 같다. 📌 협업 툴 1주차가 시작되었다. 두리번은 총 4개의 협업 툴을 사용하였는데 노션..