1. 순환형 연결리스트 여부알아보기순환형인지 아닌지 판단하는 알고리즘을 찾는것.일단 먼저 떠오르는 방법은 노드에 한번 지나간 자리인지 확인하는변수를 선언하고 변수를 체크해 순환형을 가려낼 수 있다.하지만 이렇게 푸는건 적절한 문제 풀이가 아니다! 적어도 면접관에겐!- 노드에 변수를 넣는것은 노드를 수정한다는 의미. 최대한 노드 수정 없이! 2. 해결방법토끼와 거북이 알고리즘! Tortoise and Hare 알고리즘이다.2개의 포인터의 증감률을 다르게 하여 탐색한다.이 알고리즘의 장점은 특히 비순환일때 탐색 속도가 n/2로 줄어든다.빠르게 뛰는 토끼포인터가 거북이 포인터와 같아지거나 앞지르게 되면 이것은 순환형!빠르게 뛰는 토끼포인터가 널 포인터를 만난다면 이것은 비순환형이 되는것이다. 위키에서 퍼온 것..

1. 디버거를 쓰지 않고 체계적 분석, 중점적으로 살펴봐야 할 부분- 데이터가 함수에 제대로 들어오는지 확인한다.- 함수의 각 줄이 제대로 작동하는지 확인한다.- 함수에서 데이터가 올바르게 나오는지 확인한다.- 흔히 발생하는 오류 조건을 확인한다. 2. 연결 리스트의 마지막에서 m번째 원소 찾기문제단일 연결 리스트가 주어졌을 때 리스트의 맨 뒤에서 m번째 원소를 찾아내는 알고리즘을 만들어 보라.이때 시간 및 공간 효율을 모두 고려해야 한다. 오류 조건의 처리에 주의하여 알고리즘을 구현하라.여기에서 "맨 뒤에서 m번째 원소"는 m = 0일 때 리스트의 마지막 원소를 변환하는 식으로 생각한다. 순차적으로 찾는 방법가장 기본적인 알고리즘은 Head에서부터 Tail까지 리스트를 종주하고 전체 리스트를 체크한다...

1. 서론센과 치히로의 행방불명을 봤다.룸메이트가 공짜표가 생겨 애니메이션을 좋아하던 필자는 잽싸게 표를 구걸했다.두 장을 구하게 되어 아카데미 동기 동생과 함께 같이 영화를 보았다.어릴적 보았던 센과 치히로.. 무려 10년이 넘은 작품이지만 어릴때 감동이 잊혀지지 않아 큰 기대를 했다. 2. 서럽게 주먹밥 먹는 치히로정말 이 장면 보는데 얼마나 눈물이 나던지.어릴때 봤을 땐 아무 느낌도 없던 장면이 서른이 다 되어가는 나이가 되니 아주 슬픈 장면이 되어버렸다.부모의 부재와 힘든 고난을 겪어 나가야되는 중압감.. 그걸 참다참다 주먹밥 하나에 와르르 무너져 터져나오는 눈물..취업 준비를 위해 경기도에 상경해 열심히 달리고 있는 필자의 모습이 오버랩 된거 같다.닭똥같이 흘러나오는 눈물에 필자도 함께 눈물이 ..

1. 도라카?흠.. 찾아봤지만 이름 어원은 찾지 못했다.아시는 분 있으시다면 댓글 부탁드립니다. 2. 카드에 대해암속성 공카드가 나와서 너무 좋다.2코스트에 전체 드로우 +1 까지 ... 짱짱..체력은 그렇게 높은건 아니지만 기존에 쓰던게 너무 거지라....드로우 +1에 이정도 스펙이면 아주 훌륭하다!일단 또 귀..귀엽고!!입 꾹 다문 일러스트 보고 조금 시크한 보이스 썼을 줄 알았는데..생각보다 너무 촐랑대는 보이스;;뭐 어쨌든 성능 일러 매우 맘에 드는 카드! @ 만랩 스탯 사진은 치아리 좀 먹여서.. 요새 치아리 돌 시간도 없어서 ㅠㅠ

1. 서론관은병.. 참 도데체 언제 나오나 했다.요새 공부하느라 워낙 바쁘긴하지만 4달? 가량 기다린 관은병은 가야지!! 2. 조합관은병 던전 자체가 회복/체력 한정이라서 회복 덱을 열심히 짜놨었다.회복 타입은 백타로 가면 되겠지? 했지만.. 회복이 주타입이어야만 가능하다.물론 이게 현재 일판 패치에 부타입이 되는 어이없는 패치가 ㅡㅡ^당최 그렇게 되면 너무 쉬운 강림인데.. 참...여튼 지금 한국판엔 주타입이 회복이어야 해서 이렇게 꾸려갔다.후우+발키리 짱짱맨.. 엄청나게 많은 빛드롭 생산!! 3. 은병이일단.. 완전 귀엽다.강림 얻는데 뭐 별다른 이유야 있겠는가.그냥 귀여우면 풀스작 하고 만랩 찍어주는게 퍼드의 맛이니.성능은 별로.. 역시 쓸 곳은 없을 것 같다.부타입 입장 가능 패치가 되면 스작을 ..

예전에 급하게 샀던 책인데 교양삼아 지하철 왔다갔다 하며 읽기로 했다.근데.. 역시 교양삼아 읽기는 좀 어려운 책.요새 자료구조 알고리즘 직접 짜보고 있어 도움이 되긴한다.링크드리스트 구현에 많은 도움이 되었다.뒤에 스택이랑 등등 많은 내용이 있는데 천천히 곱씹으며 읽어야겠다. 문제 해결 부분이 괜찮아 정리하면기본 단계1. 문제를 확실히 이해한다.2. 일단 문제를 이해하고 나면 간단한 예를 시도해 본다.* 문제를 풀기 시작하기 전에 우선 문제를 확실히 이해해야 하며, 몇 가지 예를 통해 제대로 이해하고 있는지 확인해보는 것부터 시작하도록 하자.3. 문제 풀이에 사용할 알고리즘과 자료구조에 초점을 맞춘다.4. 알고리즘과 구현 방법을 알아내고 나면 면접관에게 풀이를 설명한다.5. 코딩을 할 때도 뭘 하고 있..