본문 바로가기

직장인자기계발31

패스트캠퍼스 챌린지 19일차 야호~ 오늘은 기분이 좋은 게..! 드디어 원하고 원하고 원했던 백준 2990번 단어 검색 문제를 풀어냈기 때문이다..! 그것도 c++로..! c++로 이뤄낸 최초의 성과라고 볼 수 있겠다..! 메모리도 깔끔하게 사용했고, 시간도 준수했다. 다만 이 풀이가 정해인 걸로 보이긴 하는데, 빠른 풀이를 보니까 다른 풀이 방식인 것 같다. 코드를 잘 이해하지는 못하겠는데, 시간이 될 때 공부해봐야겠다. 아래는 해당 코드이다. #include #include #include #include #include using namespace std; const int AL = 27; int n; struct Node { vector child; int visit; int end; Node() : visit(0), end.. 2021. 11. 19.
패스트캠퍼스 챌린지 18일차 오늘은 꿀 휴일인 목요일 이건만.. 아쉽게도 컨디션이 너무 좋지가 않았다.. 문제도 안 풀리고 피곤해서 강의도 집중하기가 어려웠다. 그래도 챌린지이니까.. 몇 개 강의 들은 걸로 포스팅하고자 한다. 드디어 객체지향 문법으로 들어왔다..! class랑 생성자를 보니 상당히 반갑고 마음이 포근하다. 개인적으로 파이썬에서도 문제를 풀 때 클래스를 이용해서 많이 푸는편이기도 하다. c++ 만의 특이했던 점은 파괴자라는 게 있다는 점이었다. 동적 메모리 할당을 클래스 내부에서 하는 경우, 메모리를 해제할 필요가 있는데, 이때 파괴자를 이용해 메모리를 해제한다고 한다. 이제야 조금 구종만 형님의 책 '알고리즘 문제 해결 전략'의 코드가 조금씩 이해가 가기 시작했다. class랑 struct는 거의 같은 모양이다. .. 2021. 11. 18.
패스트캠퍼스 챌린지 17일차 어젯밤이 너무 춥고 건조한지라 ㅠ 오늘 하루를 산뜻하게 출발하진 못한 것 같다. 그동안 잘 모르겠어서 접근하지 못했던 문제를 하나 풀고(골드 3 문제였는데 상당히 어렵더라..), 유튜브 영상을 촬영했다. 약간씩 난이도가 올라가면서 설명하기 곤란하거나 설명이 조금 만족스럽지 못해서 다시 촬영해야 하는 일이 잦아졌다. ㅠ 그래도 이렇게 조금씩 내 강의력이 올라갈 터이니 더 열심히 해봐야겠다. 과외가 1개 밖에 없었고, 플레티넘 3도 찍은 마당에 PS에 너무 많은 힘을 쏟지 않고, 오늘은 c++ 강의에 조금 더 집중했다. 오늘 배운 내용은 함수의 호출 규약, inline, 범위와 공간에 대한 내용이었다. 호출 규약은 매우 심화된 내용이라 좀 더 정리된 자료나 책을 공부해봐야 할 것 같다. 함수의 메모리 주소,.. 2021. 11. 17.
패스트캠퍼스 챌린지 16일차 오늘은 아무 문제도 해결하지 못했다.. 어떻게 시간을 줄여야 할지 잘 모르겠구먼.. ㅠ 슬프다.. 과외도 4개..! 그래도 파이팅 해서 오늘 하루도 잘 마무리할 수 있는 시간이 되었다. 오늘 배운 c++는 디폴트 매개변수와 함수 오버로딩, 함수 포인터에 대한 것들이었다. 디폴트 매개변수가 있다는 사실이 생각보다 꽤 의외였다..! 파이썬이나 매트랩 같은 것에만 있을 거라고 생각했는데 그렇지는 않았다..! 꽤나 환호할 수 있는 부분인데 완결된 코드에서 특정 변수를 추가해야 하는 경우에 함수 매개변수를 모두 수정해야 하는 게 번거롭기 때문이다. 디폴트를 넣어 줄 수 있다면, 꼭 필요한 부분을 제외하면 고칠 필요가 없어지기 때문이다. 얼마 전 스플레이 트리를 구현할 때 이런 경우가 있었는데 디폴트 값 덕분에 안.. 2021. 11. 16.