SUEATY 발은 개발

namespace 라는 말 몰라도 코드짜는데 문제는 없었지만 개발서적이나 튜토리얼 읽다보면 눈에 밟힌다. C++ 할 때도 그 어떤 기계보다 기계적으로 using namespace std; 를 쳤는데 namespace가 정확히 무엇인지 잘 몰랐다.그런데 요 몇일 namespace라는 단어가 왜이렇게 자주 보이는지...RxSwift 공부하다가 RxCocoa adds the rx namespace to UITextField, URLSession.....Alamofire 공부하다가 Alamofire uses namespacing, so you need to prefix all calls that you use... 뭔진 알지. 왜냐면 Rx 때는 titleLabel.rx.text 이런식으로 썼고 Alamofire..

이 글에서는 프로그래머스 - 스킬트리 문제에 대해 다뤄보겠습니다. 문제 풀이는 C++로 이루어져 있고 함께 들어가 있는 개념들도 간단히 정리 해보는 형식으로 작성되었으므로 오타등의 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? 처음에는 입출력 예시를 잘못봐서 아예 코드를 잘못 짰었습니다. 무조건 스킬을 다 써야 하는 줄 알았는데 순서만 맞으면 되지, 순서가 명시되어 있는 모든 스킬들을 쓰지 않아도 된다는 것을 틀리고 나서 알았습니다. 그래서 다시 짜고 말았다는...ㅎ 이 문제야 말로 사람마다 푸는 방식이 다 다를 것 같은데 저는 아래와 같이 풀었고 해당 그림은 문제에 예시를 사용했습니다. 참고로, 아래 풀이는 스킬이 중복되지 않기 때문에 가능한 풀이 입니다. 풀이 1 그림..

이 글에서는 프로그래머스 -멀쩡한 사각형 문제에 대해 다뤄보겠습니다. 문제 풀이는 C++로 이루어져 있고 함께 들어가 있는 개념들도 간단히 정리 해보는 형식으로 작성되었으므로 오타등의 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? 저는 문제를 풀고나서 꼭 구글에 해당 문제를 한 번 검색을 해 봅니다. 다른 사람들의 풀이가 도움이 된다고 해서 검색은 해보지만 다수와 다르게 풀었다면 골치가 조금 아픕니다. 대중적인 풀이(?)가 더 효율성이 좋은건가... 하고 효율성도 따져야 하고... 아직 이 문제에 대해서 효율성 검사를 해보지는 않았지만 이 글 쓰고 해보겠습니다. 이 문제를 풀 때 많이 쓰시는 방법이 gcd (최대공약수)를 사용하시던데 아직 찬찬히 살펴보지 않아 어떤 맥락에..

이 글은 BFS와 DFS에 대해 다루겠습니다. 익숙한 개념일텐데요, BFS는 넓이 우선 탐색으로 breadth first search이고, DFS는 깊이 우선 탐색으로 depth first search 입니다. 전체적인 내용은 Cracking the Coding Interview 서적 기반, Geeks for geeks 홈페이지를 정리했습니다. 공부한 것을 정리하는 형식으로 작성되었으므로 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? 그래프를 알고리즘 PS를 하기 위해 이 글을 보고 계시다면 그래프에서 가장 중요한 것은 일반 문제를 그래프를 모델링해서 풀어낼 수 있는 능력이라고 할 수 있지 않을까요? 그 전에 개념부터 잡고 갑시다! 그래프와 그래프 표현 그래프도 자료구조 ..

이 글은 Vector와 Array 에 대해 다루겠습니다. 전체적인 내용은 eduCBA, cplusplus.com 등을 정리했습니다. 공부한 것을 정리하는 형식으로 작성되었으므로 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? 알고리즘 문제를 풀다보면 동적으로 원소들을 넣었다 뺐다 하는 경우가 많기 떄문에 거의 무조건적으로 vector를 쓰곤 합니다. 그래도 생각해 보면 배열을 또 아주 쓰지 않는 것은 또 아닙니다. 대학교에서 시험을 보기 위해서 공부 하던 당시 vector는 자료 접근을 자주 할 때 쓰지 않는 것이 좋다고 했던 기억이 아주 어렴풋이 있는데 그래도 뚜렷한 구분을 할 필요성은 느낍니다. (사실 프로그래머스의 이 모의고사 문제는 배열로 풀었어도 큰 무리는 없었을 ..