전체 글41 패스트캠퍼스 챌린지 25일차 생각해보니 이제 4일밖에 안 남았다..! 오오..! 좋아 좋아 ㅎㅎ 아직 강의는 좀 많이 남아있긴 하지만 ㅠㅠ 그래도 갓 생살기 성공까지 얼마 안 남았다..! 파이팅! 오늘 일어나서 한 것은 바로 큰 수와의 전쟁이었다..! c++로 꼭 풀어보고 싶은 문제가 있었고 그것은 "큰 수의 곱셈"이었다. 큰 수의 곱셈은 길이가 너무 길기에, 하나의 변수에 담을 수 없고, 무식하게 반복문을 돌릴 수도 없다..! 따라서 특별한 알고리즘이 필요하고, 이 문제 같은 경우에는 고속 푸리에 변환(FFT)이 필요하다. 다만 FFT를 잘 이해를 못 하겠다.. ㅠ 적절하게 정리되어 있는 자료를 받아서 제대로 공부할 수 있으면 좋겠는데.. 강의도 딱히 없고.. ㅠ 어떻게 공부를 해야 할지 잘 감이 안 온다. 결국 큰 수와의 전쟁은.. 2021. 11. 25. 패스트캠퍼스 챌린지 24일차 지난밤에 배가 너무 고픈 나머지.. 라면을 부숴먹어 버렸다.. 그 이후 잠에 들지를 못했는데.. 역시나 컨디션 난조다.. ㅠ 제때제때 밥 잘 먹고, 따뜻하게만 하면 될 텐데.. 내 생활 습관 때문인가 보다 ㅠ 오늘은 제 때 맛있는 거 먹고 잘 자야겠다.. ㅠ 오늘은 별거 없이 간단하게 lazy segtree 문제 하나 풀고, 유튜브 영상 촬영하고, 그 이후로는 강의를 들었다. 배운 내용은 첨자 연산자 오버로딩과 대입 연산자 오버 로딩 및 복사 생성자였다. 일단 오늘 배운 내용..! 가히 혁신적인 내용이었다..! 아니... 아니..! [ ]를 오버로딩할 수 있다는 게 말이나 되는가..! 이렇게 하면 LinkedList를 구현했을 때 [ ]로 원소 순서에 접근하는 것이 가능해진다..! 오오.. 그리고 수업 .. 2021. 11. 24. 패스트캠퍼스 챌린지 23일차 오늘은 23일 차..! 약간 컨디션이 메롱 했는지 뭘 했는지 거의 생각이 안 난다. 다만 성과가 있었다면 인생 2번째 다이아 문제를 풀었다는 것이 되겠다..! 수열과 쿼리 0을 풀었고 꽤 기뻤다 ㅎㅎ c++로 풀지는 않았고, 파이썬으로 해결했는데 지난 수열과 쿼리 4를 응용하는 문제였다. 과외도 4개나 했기에.. 많은 강의를 듣지는 못했지만 그래도 논리 연산자 오버로딩, 비트 연산자 오버 로딩에 대해 배웠다. 일단 이 연산자 오버 로딩.. 몇 번이고 반복하는 느낌이긴 한데, 정말 신기하고 멋지다. 사실 검색해보니 파이썬에도 있는 것 같더라.. ㅎㅎ 그런데 뭐.. 파이썬에는 시간도 그렇고, 메모리 사용도 그렇고 조금 경제적이지 못하단 느낌을 최근엔 많이 받았으니.. ㅎㅎ 논리 연산자 오버로딩도 여러 가지 .. 2021. 11. 23. 패스트캠퍼스 챌린지 22일차 오늘은 늦잠..! 을 자버렸다..! ㅠ 푹 자서 좋기는 한데 그래도 시간이 약간 아까운 건 어쩔 수 없다.. ㅠ 일어나서 오늘 해본 일은 백준 1539번 이진 검색 트리 문제를 풀어보는 거였다. 사실 별거 아닌 문제 같아서 가벼운 마음으로 임했는데, 그대로 시간 초과.. 생각해보니 이진 검색 트리의 최악의 경우 시간 복잡도가 O(n)이라서 생기는 일이었다. 넣고자 하는 원소가 n 개라 O(n^2)이 되고 시간 초과를 받게 된 것이었다. c++로 해서 강행 돌파..! 가 가능할까 했지만 역시나 시간 초과.. ㅠㅠ 하긴.. 아무리 c++이라고 250000^2의 연산은 1초 만에 불가능하다. 이 문제는 균형 이진 트리가 있으면 lower bound와 간단한 논리로 타파가 가능한데 파이썬은 그게 없으니... c.. 2021. 11. 22. 이전 1 2 3 4 5 6 7 8 ··· 11 다음
