TIL
-
지난 알고리즘 3주 차를 마치고 이번엔 4주 차와 5월을 동시에 맞이했다. 알고리즘 3주차에서는 그래프 탐색과 DFS, BFS에 대해서 다양한 문제들을 풀어보기도 했고 백준 그룹을 통해 연습 셋을 풀어보는 모의 테스트를 진행하면서 시간이 제한되어 있는 환경을 경험해 볼 수 있었다. DFS와 BFS를 풀면서 느낀점은 실버문제는 전형적인 DFS, BFS방식으로 풀 수 있는 것 같다. 하지만 골드이상이 되는 순간 추가 조건이 하나씩 더 붙고 보통 그 추가조건은 배열을 떨어트려놓고 카운트를 한다던가 한 번씩만 진행을 시키고 카운트를 하는 종류들이 있는 것 같다. 나중에 풀이할 때에도 까먹지 않게 종종 연습해야겠다. 이번 4주차에는 다이나믹 프로그래밍(DP)과 그리디 알고리즘을 공부하고 있는데 DP부분이 생각보다..
[TIL]23.05.01(월)지난 알고리즘 3주 차를 마치고 이번엔 4주 차와 5월을 동시에 맞이했다. 알고리즘 3주차에서는 그래프 탐색과 DFS, BFS에 대해서 다양한 문제들을 풀어보기도 했고 백준 그룹을 통해 연습 셋을 풀어보는 모의 테스트를 진행하면서 시간이 제한되어 있는 환경을 경험해 볼 수 있었다. DFS와 BFS를 풀면서 느낀점은 실버문제는 전형적인 DFS, BFS방식으로 풀 수 있는 것 같다. 하지만 골드이상이 되는 순간 추가 조건이 하나씩 더 붙고 보통 그 추가조건은 배열을 떨어트려놓고 카운트를 한다던가 한 번씩만 진행을 시키고 카운트를 하는 종류들이 있는 것 같다. 나중에 풀이할 때에도 까먹지 않게 종종 연습해야겠다. 이번 4주차에는 다이나믹 프로그래밍(DP)과 그리디 알고리즘을 공부하고 있는데 DP부분이 생각보다..
2023.05.01 -
이번 주차는 알고리즘 3주 차로 범위는 그래프 탐색, BFS, DFS, 위상 정렬 등을 배우고 있다. BFS, DFS는 1주 차 때 잠깐 경험해 봤는데 2주 차 때 안 썼다가 다시 쓰려고 하니 정확한 풀이가 기억이 나지 않았다.. 아직 한 번씩 배우고 있는 중이라 새로운 지식이 들어왔을 때 기존에 배웠던 내용들을 까먹지 않아야 하는데 배운 내용들을 복습하면서 상기하는 시간을 가져야겠다. 이번 주차 처음에는 BFS와 DFS 가 이해가 안 돼서 헤맸었는데 마음을 가라앉히고 기초 강의를 보고 개념의 틀을 익히고 나서 푸니까 이해가 가기 시작했다. 매 주차 느끼는 거지만 새로운 알고리즘을 처음보고나서 익히는 기간까지 많은 반복과 정확히 이해하고 넘어가는 게 중요하다고 느낀다. 앞으로 더 많은 내용들을 배우면서 ..
[TIL] 2023.04.26(수)이번 주차는 알고리즘 3주 차로 범위는 그래프 탐색, BFS, DFS, 위상 정렬 등을 배우고 있다. BFS, DFS는 1주 차 때 잠깐 경험해 봤는데 2주 차 때 안 썼다가 다시 쓰려고 하니 정확한 풀이가 기억이 나지 않았다.. 아직 한 번씩 배우고 있는 중이라 새로운 지식이 들어왔을 때 기존에 배웠던 내용들을 까먹지 않아야 하는데 배운 내용들을 복습하면서 상기하는 시간을 가져야겠다. 이번 주차 처음에는 BFS와 DFS 가 이해가 안 돼서 헤맸었는데 마음을 가라앉히고 기초 강의를 보고 개념의 틀을 익히고 나서 푸니까 이해가 가기 시작했다. 매 주차 느끼는 거지만 새로운 알고리즘을 처음보고나서 익히는 기간까지 많은 반복과 정확히 이해하고 넘어가는 게 중요하다고 느낀다. 앞으로 더 많은 내용들을 배우면서 ..
2023.04.26 -
오늘은 벌써 입소한 지 2주가 지나 2주 차 알고리즘 시험을 보는 날이다. 2주 차 알고리즘 범위는 이분 탐색, 분할 정복, 스택, 큐, 우선순위 큐였고 시험 문제로는 분할 정복 1문제, 스택 1문제, 우선순위 큐 1문제 였고 시험시간은 총 1시간 30분이었다. 처음에 각각의 문제 난이도를 살펴본 후 가장 낮은 난이도부터 공략할 생각이었지만 세 문제 모두 골드수준의 난이도였기 때문에 비교적 할만하다고 생각한 스택문제를 도전했다. 처음에는 여러가지 조건을 달아서 원하는 결과 값을 추출할 수 있도록 도전해 봤는데 그 안에 세부사항을 작성하기가 까다로워서 바로 방법을 바꿨다. 여기까지 오는데 시간은 벌써 30분이 지나서 한 문제라도 풀자는 조급한 마음에 스택문제를 1시간 정도 소요했지만 뭔지 모를 이유 때문에..
[TIL] 2023.04.20(목)오늘은 벌써 입소한 지 2주가 지나 2주 차 알고리즘 시험을 보는 날이다. 2주 차 알고리즘 범위는 이분 탐색, 분할 정복, 스택, 큐, 우선순위 큐였고 시험 문제로는 분할 정복 1문제, 스택 1문제, 우선순위 큐 1문제 였고 시험시간은 총 1시간 30분이었다. 처음에 각각의 문제 난이도를 살펴본 후 가장 낮은 난이도부터 공략할 생각이었지만 세 문제 모두 골드수준의 난이도였기 때문에 비교적 할만하다고 생각한 스택문제를 도전했다. 처음에는 여러가지 조건을 달아서 원하는 결과 값을 추출할 수 있도록 도전해 봤는데 그 안에 세부사항을 작성하기가 까다로워서 바로 방법을 바꿨다. 여기까지 오는데 시간은 벌써 30분이 지나서 한 문제라도 풀자는 조급한 마음에 스택문제를 1시간 정도 소요했지만 뭔지 모를 이유 때문에..
2023.04.21 -
[WEEK02] 컴퓨팅 사고로의 전환 지난주에 알고리즘을 시작해서 1주 차의 범위를 끝내고 2주 차에 접어들었다. 2주 차의 목표 키워드는 이분탐색, 분할정복, 스택, 큐, 우선순위 큐로 우선 알지 못하는 개념들을 알고리즘 카테고리에 정리하면서 공부를 시작했는데 확실히 난도가 있는 문제들은 문제의 접근 방식이 달랐던 것 같았다.. 아직 많은 문제를 풀어보지못해서 키워드에 해당하는 문제들을 어떻게 접근하는지에 대한 감을 연습하고 있다고 생각하고 있다. 처음에 문제 풀이에 대해서 생각을 해보고 난 후에 문제에 접근해 보고 만약 정말 생각이 나지 않거나 진행이 안된다 싶으면 해답을 보고 그 해답을 이해한 다음에 나중에 다시 풀어보는 방식으로 시도해보고 있다. 주차별로 진행하면서 여러 가지 접근법을 도전해 보고..
[TIL] 2023.04.17(월)[WEEK02] 컴퓨팅 사고로의 전환 지난주에 알고리즘을 시작해서 1주 차의 범위를 끝내고 2주 차에 접어들었다. 2주 차의 목표 키워드는 이분탐색, 분할정복, 스택, 큐, 우선순위 큐로 우선 알지 못하는 개념들을 알고리즘 카테고리에 정리하면서 공부를 시작했는데 확실히 난도가 있는 문제들은 문제의 접근 방식이 달랐던 것 같았다.. 아직 많은 문제를 풀어보지못해서 키워드에 해당하는 문제들을 어떻게 접근하는지에 대한 감을 연습하고 있다고 생각하고 있다. 처음에 문제 풀이에 대해서 생각을 해보고 난 후에 문제에 접근해 보고 만약 정말 생각이 나지 않거나 진행이 안된다 싶으면 해답을 보고 그 해답을 이해한 다음에 나중에 다시 풀어보는 방식으로 시도해보고 있다. 주차별로 진행하면서 여러 가지 접근법을 도전해 보고..
2023.04.17 -
WEEK01 - 컴퓨팅 사고로의 전환 이번주는 컴퓨팅 사고로의 전환 WEEK01주 차여서 파이썬을 사용하여 배열, 문자열, 반복문과 재귀함수, 시간복잡도, 정렬, 완전탐색, 정수론 등을 학습하는 시간입니다. 평소 파이썬을 자주 사용해보지않아서 기초 문법이 많이 부족한 상태였는데 e-book과 유튜브 강의를 통해 조금이나마 발전할 수 있었던 것 같습니다. https://www.youtube.com/watch?v=T6z-0dpXPvU 위 강의는 나도코딩 유튜브강의인데 100분짜리로 기본적인 문법들을 설명해 줘서 한 번쯤 듣기 좋은 거 같아요! 문제 소개 오늘 풀어본 알고리즘들 중에서 백준 알고리즘(9020번 - 골드바흐의 추측)과 (1914번 - 하노이탑)에 대해서 간단하게 정리해보려고 합니다. 1. 골드바..
[TIL] 2023.04.08(토)WEEK01 - 컴퓨팅 사고로의 전환 이번주는 컴퓨팅 사고로의 전환 WEEK01주 차여서 파이썬을 사용하여 배열, 문자열, 반복문과 재귀함수, 시간복잡도, 정렬, 완전탐색, 정수론 등을 학습하는 시간입니다. 평소 파이썬을 자주 사용해보지않아서 기초 문법이 많이 부족한 상태였는데 e-book과 유튜브 강의를 통해 조금이나마 발전할 수 있었던 것 같습니다. https://www.youtube.com/watch?v=T6z-0dpXPvU 위 강의는 나도코딩 유튜브강의인데 100분짜리로 기본적인 문법들을 설명해 줘서 한 번쯤 듣기 좋은 거 같아요! 문제 소개 오늘 풀어본 알고리즘들 중에서 백준 알고리즘(9020번 - 골드바흐의 추측)과 (1914번 - 하노이탑)에 대해서 간단하게 정리해보려고 합니다. 1. 골드바..
2023.04.08