[알고리즘] 누적합(Prefix sum)과 브루트 포스

https://www.acmicpc.net/problem/11659다음의 문제를 기반으로 누적합과 브루트 포스에 대해 공부하였다 우선 먼저 브루트 포스의 방법으로 해결을 시도하였다 import sysinput = sys.stdin.readlinen,m = map(int,input().split())s = list(map(int,input().split()))num = 0for _ in range(m) : i,j = map(int,input().split()) for k in range(i-1,j) : num += s[k] print(num) num = 0 직관적으로 계산을 바로 시도 하는 브루트 포스로 해결을 시도하였다하지만 당연하게도 시간 초과가 발생하였다https:..

• format_list_bulleted 공부일지/알고리즘
• · 2025. 9. 11.

[알고리즘] dp와 dfs, bfs

https://www.acmicpc.net/problem/1463 다음의 문제를 기반으로 dp에 대해 공부하였다 다음의 문제에서 최소의 방식을 구하기 위해 dp를 사용할 수 있다 import sysinput = sys.stdin.readlinex = int(input())d = [0] * (x + 1) 우선 다음의 방식으로 시작값과 시작값 만큼의 0으로 채우진 배열을 준비한다 for i in range(2, x + 1): d[i] = d[i - 1] + 1 if i % 2 == 0: d[i] = min(d[i], d[i // 2] + 1) if i % 3 == 0: d[i] = min(d[i], d[i // 3] + 1) 그리고 0으로 채워진 배열에 반복문으로 ..

• format_list_bulleted 공부일지/알고리즘
• · 2025. 9. 9.

[안드로이드] Wifi기반 체류 시간 앱 - 6

1차 개발을 완료 하였다 기존의 아키텍처 설계는 이러한 식으로 하였다 하지만 추후 DBMS를 Mysql을 바꾸었다 그리고 API는 다음과 같이 구성하였다그리고 앱 화면은 다음과 같이 구성하였다 그리고 ERD는 다음과 같이 구성하였다 이후 user_name 칼럼은 제거하였다 앱 시작에 관한 시퀀스 다이어그램이다앱이 시작되면 기기에서 저장되어있는 user_id를 불러오고, user_id가 있다면 해당하는 wifi의 ssid와 bssid를 불러온다그리고 사용자에게 location 권한을 확인하고, 1분마다 worker를 설정하여 wifi 연결 여부를 확인한다. 그리고 wifi가 연결이 되어있을 경우 wifi의 정보를 받아온다. 이후 wifi가 연결이 되어있다면 지속적으로 화면에서 연겨되어 있는 wifi 정보..

• format_list_bulleted 개발일지/안드로이드
• · 2025. 8. 23.

[안드로이드] Wifi기반 체류 시간 앱 - 5

잔여 작업1. datastore로 response data 저장 로직(user_id 혹은 log_id)2. 네트워크가 없을 시 (offline) 네트워크가 연결 되었을때 즉시 log 종료 호출3. 백그라운드 실행(로그)4. 통계 분석 API 개발5. 통계 시각화6. 클라우드 배포 다음의 작업 중에서 우선 앱 디자인을 먼저 하였다 다음의 형식으로 디자인을 하였으며 이후 통계 분석 API 개발하였다 from sqlalchemy.orm import Sessionimport modelsfrom datetime import datetime, timedelta, timezonefrom typing import Dict# 한국 시간대 설정KST = timezone(timedelta(hours=9))def get_..

• format_list_bulleted 개발일지/안드로이드
• · 2025. 8. 18.

[안드로이드] Wifi기반 체류 시간 앱 - 4

체류 시간 로컬 로깅에 대해 진행하겠다 우선 backend 부터 시작했다다음의 log_api를 만들었으며from sqlalchemy.orm import Sessionimport models, schemasfrom datetime import date, datetime, timezone, timedelta# 한국 시간대 설정KST = timezone(timedelta(hours=9))# 새로운 로그 생성def start_log(db: Session, wifi_log: schemas.WifiLogCreate): db_wifi_log = models.WifiLog( user_id=wifi_log.user_id, start_time=datetime.now(KST) ) d..

• format_list_bulleted 개발일지/안드로이드
• · 2025. 8. 16.

[안드로이드] Wifi기반 체류 시간 앱 - 3

우선 이전에 정했던 erd에서 수정 사항이 생겼다 다음과 같이 user를 처음 등록할때 wifi의 정보를 얻어 저장하고, WifiLog에는 log만 기록하려 한다 class User(Base): __tablename__ = "users" id = Column(Integer, primary_key=True, index=True) user_name = Column(String(50), unique=True, index=True, nullable=False) home_ssid = Column(String(50), nullable=False) home_bssid = Column(String(50), nullable=False) logs = relationship("WifiLog..

• format_list_bulleted 개발일지/안드로이드
• · 2025. 8. 15.