조준장 개발자 생존기

문제 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 알고리즘 - 일반적으로 소수를 구하는 방법으로 구하게 되면 시간 복잡도가 O(n^2)이고 에라토스테네스의 체를 통해 구하게 되면 시간 복잡도가 O(log n)이다. - 따라서 에라토스테네스의 체를 통해 소수를 구한다. - 구한 소수가 범위 내에 있다면 출력한다. 코드 import sys m, n = map(int, sys.stdin.readline().split()) dp = [False, False] + [True] * 1000001 primes = [] # 에라토스테네스의 체를 통해 ..

Google Play 훈들 - Google Play 앱 여섯 개의 자모로 풀어쓴 한글 단어 ''훈들''을 여섯 번의 도전 안에 맞춰봅시다. 한글 단어를 풀어쓴 후 입력을 누르면 칸 색깔이 변합니다! play.google.com github GitHub - junjange/Kordle-Android: “훈들”을 여섯 번의 도전 안에 맞춰보자!🤴 “훈들”을 여섯 번의 도전 안에 맞춰보자!🤴. Contribute to junjange/Kordle-Android development by creating an account on GitHub. github.com

ℹ️ Info 농작물 유통앱 개발 아웃소싱 🛠️ Tech Stack Flutter Dart Figma(디자인 협업) ⚙️ Architecture BLoC Pattern 😀 Team Hybrid App 개발자 1명 Backend 개발자 1명 디자이너 1명 📌 Part(Hybrid App) 프로젝트 총괄 Hybrid App 개발 구글 스토어, 애플 스토어 배포 💡 Learned

💡 Topic 메카트로닉스 실습 && 경진대회 앱 개발(개인 프로젝트) 📝 Summary 최근 캠핑의 유행과 함께 자동차를 가지고 여행을 하는 차박의 수요와 급증하는 1인 가구로 인하여 혼자 여행을 하는 사람이 증가하였다. 하지만 개인이 차박을 위하여 자동차를 사용하는 것은 금전적으로 부담이 돼서 저렴하고 접근성이 뛰어난 PMD를 개발하고자 프로젝트를 구상하였다. 또한, 발전하고 있는 모빌리티 산업에 혁신이 될 수 있다고 생각한다. 위 주제에 나의 역량을 더하기 위해 안드로이드 앱 개발도 함께 진행하였다. PMD Key는 PMD를 주행할 때 필요한 것을 지원해준다. 시동을 걸고 끌 때 위치 좌표를 지도에 마커로 찍어 자신의 PMD의 위치를 한눈에 확인할 수 있다. PMD를 주행하기 전에 안전수칙 4가지를..

PolyHack'22 Hong Kong | Remote PolyHack is an Asia-wide remote hackathon organised by the Google Developer Student Club of HK Polytechnic University www.polyhack.net ℹ️ Info PolyHack은 홍콩 폴리테크닉 대학교 의 Google 개발자 학생 클럽에서 주최 하는 글로벌 가상 해커톤입니다. 🛠️ Tech Stack Kotlin Coroutine flow debounce retrofit2 Firebase Zeplin (디자인 협업) ⚙️ Architecture MVVM 📌 Part(Android) 메인 페이지 투표 페이지 댓글 기능 전체 투표 페이지 검색 페이지 핫 투표 ..

('https://fre2-dom.tistory.com/'이하 '훈들')은(는) 「개인정보 보호법」 제30조에 따라 정보주체의 개인정보를 보호하고 이와 관련한 고충을 신속하고 원활하게 처리할 수 있도록 하기 위하여 다음과 같이 개인정보 처리방침을 수립·공개합니다. ○ 이 개인정보처리방침은 2022년 8월 1부터 적용됩니다. 제1조(개인정보의 처리 목적) ('https://fre2-dom.tistory.com/'이하 '훈들')은(는) 다음의 목적을 위하여 개인정보를 처리합니다. 처리하고 있는 개인정보는 다음의 목적 이외의 용도로는 이용되지 않으며 이용 목적이 변경되는 경우에는 「개인정보 보호법」 제18조에 따라 별도의 동의를 받는 등 필요한 조치를 이행할 예정입니다. 제2조(개인정..

문제 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 알고리즘 - 반복문을 통해 모든 몸무게와 키를 비교한다. - 비교하는 몸무게와 키가 더 작다면 그보다 큰 값이 있는 것으로 등수를 카운트해준다. 코드 import sys n = int(sys.stdin.readline()) m = [list(map(int, sys.stdin.readline().split())) for _ in range(n)] answer = [] # 반복문을 통해 몸무게와 키를 확인 for x, y in m: cnt = 1 ..

문제 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 알고리즘 - 함수와 반복문을 통해 셀프 넘버가 아닌 수를 찾는다. - 찾은 후 1부터 10001번 반복하여 셀프 넘버가 아닌 수와 비교하여 셀프 넘버인 수를 출력한다. 코드 # 셀프 넘버가 아닌 수를 찾는 함수 def solution(n): n = n + sum(map(int, str(n))) return n answer = [] # 반복문을 통해 셀프 넘버가 아닌 수를 찾는다. for i in range(..

문제 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 알고리즘 - 다익스트라를 통해 문제를 수행한다 - 1부터 n까지의 다익스트라와 v1부터 n까지의 다익스트라와 v2부터 n까지의 다익스트라를 구한다. - 1-v1-v2-n과 1-v2-v1-n 으로 이동하는 경우중 최단 거리를 구한다. - 최단 거리가 존재한다면 출력하고 존재하지 않는다면 -1을 출력한다. 코드 import sys import heapq # 다익스트라 def solution(start): visite..

문제 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 알고리즘 - bfs 탐색을 통해 문제를 수행한다. - 반복문을 통해 빙산과 접촉되어 있는 바닷물을 확인한다. - 접촉되어 있는 빙산은 카운트하고 매번 탐색이 끝날 때마다 빙산을 깎아준다. - 빙산이 2개 이상으로 분리되거나 분리가 안된다면 반복을 멈춰준다. - 그때 몇 년 걸렸는지 출력한다. 코드 import sys from collections import deque # bfs 탐색 def bfs(a, b): dx = [1, -1, 0, 0] dy ..