Developer Chaed

자료구조 트립입니다. 저에겐 처음들어보는 자료구조였습니다. 하지만 개념자체는 이해하기 어려운 자료구조는 아니였으며 그 구현의 이해를 이해하는데 조금 시간이 걸렸을 뿐입니다. 제목처럼 트립은 힙과 트리의 결합형입니다. 다시말해 우선순위 힙과 이진트리 탐색의 장점을 합쳐놓은 것으로 주요목적은 트리가 한쪽으로 치우지지 않고 되도록 고르게 노드가 잡혀서 탐색, 삽입, 삭제등의 작업을 O(logN)에 마칠 수 있도록 하는것입니다. 이진트리의 탐색은 구현도 복잡하지만 자칫 잘못하면 운이 나빠 트리가 선형구조로 되어서 O(N)이 될 수도 있기 때문입니다. 또 힙의 장점으로써 하위노드들은 부모노드 보다 우선순위가 낮음을 이용합니다. 우선 트립을 구현한 헤더파일입니다. 보다시피 이진트리나 힙처럼 일반적인 구조를 갖고 있..

작업 도중 파이썬을 하다 갑자기 컴파일이 제대로 되지 않는 일이 발생했습니다. import한 패키지들은 no named module 에러를 뿜어내고 모두 주석 처리 해도 원래의 실행 결과와 달리 빈 화면만 출력 되고. 원인을 못 찾고 두어 시간을 구글링도 해보고 시간을 허사로 보내다 깃으로 이전의 커밋과 비교하니 원인을 발견하였습니다. https://github.com/PuppyRush/Pvp-Frogger_py/commit/cc48c694a25f528750ea3926dff9455d5e63b9f7#diff-7c63a3660761f126eedf5c5b42a31b7b Onlinefrogger_py.pyproj 알고보니 파일에서 문제가발생하였습니다. 파이썬을 쓴지 얼마 되진 않았는데 vs에서 만들어내는 파일이..

c+11에서는 템플릿별칭에 대해서 typedef가 아닌 using을 사용하라고 권장하나 봅니다 ( http://occamsrazr.net/tt/174) 본 문제를 해결하기 위해 stackoverflow에 질문을 해보고 답변대로 해결되었습니다 http://stackoverflow.com/questions/42477805/how-can-i-resolve-this-matter-c-template-with-typede 알고리즘 문제를 풀기 위해 trep을 만드려는데 별칭과 템플릿에 관한 문제가 발생해서 한참을 뒤진 결과 드디어 '컴파일'하는데만 성공했네요 보시다시피 헤더파일과 cpp파일을 분리하려고 합니다. 우선 헤더파일에서 클래스 안에 pair에 대한 별칭을 주고 있습니다. 원래는 클래스 밖에서 이를 usin..

cent os 기준으로 설치하는 방법입니다. 우선 버전확인은 gcc -v로 확인가능합니다. 이전에 gcc를 yum으로 기존에 설치 하였다면 의존성 패키지들은 거의 설치되어 있을겁니다 yum build-essential으로 설치 하실 수도 있습니다. 위의 명령어들 대로 선행작업을 마치고 gcc configure를 함에도 의존성관련 오류가 뜬다면 http://stackoverflow.com/questions/9450394/how-to-install-gcc-piece-by-piece-with-gmp-mpfr-mpc-elf-without-shared-libra 위 링크에서 gmp 등의 의존성 패키지들을 설치하는 방법을 따라서 설치 후 다시 컴파일 해보세요.

(2011년 1월경에 다녀오고 난 뒤 숙소평을 남겼던 제 블로그에서 그대로 가져왔습니다.) 1. 교통반점(Traffic inn)☞교통반점 홍보지 ☞교통반점의 풍경 교통반점의 야외 모습입니다. 밖으로는 2성 호텔이 보이지만 안으로가면 따로 inn이 있습니다. 예쁘게 접혀져 이미 놓여있던 매우 큰 타올. 2인실의 모습입니다. 추워보이지만 온풍기를 틀고나면 추운지 모릅니다. 응접실의 모습. 사진에서 좌편으로 가면 큰 난로가 있어 다른 여행객들과도 옹기종기 얘기를 나눌 수 있습니다.참고로, 사진상 컴퓨터 옆에있는 책자들에 티벳퍼밋도 있었습니다. 라싸 1주일 여행에 1000위엔이 들어군요. 항상 반겨주던 친절했던 직원누나들입니다. 좀더 오래 머물 수 있었다면 더 친해졌을텐데요 아쉽습니다 ㅋㅋ 캐나다 퀘벡에 사는 ..

(2011년 1월경에 다녀오고 난 뒤 숙소평을 남겼던 제 블로그에서 그대로 가져왔습니다.)1.테디베어 Inn☞데디베어 정보지 (아미산 지도포함)(사진을 눌러 확대하세요) ☞테디베어 모습 아미산을 위해 하루 묶은 숙소 입니다. 어메이산시에 밤에 도착해 숙소를 찾기 쉽지 않았습니다. 여행객버스터미널 옆 골목에 있는데요,차라리 처음에 도시에 도착하시면 택시를 타고 가시는것이 나을지도 모릅니다.비성수기 인지라 그랬는지 몰라도 주인아줌마는 처음에 도미토리에 사람이 있다면서 2인실을 유도하곤 도미토리 잡으니까 정작 사람이 없더군요이게 뭐하는 짓인지... 게다가 침대는 좀 지저분해보였고 따뜻한물도 나오지않고 슬리퍼도 없어 당황스러웠습니다. 겨울에 따뜻한 물이 안나온다니...? 비성수기라 하지만 너무 했습니다. 숙박료..

(2011년 1월경에 다녀오고 난 뒤 숙소평을 남겼던 제 블로그에서 그대로 가져왔습니다.) 1. 한당 유스호스텔☞한당 유스호스텔 정보지(서안지도 포함) 한당 유스호스텔 모습 초인종을 누르고 들어가야합니다. 얼핏보면 안이 어두워 문을 닫은것 같지만 문안으로 두꺼운 천(?)이 막고 있어서 그렇습니다(중국은 냉기방지 때문인지 이렇게들 많이하더군요) 대로에서 한당유스호스테로 걸어오는 골목길입니다. 100m전에 벽에 100m 남았다고 쓰여있습니다. 도미토리 6인실을 썻습니다. 사물함이 따로 있으며, 방은 꽤 깨끗했고 히터가 이미 가동되고 있어 방은 따뜻했습니다.45위엔이지만 유스호스텔카드로 10위엔 할인된걸로 기억납니다. 컴퓨터는 1위엔에 15분이였습니다만 사용해본적은 없습니다. 칭따오생맥주를 두개 시켜 친구와 ..

https://algospot.com/judge/problem/read/TRAVERSAL 트리에 대한 기초적인 개념이 있는 상태에서 문제를 풀 수 있습니다. 혹시나 트리가 무엇인지 모르시면 트리의 개념과 그 용어들을 살피고 오세요. 문제상에서 전위, 중위 순서의 순서가 먼저 주어지고 이를 통해 후위 탐색의 순서를 출력하는 문제입니다. 탐색의 순서는 재귀적으로 해결할 수 있습니다. 하지만 트리가 주어지지 않은 상태에서는 어떻게 접근해야 할까요. 가령 27, 16, 54가 있다면 중위순회는 왼쪽-루트-오른쪽의 순서로 순회합니다. 즉, 루트가 어디에 있냐만 차이가 생기죠. 결국 어떤 트리의 전위순회 순서가 다음과 같이 주어진다면, [A],[B],[C] 루트는 A입니다. 이를 토대로 중위 순회순서는 [B],[A..

문제는 아래 링크를 참고하세요 https://algospot.com/judge/problem/read/JAEHASAFE 문제를 최초에 잘못이해해서 거의 두시간은 낭비한것 같습니다. 돌리는 방향의 순서가 정해져있는데 혼자서 왼쪽 오른쪽 모든경우의 수를 생각하며 동적계획법까지 고려해서 짯는데 아니더군요 ㅜㅜ 문제를 잘 푸는데 한가지 방법은 문제를 정확하게 이해하는것도 중요함을 다시금.... 이번 글의 알고리즘은 효율적인 알고리즘이 되지 못합니다. 더 좋은 방법이 존재하는데 이는 다음 글을 확인하세요 문제에 따라 주어진 순서대로의 금고 상태를 왼쪽 오른쪽으로 순서있게 돌리며 최소 몇번만에 마지막 상태에 도달 할 수 있는지에 대한 문제입니다. 별거 아닌것 같지만 문자열을 비교해야 한단것 자체가 알고리즘 상에선 ..

https://algospot.com/judge/problem/read/PALINDROMIZE 문제설명은 알고스팟에서 참고하세요. 팰린드롬 문제를 풀기 위해는 먼저 직전의 알고리즘 게시물인 http://puppyrush.tistory.com/26 을 이해할 필요가 있습니다. 물론 다른 방법들도 존재하겠지만요. 팰린드롬을 만들기전에 조건인 제일 짧은 팰린드롬을 만들어야 한다에 주안점을 두어야겠습니다. 가령 anon이라는 문자열로 팰린드롬을 만들려 한다면 anon을 뒤집어 연결시킨 anonona도 팰린드롬이 됩니다. 하지만 제일 짧은 팰린드롬은 anona입니다. a하나만 붙은것이죠. 어떻게 하면 짧은 팰린드롬을 만들어낼 수 있을까요 해법중 하나로 원본 문자열을 뒤집어 kmp알고리즘으로 해결하듯이 접근하는것입..