항해99

오늘은 알고리즘 10일 차DFS와 BFS에 대한 문제를 풀었다.확실히 DFS, BFS가 문제가 재밌다.정형화되면 쉽지만 조금 응용하면 또 복잡해지는 느낌 ㅎ그래도 오늘 문제를 풀면서 많이 익숙해졌다.재귀가 익숙하지 않아서 DFS는 재귀로 구현하려고 노력 많이 했는데 그래도 답 맞아서 다행이다 ㅎ0. TIL (2024.06.10)📚오늘 진행한 문제 리스트1. 백준 18352 특정 거리의 도시 찾기 (실버 2) ✔️ https://www.acmicpc.net/problem/18352풀이⬇️더보기# 백준 18352 특정 거리의 도시 찾기 - 실버 2# starting point에서 부터 bfs 진행# 진행하면서 거리가 K에 도달한 모든 point 기록# 98816/1200import sysfrom colle..

너무 피곤했던 하루왜 이렇게 피곤하고 집중도 안 됐는지 모르겠다....피곤하긴 해도 문제 풀 때, 집중 엄청 많이 했는데 오늘은 뭔가 기운도 없고 배도 아프고 그래서 그런가 너무 힘들었다그래도 TIL은 써야지..내일은 잠이나 자야겠다...0. TIL (2024.06.08)📚오늘 진행한 문제 리스트1. 백준 11561 징검다리 (실버 3) ✔️ https://www.acmicpc.net/problem/11561풀이⬇️더보기# 백준 11561 징검다리 - 실버 3# 징검다리의 개수 -> 점프할 칸의 개수# 이분탐색 진행하면서 점프할 칸의 개수를 세고 N보다 작거나 같은지 체크# -> N보다 작거나 같아야 다음 점프가 이전에 뛰었던 점프보다 더 클 수가 있다. (N을 무조건 밟아야 하므로)import sys..

오늘은 이분 탐색과 정렬에 관한 문제들이 주를 이뤘다.평소에 이분 탐색이 엄청 약해서 오늘 집중해서 문제 풀어보려했는데 어제 잠을 늦게 잤더니 오늘 너무 피곤했다.진짜 막판에는 눈 감으면서 공부한 거 같은데 컨디션 관리에 신경 좀 써야겠다.0. TIL (2024.06.07)📚오늘 진행한 문제 리스트1. 백준 28114 팀명 정하기 (브론즈 2) ✔️ https://www.acmicpc.net/problem/28114풀이⬇️더보기# 백준 28114 팀명 정하기 - 브론즈 2# 1. 입학연도 오름차순 정렬# 2. 문제 많이 푼 사람 순 내림차순 정렬# 31120/40import sysinput = sys.stdin.readlinedef first_solution(years): years.sort() ..

알고리즘 7일차!전반적으로 문제가 쉬워서 빨리 풀 수 있었다.근데 요즘 항해를 하다 보니 운동할 시간이 없다...아침에 하자니 매일 2시 반에 자서 아침에 일어날 자신이 없는데그렇다고 끝나면 아파트 헬스장이 문을 닫는단 말이지..공부도 체력 싸움이라 했거늘이대로 앉아만 있으면 조만간 허리디스크 또 터질게 분명하니까 틈틈히 스트레칭도 해줘야겠다~!0. TIL (2024.06.06)📚오늘 진행한 문제 리스트1. 백준 15829 Hashing (브론즈 2) ✔️ https://www.acmicpc.net/problem/15829풀이⬇️더보기# 백준 15829 Hashing - 브론즈 2# 31120/44import sysinput = sys.stdin.readlineL = int(input())S = str..

알고리즘 문제풀이 2주 차 6일 차어제 공부하다 늦게 자서 그런가 몸이 너무 무거웠다.진짜 너무 피곤해서 아침에 알람 듣고 다시 잘 뻔...그래도 한 주 시작이니까 힘차게 달렸다!0. TIL (2024.06.05)📚오늘 진행한 문제 리스트1. 백준 1966 프린터 큐 (실버 3) ✔️ https://www.acmicpc.net/problem/1966풀이⬇️더보기# 백준 1966 프린터 큐 - 실버 3# queue에서 중요도 확인 -> 자신보다 숫자 큰게 하나라도 있는지 -> any 사용# 있으면 맨 뒤로 없으면 인쇄 -> 근데 내가 찾던 인덱스의 숫자다? 바로 print# 그럼 중요도에 순서를 지정해줘야함. -> enumerate# 34028/72import sysfrom collections impo..