본문 바로가기
반응형

DFS2

[TIL] 알고리즘 공부(DFS 알고리즘, 백준 15650), JPA 양방향 연관관계 설정 및 지연로딩 테스트 어제 공부한 내용 간단히 정리한다.월요일 오랜만에 피로감을 느낀다. 최근 건강이슈로 운동과 식단 등을 게을리했더니 살이 급속히 쪄서 약 일주일 전부터 새벽조깅을 다시 시작, 홈트레이닝 강도 높이기, 저녁 식사 간단히 루틴을 하고 있다. 살은 쭉쭉 빠지는데 탄수화물이 평소 먹는 양의 2분의1정도만 들어가서 그런지, 추워서 그런건지 피로도가 높다. 물론 속과 몸은 가벼워서 좋은데 72kg정도 만들면 유지어터 모드로 들어가야겠다. 피로도가 높지만 최소한 어제 공부한 거 정리정도는 할 수 있을 것 같아서 해보려고 한다. 1. DFS 알고리즘(백준 15650) 제미나이 센세가 주신 다음 퀘스트는 15649와 비슷한 문제다. 문제링크: https://www.acmicpc.net/problem/15650 15649와.. 2026. 1. 5.
[TIL] 알고리즘 공부(DFS, 백준 15649), JPA 더티 체킹(Dirty Checking) 공부 Today I Learn 포스팅이다. 이직 준비를 본격적으로 하려고 다시 주말에 끙끙대고 있다. 앞선 계획 글에서도 포부를 밝혔지만 학자형 스타일에서 야생형 스타일의 개발자로 변모(?) 하기 위해 노력 중이다. 일단 나의 멘토이신 제미나이 선생님이 하라는 방향에 따라 오늘은 DFS 관련 문제 1개와 JPA 더티체킹 실습좀 해봤다. 1. DFS 알고리즘 (백준 15649) 이번엔 책을 버리고(?) 빈도가 높은 애들부터 공략해보고 있다. 해시테이블, DFS/BFS가 가장 빈도가 높다고 하여 우선적으로 해시테이블 문제를 해봤고 오늘은 DFS 문제를 풀어봤다. 백트랙킹, 회귀적 사고가 약함을 느껴서 한시간 가까이 끙끙거리다가 힌트를 좀 보면서 풀었다. 알고리즘은 창의력이 아니라 일종의 암기력과 문제해결 능력임.. 2026. 1. 3.
반응형