전체태그 보기

#씨쁠쁠 (5개의 포스트)

doontagi
image.png 문제 파악 이 문제가 분할 정복을 통해 해결될 수 있는 문제라는 느낌은 바로 들었다. 내가 생각한 방식은 높이 1부터 한 칸씩 올라가면서 가장 낮은 높이를 가진 판자를 만나면 분할시키는 방식이었다. 시간복잡도는 바로 생각하지 못하고 우선 구현했는데, 구현 과정에서는 가장 낮은 높이를 가진 판자가 여러 개 들어있거나, 붙어있는 경...
doontagi

분할 정복 문제1- 쿼드 트리

2019년 6월 26일0개의 댓글
문제 파악 분할 정복 유형이라는 것을 알고 접근했는데도 어떤 식으로 문제를 나눌 수 있는지 전혀 감이 오지 않았다. 분할 정복과 이전에 배운 단순한 재귀 호출을 통한 분할과의 차이점을 아직 완벽히 파악하지 못한 상태에서 문제에 접근하게 된것 같다. 압축을 먼저 전부 풀고 다시 압축을 하는 방식으로 생각해 봤는데 어떤 식으로든 중간 과정이 너무 복잡해져서...
doontagi

Iterator(반복자)

2019년 6월 26일0개의 댓글
반복자란 반복자는 컨테이너 내의 원소를 순회하기 위해 사용하는 도구이다. 포인터와 유사한 부분이 있는데, 컨테이너 내의 원소를 하나씩 훑어 나갈 때 사용하는 도구이다. 반복자는 컨테이너에 대해 사용하는데, 벡터 컨테이너의 경우 begin()과 end() 메서드로 컨테이너의 첫 원소와 마지막 원소 다음 원소를 가르키는 iterator를 얻을 수 있다....
doontagi

C++ 참조자

2019년 6월 25일0개의 댓글
참조자 (Reference) int& ref = number; 위와 같은 방식으로 선언, 참조자는 반드시 정의시 초기화가 되어야한다 int& ref; 위와 같이 참조자 변수만 선언하는 것은 불가능하다. 참조자는 일종의 별명과 같은 역할을 하므로 어떤 변수에 대한 별명인지, 즉 어떤 변수를 참조하고 있다는 것이 정의되지 않으면 아무런 의미도 없기...
doontagi

C++ 1 - namespace

2019년 6월 24일0개의 댓글
std::cout "Hello, World!!" std::endl; 이름공간 namespace namespace::method 객체가 소속된 공간, 같은 이름을 가진 메소드라고 하더라도, 이름 공간이 다르면 다른 메소드로 취급. std라는 공간에 속한 cout이라는 메소드가 호출된 모습이다. 매번 namespace를 호출하지 않...