23.02.20

코테

• 백준: 마법사 상어와 토네이도

---

23.02.21

코테

• 희성스터디 6주차: Hash Map
• 프로그래머스: 롤케이크 자르기, 오픈채팅방
  - 어떨땐 hash보다 단순 반복문이 편리함! 하지만 코드 관리를 위해 hash를 쓸 경우도

CS 공부

• DL 11~30번 정리: 링크

---

23.02.22

코테

• 백준: 마법사 상어와 파이어스톰

개인프로젝트: IsitAI?

• 논문 리뷰: On the detection of synthetic images generated by diffusion model
• Diffusion model이란?

---

23.02.24

코테

• 프로그래머스: 합승 택시 요금
  • n = 10^2
  • 포인트는 각 node를 분기점으로 생각해서 loop 돌리기
  1. 각 노드별로 다익스트라로 각 정점까지의 거리 구함
     --> e * (v+e)logv, e=n, v=n^2
     --> n * n^2 * log(n*2) ~= n^3 = 10^6
  2. 각 노드k 별로 ans = min( (s->A)+(s->B), (s->k)+(k->A)+(k->B) )
     --> 이러니 정확45/효율35로 총 80점 맞음
  3. 생각해보니 양방향 그래프라 s,a,b에서만 다익스트라 하면 될거 같음
     --> 성공! 아마 메모리 초과로 런타임 에러가 났던것 같은데 s,a,b면 워셜-플로이드로 풀어도 됐을듯
     queue로 다익스트라 구현하는걸 익혔다는 점에 의의를 두자..

개인프로젝트: IsitAI?

• conda 설치 및 vscode 연동
  • https://projecteli.tistory.com/171
  • 윈도우에서 리눅스 커맨드를 사용하려면 conda에 m2-base 설치