본문 바로가기
반응형

분류 전체보기233

인터뷰에서 중요한 알고리즘 질문 2 [ 배열 & 스택 & 큐 ] #배열(Array) 배열과 리스트(list)는 사용이 비슷하나 차이가 있다. 배열은 index와 value 쌍의 집합니다. 리스트는 value와 다음 주소를 가리키는 값을 담은 쌍의 집합이다. 배열은 연속되다 보니 검색에 좋다. 리스트는 연속되지 않아 검색에 불리하다. 배열은 정적이므로 크기를 정해줘야 한다. 리스트는 동적이므로 크기를 몰라도 사용이 가능하다. CALLOC 하면 지정한 만큼 메모리를 동적 할당하고 0으로 초기화한다. REALLOC 하면 이미 동적 할당된 메모리 크기를 재조정한다. #스택(Stack) 후입선출(LIFO, Last-in First-Out) 구조이다. 사용하는 함수는 Top, Push, Pop이다. return point와 call을 사용하여 프로그.. 2020. 4. 27.
인터뷰에서 중요한 알고리즘 질문 1 [ 알고리즘 기초 ] #알고리즘 이란? 어떤 문제나 과제를 해결하기 위한 단계적 방법이다. 알고리즘에는 3가지 요소가 있는데 그것은 Sequence, Decision, Repetition 이다. 3가지를 풀이하면, 1) 순서가 있어야 하고 2) 조건에 따른 실행이 가능하고 3) 반복적으로 실행이 가능한 것을 말한다. 1) ~ 3)까지 유한 시간 내 반드시 종료가 돼야 하고 수행의 결과가 존재해야 한다. 부 알고리즘(subAlgorithms)은 복잡한 알고리즘 안에 있는 부분 알고리즘이다. 주 알고리즘과 부 알고리즘의 관계는 Structure Chart로 확인이 가능하다. 이런 용어를 하나씩 인지하고 있으면 언제나 도움이 된다. 알고리즘을 표현하는 방법으로는 UML과 Pseudocode가 있다. UML은 .. 2020. 4. 27.
최고의 여행용 쌍안경 부쉬넬 레전드 울트라 HD [ 쌍안경 ] 아프리카를 여행하기 위해서 반드시 필요한 물건이 있다. 바로 "쌍안경"이다. 쌍안경으로 동물들을 조심히 관찰할 수 있기에 아주 필요한 녀석이다. 쌍안경을 알아보는 순간, 너무나 많은 쌍안경이 있음을 깨닫고 순간 엄청 귀찮아졌다. 몇 배의 Zoom인지 눈으로 바라보는 구경이 몇인지 또 브랜드마다의 특징이 어떻게 다른지 그리고 가장 중요하다고 생각하는 선명도는 어떤지 등등등 그래도.... 잘 참고 전문가의 의견을 소중히 모아 하나의 제품이 눈에 들어왔다. 일단 내가 원하는 스펙은 이렇다. - 가볍고 빠르게 꺼내서 사용이 가능해야 한다. - 방수가 돼서 비가 와도 무리 없이 사용 가능해야 한다. - 15만 원을 넘지 않는 선에서 구매하고 싶었다. - 10배 줌은 되었으면 했다. [ 부쉬넬 레전드.. 2020. 4. 25.
반응형

티스토리툴바