HangHae99
-
03/16(Tue) 알고리즘[Week03] 문제 풀기HangHae99/TIL-hanghae99 2021. 3. 16. 23:23
🚢 오늘의 할당 문제 ．1149번 RGB 거리 ．11047번 동전0 ．11399 ATM ．2108번 통계학 🚩 느낀 것 RGB 거리 문제에서 뭘 풀라고 하는 건지 이해는 갔는데, 코드를 짜다보니 완전히 이해를 한 게 아니란 걸 알게됐다. 긴가민가 하는 상태에서 코드에 옮기니, 뭘 구하고 있는 코드를 짜는 건지 코드가 엉망이 됐다. 이럴 땐, 역시 하나 하나 다 넣어가면서 대입하면 된다. 하다보니 정수 삼각형이잖아..? 라는 생각이 들었고, 첫 번째 집 기준으로 잡고 최솟값이 드는 페인트 비용을 더해가다보니 이해하게 됐다. 동전 문제는 변수를 적절히 사용하지 못해서 시간이 생각보다 많이 걸렸고, ATM은 빨리 풀었다. 통계학은 최빈값 찾기에서 처음 보는 함수 찾아가며 써보다가 중간에 print 찍어가며 출..
-
03/15(Mon) 알고리즘[Week03] 문제 풀기HangHae99/TIL-hanghae99 2021. 3. 16. 00:08
🚢 오늘의 할당 문제 ．10828번 스택 ．10773번 제로 ．9012번 괄호 ．18258번 큐 2 ．9461번 파도반 수열 ．1932번 정수 삼각형 🚩 느낀 것 파도반 수열이랑 정수 삼각형 정말... 파도반 수열은 제시된 문제에 나와있는 그림을 보면서 풀었더라면 규칙은 금방 찾을 수 있었고, 정수 삼각형은 문제 이해가 정말 어려웠다. 뭘 풀라는 건지 문제 이해만 한다면 금방 풀 수 있다. 물론 나는 하나 하나 다 대입해가면서 규칙을 찾았다... RGB 거리 구하는 문제와 신나는 함수 실행 문제는 팀원 분께 문제 해석을 들으니 이해가 갔다. 이해 한 것과 별개로 코드 치면 온갖 에러가 터지겠지만, 내일 RGB 거리 구하는 것부터 풀고, 다음 문제로 넘어가야지. 코드를 혼자 짜는 건 아직 버겁고 못하지만,..
-
Week02. Chapter02-1: 자료구조, 알고리즘HangHae99/WIL-hanghae99 2021. 3. 14. 22:07
Week02: 03/05(Fri) ~ 03/12(Fri) Weekly Goal: 매일 할당된 알고리즘을 풀어내기, 문제은행의 바다에 빠져보기 🚢 배운 것 🚩 느낀 것 데이터를 남기니까 분석하는 게 편하네. DFS, BFS, 피보나치 함수 이런 개념들은 3월 11일에는 생소하고 어렵게만 다가왔는데, 지금 보니까 꽤 할만했다는 생각이든다. 왜 기록을 하라고 하는지 납득이 간다. 알고리즘 푸는 방식을 바꿔봤다. 1. 우선 연습장에 연산을 하고, 어떤 순서로 정답을 찾았는지 파악한다. 2. 찾아낸 규칙을 어떻게 코드로 바꿔야 할지 손코딩을 한다. 3. 파이참에서 코드를 작성하며 print를 써서 출력값을 확인한다. 연습장에 코드를 적어보면서 알게 된 것은 내가 특히나 for문의 range를 정하는 걸 어려워 한..
-
03/13(Sat) 알고리즘[Week03] 문제 풀기HangHae99/TIL-hanghae99 2021. 3. 14. 00:28
🚢 오늘의 할당 문제 ．4948번 베르트랑 공준 ．1436번 영화감독 숌 ．9184번 신나는 함수 실행 --------------------------------------- ．1037번 약수 ．2609번 최대공약수와 최소공배수 ．1934번 최소공배수 ．11050번 이항 계수1 ．1010번 다리 놓기 🚩 느낀 것 신나는 함수 실행................................. 일단 패스. 코드 분석이 아예 안된다. 이해하기가 어렵다. 배열을 [][][]이렇게, 왜 쓰는지도 모르겠고, 하.......................... 브루트포스, 동적계획법, 약수, 최대공약수, 최소공배수, 이항계수 등등............ 개념을 모르니까 코드를 짤 수가 없어서 개념 공부를 했는데, 개념은 ..
-
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번 나무 자르기 🚩 느낀 것 나무 자르기 문제에 대해 팀원들과 얘기를 나누다가 내 코드를 공유하게 됐는데, 코드에 대해 질문을 하고 답변을 하다가 내가 잘못 이해하고 코드 해석을 했다는 사실을 알게 됐다. 팀원 분의 설명을 듣고 해석하면서 이분탐색이 어떤 개념인지 더 명확히 알게 됐다. 코드 공유를 하지 않았더라면 나는 비슷한 문제를 또 이런 식으로 풀었을텐데 지금 실수하고 지금 알게 돼서 다행이었다. 내일도 코드 공유하고 각자 어떻게 해석하는지 이해하는 시간을 가져야겠다. 개념을 익히는 게 먼저고, 다른 팀원 분처럼 많은 문제를 접해볼 것. ⭐ 아쉬웠던 것 하노이 탑을 이해는 하겠는데, 코드로 옮긴 것을 보..