DEV

🔗 링크 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개의 협업 툴을 사용하였는데 노션..

https://github.com/TeamDooRiBon/DooRi-Server TeamDooRiBon/DooRi-Server 🛠 두리번 서버 보수 완료 🛠 . Contribute to TeamDooRiBon/DooRi-Server development by creating an account on GitHub. github.com 📌 들어가며 28기 SOPT 앱잼이 7월 17일 부로 마침표를 찍었다. 앱잼은 솝트 내 가장 큰 행사로 한마디로 장기 해커톤이다. 앱서비스/웹서비스로 나누어져 개발을 진행하는데 각각 기획/개발(iOS, 안드로이드, WEB, 서버)/디자인이 한 팀이 되어 3주동안 서비스를 개발해나간다. 길다면 길고, 짧다면 짧을 3주라는 기간동안 팀 두리번 안에서 좋은 경험을 하고, 추억도 쌓..

🔗 링크 https://www.acmicpc.net/problem/20136 20136번: 멀티탭 스케줄링 2 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 🤯 한줄 후기 누가 멀티탭에 50만개나 꽂아요 ㅡㅡ 🤷 문제 👩‍💻 풀이 제한된 멀티탭 구멍 개수에 전기 용품을 꽂을 때 어떻게 꽂아야 효율적으로 할 수 있는지 구하는 문제이다. 효율적이란건 다른 전기 용품을 쓰려고 빼는 횟수를 줄이는 것을 말한다. 즉, 많이 나오면서 더 최근에 나오는 용품들은 미리 안빼놓고 있는게 이득이다. 우선순위 큐를 사용하면서 풀면 되는데, 처음에 생각 한..