구르미의 개발 이야기 구르미의 개발 이야기

CH 03 이중 연결 리스트(Double Linked List)목표연결 리스트의 응용 중 하나인 이중 연결 리스트에 대해 알아보고, C/C++ 프로그래밍 언어로 구현해봄으로써 연결 리스트의 이해의 깊이를 늘려보세요!목차이중 연결 리스트란 무엇인가?연결 리스트의 한계이중 연결 리스트에 대해서이중 연결 리스트 ADTC로 구현하기C++로 바꿔보기결론이중 연결 리스트 정리1. 이중 연결 리스트란 무엇인가?연결 리스트의 한계배열의 한계를 뛰어넘기 위해서, 연결 리스트란 자료 구조를 공부하였습니다. 그러나 연결 리스트에도 불편함이 있지요? 무슨 불편함이냐면, 분명히 꼬리 부분 tail 의 위치를 알고 있음에도, 꼬리 삭제 시에 꼬리 이전까지 반복문을 돌아야 했습니다. 이를 개선할 방법이 없을까요?이중 연결 리스트에..

CH 02 연결 리스트(Linked List)목표연결 리스트가 나오게 된 배경과 연결 리스트의 개념에 대해서 알아보고, 연결 리스트의 삽입, 조회, 삭제 연산이 어떻게 동작하는지 이해해 보세요. 그 후 C/C++ 프로그래밍 언어로 구현해봄으로써 한 층 더 자료구조의 이해의 깊이를 늘려보세요!목차연결 리스트란 무엇인가?배열의 한계연결 리스트에 대해서연결 리스트 ADTC로 구현하기C++로 바꿔보기결론연결 리스트 정리연결 리스트 응용1. 연결 리스트란 무엇인가?배열의 한계배열은 충분히 좋은 자료구조입니다. 인덱스를 통해서 조회, 추가, 삭제에 대한 연산이 가능하지요. 하지만, 프로젝트가 커지고 복잡해질수록 배열로는 한계가 있습니다. 제일 큰 한계는 다음과 같습니다.배열은 길이가 정해져 있어야 한다. 즉, 무한..

CH 01 ADT(Abstract Data Type)목표본격적으로 자료구조를 알기 전에, Abstract Data Type(이하 ADT)를 알아봅시다.목차ADT란 무엇인가?지갑을 통한 ADT의 이해ADT는 이렇게 씁시다결론1. ADT란 무엇인가?ADT를 번역하면 추상 자료형이라는 뜻입니다. 이는 구체적인 기능의 완성 과정은 서술하지 않고 오로지 순수하게 기능이 무엇인지만 나열하는 것을 말합니다. 추상 자료형에는 다음의 속성들을 가지고 있습니다.CharactersOpertionsCharacters는 추상 자료형의 내부 속성을 뜻합니다. 예를 들어서, 자동차라는 ADT가 존재한다면, 바퀴, 문, 핸들 등이 바로 이 ADT의 내부 속성입니다. 이들은 객체지향 프로그래밍(이하 OOP)에서 말하는 클래스의 내부 ..

2018년 회고록들어가기에 앞서...올해부터 개발자로써 취업을 도전하면서 제가 했던 공부들, 얻은 경험들을 공유하기 위해서 2018년 1월 25일부터 "구르미의 개발 이야기" 블로그를 시작하였습니다. 약 1년이 지나 많이 빈약한 내용이었음에도 불구하고 약 5000명의 많은 사람들이 저의 블로그를 찾아주었습니다. 감사합니다. 어느덧 2018년도 2주 정도밖에 남지 않았네요. 개인적으로 약 2주간은 개발의 개자도 공부를 안할 것 같아서 올해 회고록을 남깁니다.2018년 키워드 "실패"와 "성장"개인적으로 2018년 저의 키워드를 꼽자면, '실패'와 '성장'이라고 말할 수 있겠습니다. 상/하반기 합쳐서 약, 40번 정도의 입사 지원서를 넣었고, 무수히 많은 실패를 경험하였습니다. 서류에서부터 코딩 테스트, 최..

2018년 하반기 'ㅌ' 기업 개발자 면접2018년 하반기 12월에 실시된 'ㅌ' 기업 개발자 면접 후기입니다인터뷰 내용은 회사의 자산이므로 회사 이름은 생략하겠습니다. 또한, 회사가 알려질 수 있는 질문도 최대한 생략하도록 하겠습니다. 'ㅌ' 기업은 개발자 직무를 준비하는 분이시라면 충분히 짐작할 수 있는 기업입니다. 연봉 4000~4500 정도, 워라벨은 포기해야 하지만, 개발자 본인 성장에 있어서 좋은 기업입니다. 개인적으로 회사가 궁금하시다면 비밀 댓글을 남겨주세요. 'ㅌ'기업의 채용 프로세스는 다음과 같습니다.서류실무진 면접임원 면접개인적으로 서류에 대해서는 솔직한 내용이 최고인 것 같습니다. 저 같은 경우 제 자신을 꾸미지 않고 솔직하게 작성하였고 통과하였답니다.실무진 면접서류 합격 소식과 함..

2018년 하반기 'ㅈ' 기업 개발자 면접2018년 하반기 11월에 실시된 'ㅈ' 기업 개발자 면접 후기입니다인터뷰 내용은 회사의 자산이므로 회사 이름은 생략하겠습니다. 'ㅈ' 기업은 웹 서비스 개발자 직무를 준비하는 분이시라면 충분히 짐작할 수 있는 기업입니다. 연봉 3500 정도, 워라벨과 개발자 본인 성장에 있어서 좋은 기업입니다. 개인적으로 회사가 궁금하시다면 비밀 댓글을 남겨주세요. 'ㅈ'기업의 채용 프로세스는 다음과 같습니다.서류알고리즘실무진 면접임원 면접개인적으로 서류에 대해서는 솔직한 내용이 최고인 것 같습니다. 저 같은 경우 제 자신을 꾸미지 않고 솔직하게 작성하였고 통과하였답니다.알고리즘 시험알고리즘 시험은 5시간 동안 총 4문제 코딜리티 사이트에서 진행되었습니다. 개인적으로 어렵다는 ..

2018 11번가 도시락 토크 후기 오늘은 청년드림에서 개최한 "인턴UP 도시락"토크라는 프로그램을 다녀왔습니다. 왜냐하면 제가 관심 있는 기업 중 하나인 11번가에서 도시락 토크를 진행한다는 이야기를 들었거든요! 아무래도 SKCT(SK 인적성)에서 떨어지긴 했지만 혹시나 내년에도 기회가 닿으면 꼭 가고 싶은 기업 중 하나라.. 아무튼 그 후기를 공유하려 합니다. 도시락 토크는 총 3개의 섹션으로 나눠서 진행했습니다. 첫번째 섹션에는 회사에서 높은 분들이 11번가는 이런 회사다, 이런 기술을 가지고 있다라는 것을 참가자들에게 알려주는 섹션이었고 두 번째 섹션은 현업에 있는 실무자들과 도시락을 먹으면서 이것 저것 물어보는 시간, 마지막 세번째 섹션에서는 "낙지"로 유명하신 조승환님께서 자조서, 면접에 대한..

2018 LG CNS 코드 몬스터 후기저는 이번 하반기에 2018년도 LG CNS 코드 몬스터에 지원하였습니다. 개인적으로 오로지 알고리즘으로 평가한다는 모토가 좋았고 개인적으로, 스펙이 떨어진다는 생각을 했기 때문에 좋은 기회라고 생각하여 지원하였습니다. 그리고 이 글을 작성하던 시점에서 바로 어제 10/20일 날 2차 오프라인 테스트까지 시험을 보았고 코딩 테스트는 다 끝났기에 이 경험을 공유하고자 글을 쓰게 되었습니다. 우선 참고적으로 코드 몬스터는 다음과 같은 채용 절차를 가지고 있습니다. 온라인 테스트 (2018.09.22)오프라인 테스트 (2018.10.20)인적성임원 면접간단하죠? ㅋㅋㅋㅋㅋ 일단 시험 문제에 대해서는 CNS의 자산이기 때문에 문제와 코드를 자세하게 공유할 수 없음을 알려드립..