Red-Black Tree 개념 레드-블랙 트리. 이진 검색 트리의 한 종류이다. 그렇다면 트리는 뭔지, 이진 검색트리는 또 뭔지, 레드-블랙 트리는 어떤 특별한점이 있는지부터 알아보겠다. 자료구조(data structure) 개발자 공부를 하면서 수도 없이 들어봤을 자료구조. 지금 자료구조가 뭐냐고 묻는다면 나는 “list, set, deque, queue, stack 같은 것들처럼 데이터들이 어떤 형태와 관계로 들어있는지를 나타내는 것입니다.“라고 대답할 것 같다. 면접이라 생각하고 머릿속에 떠오르는걸 그대로 받아적었는데 생각보다 나쁘지 않은데? 그럼 정확한 정의부터 살펴보자. INTRODUCTION TO ALGORITHMS THIRD EDITION 책에는 ...
정글일지 68 날짜 2023년 7월 9일 일요일 결과 키즈들의 코딩공간 코드잇 프로젝트를 종료함 코딩을 처음 접하는 어린이들에게 좋은 첫인상을 심어주는 것이 목표인 서비스 게임을 통해 지식 전달보다는 처음 보는 것에 익숙해지도록 하는 것에 집중함 산성비 게임, 두더지 게임, 자료구조 게임 3개가 핵심 기능. 첫 계획보다 축소되었지만, 수정된 결과보다는 개선된 결과물을 제작 최종 발표에서 버그와 실수로 인해 3개의 게임 중 2개를 영상 시연으로 대체함 재생한 영상의 오디오 싱크가 맞지 않아 전달이 올바르게 되지 못하였음 ...
나만의 무기 갖기를 마치며 2023년 7월 9일 일요일 오후 2시이다. 프로젝트가 끝나면 주말은 기숙사 방에서 끝없이 뒹굴거리고 말겠다는 결심을 수도 없이 했다. 하지만 왠지 또 몸이 근질거리고, 뭔가 남겨 놓은 듯한 느낌이 들어 강의실로 왔다. 텅 빈 강의실에서 혼자 지난 5주간을 되돌아보려니 빨리 지나간 시간에 놀랍기도 하고, 다사다난 했던 과정이 생각나며 소름도 끼치고, 실패한 발표를 생각하면 허무해지기도 한다. 나의 첫 프로젝트였고 최선을 다했던 만큼, 아직 온전히 감상이 남아있을 때 글로 적어 놓으려고 한다. ...
정글일지 67 날짜 2023년 6월 29일 목요일 계획 마무리 발표 대책 세우기 결과 발표는 최악이였다. 기존에 안좋은 프로젝트 상황에 안좋은 발표가 더해졌다. 몸과 마음 다 최악이다. TIL X 회고 결국 내 느린 구현 때문에 프로젝트는 볼품없어졌다. 팀원들에게 너무 미안했다. 오히려 내가 반성해야하는데 화를 냈다. 잠도 못자고 몸도 안좋으니 제정신이 아닌것같다. 다행히 팀원들이 너무 좋은 사람들이라 잘 받아줬다. 내일부터라도 다시 뭉쳐서 열심히해보자..
정글일지 66 날짜 2023년 6월 28일 수요일 계획 산성비 게임 멀티 구현 완료하기 마무리 발표 준비하기 결과 결국 산성비 게임은 구현하지 못했다. 상대가 들어와도 단어가 내려오지 않는다. TIL X 회고 결국 완성하지 못했다. 몇시간 후 발표인데.. 밤을 새서라도 완성해야할텐데 할 수 있을지 모르겠다. 내 게임이 빠지니 우리 프로젝트가 너무 볼품없어 보인다. 내가 팀을 망친것같아 괴롭다. 그냥 사라지고싶은심정이다.
정글일지 65 날짜 2023년 6월 27일 화요일 계획 산성비 게임 멀티 구현 완료하기 WebRTC 구현하기 결과 하루 종일 해도, 지나고 보면 아무것도 한게 없다. TIL X 회고 뭔가 단단히 잘못되고 있다. TIL을 몇일째 못적고 있다. 배운게 없고, 해결한게 없는 상태로 몇일이 지속되고 있다.
정글일지 64 날짜 2023년 6월 26일 월요일 계획 산성비 게임 구현 완료하기 WebRTC 구현하기 결과 코드를 이해하지 못하고, 전체를 파악하지 못한채로 하니 문제가 문제를 낳고 있다. TIL X 회고 2주가 다 되가는데 게임하나 완성하지 못하고 있다. 내가 만든 게임을 내가 이해하지 못하고 있어서 나아가지 못하는 기분이다. 문제를 처리할 생각보다 원인을 찾아야할텐데..
정글일지 63 날짜 2023년 6월 25일 일요일 계획 발표 비디오 영상 편집 WebRTC 구현 공부 결과 Vrew 덕분에 그래도 편집을 수월하게 했다. TIL 발표 생각보다 사람이 말을 할때 잔 소음이 많다. 입이 벌어지는 소리라던가, 손 발이 가만히 있질 못한다던가.. 스스로의 발표 모습을 찍어 보는것이 많이 도움이 된다. 회고 일찍 일어나서 편집하고, 공부했다. 뭔가 열심히는 하는것 같은데 진척이 없어서 걱정이다.
정글일지 62 날짜 2023년 6월 24일 토요일 계획 산성비 게임 고도화 메인 머지 산성비 게임 멀티 구현 제출용 초안 비디오 촬영 결과 여전히 산성비게임은 갈 길이 멀다. 발표 동영상 촬영에 너무 오래걸렸다. TIL GITHUB 커밋은 최대한 자주 해야한다. 너무 먼길오면 되돌아 가는데 또 시간낭비해야한다.. 회고 발표 비디오를 촬영이 끝나니 새벽 5시다.. 월요일까지 제출하려면 내일 안쉬고 편집해야한다. 뭐 팀장이니까 받아들여야지. 나만 고생하면 팀원들은 쉴 수 있으니 차라리 다행이다. 게임 구현에서 여전히 배우는게 없이 헤매고 있어서 걱정이다. ...
정글일지 61 날짜 2023년 6월 23일 금요일 계획 산성비 게임 완성 시나리오 계획 결과 그 동안 머지, 풀 안한 업보를 치뤘다. 버그 잡느라 혼났다. 우선 게임을 정상화하는덴 성공하였다. TIL javascript TypingGame, Typinggame, typinggame, TYPINGGAME 이 모두는 다르게 적용된다. 쓸때 정신안차리면 개고생한다. ?는 null 값이거나 제대로 안받으면 진행을 멈추는데, 아무곳에나 다 쓰면 버그 투성이된다. 꼭 필요한 애를 체크할때만 쓰자. rootstate와 rootreducer로 관리하는 습관을 들이자. 되게 편해진다. 회고 갈길이 멀다. 내일은 제발 게임좀 완성하 ...