HangHae99/TIL-hanghae99
-
03/12(Fri) 알고리즘[Week03] 시험 및 풀이영상 제출 그리고 문제 풀기HangHae99/TIL-hanghae99 2021. 3. 12. 23:45
🚢 오늘의 할당 문제 .1316번 그룹단어 체커 .2839 설탕 배달 .1011번 Fly me to the Alpha Centauri ------------------------------------------- .4948번 베르트랑 공준 🚩 느낀 것 09:00 ~ 11:00 까지 문제풀기 시간이었고, 문제는 3문제가 출제 되었다. 출제된 문제 리스트: .10815번 숫자 카드 .2164번 카드2 .2751번 수 정렬하기2 > '숫자 카드'는 시간 초과 되는 코드를 짰고, 구글링해서 찾아 본 코드는 무슨 말인지 이해가 안됐다. 이분탐색을 이용해서 코드를 짜야 되는데, 왜 이분 탐색을 써야 하는 건지도 이해 못했다. > '카드2'는 deque을 이용해서 짰는데, 알고리즘 풀면서 스스로 짠 코드가 탄생했다...
-
03/11(Thu) 알고리즘[Week02] 문제 풀기HangHae99/TIL-hanghae99 2021. 3. 12. 00:01
🚢 오늘의 할당 문제 .2606번 바이러스 .7576번 토마토 .1003번 피보나치 함수 .11053번 가장 긴 증가하는 부분 수열 🚩 느낀 것 오늘은 문제를 하나도 못 풀었다. 고민하면서 바이러스 풀다가 도저히 못 풀겠어서 DFS, BFS 개념을 공부하고 다시 보는데, 코드 해석이 안돼서 패스했다. 개념이 너무 헷갈려서 구글링으로 찾아보고 개념 익히는 김에 알고리즘 강의도 1주차 걸 다 봤다. 1주차 강의를 보면서도 1주차 때 풀었던 문제들 다시 풀고, 코드 분석하다보니 오늘 할당된 문제는 못 풀 것 같았다. 개념만 훑어보고... 소수 구하기는 왜 이렇게 어렵지? 다시 푸는데도 못 풀겠어서 해석보고 코드 분석했다. 알고리즘 풀다가 자괴감 많이 느끼는데, 오늘은 고비였다. 그만하고 싶다는 생각이 계속 들..
-
03/10(Wed) 알고리즘[Week02] 문제 풀기HangHae99/TIL-hanghae99 2021. 3. 10. 23:35
🚢 오늘의 할당 문제 .4949번 균형 잡힌 세상 .1874번 스택 수열 .1021번 회전하는 큐 🚩 느낀 것 회전하는 큐.................... 항상 맨 마지막 문제에서 시간을 많이 쓰네. 알고리즘 특강을 마치고 팀원들에게 '회전하는 큐' 코드를 공유했는데, deque 를 이용해서 풀었다고 하신 분이 계셨다. 구글링 하면서 되게 많이 봤던 키워드였다. 'deque'. queue강의 들으면서 배운 enqueue, dequeue 이건 줄 알고 구글링 했을 땐 다 걸렀는데, 그게 아니었다. 하루를 마무리하는 시점에 deque에 대해서 배우니 다른 지식 하나를 더 알게 돼서 좋았고, 지금 코드를 deque를 이용해서 다시 풀어보면서 개념을 한번 더 짚고 넘어갈 수 있게 되니 이득이다. 코드 공유를..
-
03/09(Tue) 알고리즘[Week02] 문제 풀기HangHae99/TIL-hanghae99 2021. 3. 9. 22:19
🚢 오늘의 할당 문제 .11729번 하노이 탑 이동 순서 .11651번 좌표 정렬하기2 .2805번 나무 자르기 🚩 느낀 것 나무 자르기 문제에 대해 팀원들과 얘기를 나누다가 내 코드를 공유하게 됐는데, 코드에 대해 질문을 하고 답변을 하다가 내가 잘못 이해하고 코드 해석을 했다는 사실을 알게 됐다. 팀원 분의 설명을 듣고 해석하면서 이분탐색이 어떤 개념인지 더 명확히 알게 됐다. 코드 공유를 하지 않았더라면 나는 비슷한 문제를 또 이런 식으로 풀었을텐데 지금 실수하고 지금 알게 돼서 다행이었다. 내일도 코드 공유하고 각자 어떻게 해석하는지 이해하는 시간을 가져야겠다. 개념을 익히는 게 먼저고, 다른 팀원 분처럼 많은 문제를 접해볼 것. ⭐ 아쉬웠던 것 하노이 탑을 이해는 하겠는데, 코드로 옮긴 것을 보..
-
03/08(Mon) 알고리즘[Week02] 문제 풀기HangHae99/TIL-hanghae99 2021. 3. 8. 22:22
🚢 오늘의 할당 문제 .2869번 달팽이는 올라가고 싶다. .10250번 ACM 호텔 .1929번 소수 구하기 🚩 느낀 것 ... 알고리즘 풀고 있으면 자괴감 온다. 나는 로직이 안짜지는데, 정답 코드들 보면서 해설 읽어보면 다들 존경스럽다. 해설을 해석하는 데만 엄청난 시간이 들어간다. 그래도 금/토 이틀간 알고리즘 문제 풀면서 파이썬에 노출 돼서 그런지, 파이썬으로 처음 알고리즘 풀려고 할 때에 비하면 파이썬 문법은 타이핑이 바로 쳐진다. 1929번 소수 구하기 풀다가 정말... 수학을 처음부터 다시 해야하나... 란 생각이 들었다. 수 하나의 소수를 구하는 코드는 바로 짜지는데, 입력 값을 받고 그 범위 내에 속하는 소수를 프린트 하는 코드는.....................간신히 짰더니 시간초..