분류 전체보기

알고리즘 2주차가 끝났다.이분탐색, Heap, DFS, BFS와 같이 빈출되는 알고리즘과 자료구조를 공부했고, 오늘 테스트를 진행했다.결과는 4시간 4문제 성공!시간을 다 채워서 풀긴 했는데 그래도 풀었다는 거에 만족한다.시간 좀만 부족했으면 그대로 못 풀고 끝났을거 같은데...많이 부족함을 느낀 하루였다!0. TIL (2024.06.11)📚오늘 진행한 문제 리스트1. 백준 1697 숨바꼭질 (실버 1) ✔️ https://www.acmicpc.net/problem/1697풀이⬇️더보기# 백준 1697 숨바꼭질 - 실버 1# N, K = 10만 -> 완탐 시도# 수빈이가 갈 수 있는 경우의 수 3가지 (N-1, N+1, 2N)# 각 진행별로 3번씩 반복 -> 가장 빠른 시간(최단거리) 찾는 문제이므로 ..

오늘은 알고리즘 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..