반응형 1+n2 [TIL] 알고리즘 공부 백준 단지번호붙이기(2667), 바이러스(2606), JPA 1+N 실습 TIL의 의도와 다르게 매일 한 공부들을 포스팅하지는 못하고 있다. 바로바로 포스팅하기 위해 노력해야겠다. 알고리즘은 DFS 문제들 몇 개 풀어보며 감을 익혔고, 어제 BFS문제로 넘어왔다. 1. 백준 알고리즘-단지번호붙이기(2667) 문제 링크: https://www.acmicpc.net/problem/2667 제미나이가 쉬운 기초문제라고 해서 덤볐는데 알고리즘 초보한테는 안 쉬워.. DFS/BFS를 활용하는 문제이며 나는 DFS로 풀었다. 정사각형 N x N 사이즈에 0,1로 집의 유무(1이 아파트 존재)가 표현된다. 1이 몰려있는 곳을 '단지'라고 칭하며 첫 줄에는 단지 개수를 출력, 다음으로는 단지별 아파트 개수를 오름차순으로 출력해야 한다. DFS / BFS에 익숙하신 분들은 쉽게 풀 수도 있.. 2026. 1. 12. [TIL] 알고리즘 공부(DFS 알고리즘, 백준 15650), JPA 양방향 연관관계 설정 및 지연로딩 테스트 어제 공부한 내용 간단히 정리한다.월요일 오랜만에 피로감을 느낀다. 최근 건강이슈로 운동과 식단 등을 게을리했더니 살이 급속히 쪄서 약 일주일 전부터 새벽조깅을 다시 시작, 홈트레이닝 강도 높이기, 저녁 식사 간단히 루틴을 하고 있다. 살은 쭉쭉 빠지는데 탄수화물이 평소 먹는 양의 2분의1정도만 들어가서 그런지, 추워서 그런건지 피로도가 높다. 물론 속과 몸은 가벼워서 좋은데 72kg정도 만들면 유지어터 모드로 들어가야겠다. 피로도가 높지만 최소한 어제 공부한 거 정리정도는 할 수 있을 것 같아서 해보려고 한다. 1. DFS 알고리즘(백준 15650) 제미나이 센세가 주신 다음 퀘스트는 15649와 비슷한 문제다. 문제링크: https://www.acmicpc.net/problem/15650 15649와.. 2026. 1. 5. 이전 1 다음 반응형