본문 바로가기

문해높알자구

(14)
문제 해결력을 높이는 알고리즘과 자료 구조 6장 연습 문제 풀이 GitHub - hijkl2e/drken1215_algorithm_solution: 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이. Contribute to hijkl2e/drken1215_algorithm_solution development by creating an account on GitHub. github.com 연습 문제 풀이에 많은 시간을 쏟았다. 새로 배우고 깨달은 것이 많아 간단히 정리하고자 한다. 6.1번 좌표 압축, 모든 요소가 서로 다르다는 조건이 있으므로 unique는 필수적이지 않다. 6.2번 각 b[i]에 대응하는 a[i]와 c[i]의 개수를 잘 세주자. 6.3번 2개씩 나누어서 조합하자. O(NlogN)..
문제 해결력을 높이는 알고리즘과 자료 구조 5장 연습 문제 풀이 GitHub - hijkl2e/drken1215_algorithm_solution: 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이. Contribute to hijkl2e/drken1215_algorithm_solution development by creating an account on GitHub. github.com 연습 문제가 중요한 책이다. 많이 배워 간다. 연습 문제 5.4번과 5.6번에서는 dp 테이블의 차원 축소 기법을 배울 수 있었다. 판정 문제라고 해서 테이블을 무조건 bool 형으로 선언하는 것은 어리석다. int 형으로 선언하고 추가적인 정보를 기록함으로써 복잡도를 크게 줄일 수 있다. 연습 문제 5.9번은 K..
문제 해결력을 높이는 알고리즘과 자료 구조 4장 연습 문제 풀이 GitHub - hijkl2e/drken1215_algorithm_solution: 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이. Contribute to hijkl2e/drken1215_algorithm_solution development by creating an account on GitHub. github.com 유클리드 알고리즘의 정당성 및 시간 복잡도 증명이 궁금하여 추가적으로 공부하고 있다. 확실히 직관적이지는 않고 다소 까다로운 면이 있다. 현재 모든 증명을 개인적으로 정리하였으나 내일까지 충분히 검토한 후 월요일에 포스팅하려 한다. 끝
문제 해결력을 높이는 알고리즘과 자료 구조 3장 연습 문제 풀이 GitHub - hijkl2e/drken1215_algorithm_solution: 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이. Contribute to hijkl2e/drken1215_algorithm_solution development by creating an account on GitHub. github.com AtCoder 처음 사용해보는데 지문도 UI도 깔끔하다. 끝
문제 해결력을 높이는 알고리즘과 자료 구조 2장 연습 문제 풀이 GitHub - hijkl2e/drken1215_algorithm_solution: 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이. Contribute to hijkl2e/drken1215_algorithm_solution development by creating an account on GitHub. github.com 엄밀한 증명을 해본 경험이 거의 없고 그마저도 몇 년 전 이야기이다. 쉬운 문제에 오랜 시간을 들였지만 그만큼 얻어 가는 것이 있어 다행이다. 마지막 문제의 적분 풀이가 꽤나 흥미로웠다. 끝
문제 해결력을 높이는 알고리즘과 자료 구조 1장 연습 문제 풀이 GitHub - hijkl2e/drken1215_algorithm_solution: 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이. Contribute to hijkl2e/drken1215_algorithm_solution development by creating an account on GitHub. github.com 1장 연습 문제 풀이 완료 끝