B-Tree

B-Tree는 자가 균형 이진 검색 트리의 일종이다.대량의 데이터를 효율적으로 저장하고 검색하는데 유용하다.데이터베이스와 파일 시스템 같은 곳에서 널리 사용된다. 주요 특징은 이렇게 있다 :자가 균형 유지 : 삽입이나 삭제 연산 후에도, 트리가 자동으로 균형을 유지하여 효율적인 검색을 보장한다.여러 키 저장 : 하나의 노드에 여러 키를 저장 할 수 있으니, 디스크 접근 횟수를 최소화 할 수 있다.넓은 분기 : 트리의 깊이를 얕게 유지한다. 따라서 검색 속도를 높인다.디스크 접근 연사의 횟수를 최소화하는데 유리한 B-Tree는 레드 블랙 트리와 비슷하지만 노드들이 자식을 수천 개까지 가질 수 있다는 점에서 레드 블랙 트리와 다르다. 디테일하게 이야기해서, B-Tree의 "분기 인자"는 사용된 디스크의 특성..

• format_list_bulleted 별 잡다
• · 2025. 4. 3.

[PY] 2665 : 미로만들기

https://www.acmicpc.net/problem/2665뭘 어떻게 해야하나 막막했지만 어쨌든 도착한 위치의 좌표에 제일 적게 벽을 부순 채로 도달한 상황의 내용을 출력하면 된다.그러면 어떻게 해야할지 감이 좀 잡힌다. 모든 칸에 대해서 순회를 시도하겠지만 그래도 이미 지나온 칸 중에선 상식적인 선에서의 재 순회를 하게끔 하여 해결을 보려고 했다.메모리 초과 이슈로 파일럿 코의 도움을 마지막으로 받았는데 아이디어의 결이 같았다는 점에서 다소 찜찜한 해결이 되었다.import sysfrom collections import dequeinput = sys.stdin.readlineroomStatus = []roomSize = int(input().strip())visitCnt = [[float('in..

• format_list_bulleted 문제풀이
• · 2025. 4. 2.

[PY] 3055 : 탈출

https://www.acmicpc.net/problem/3055이 문제에 대한 아이디어에 대해 생각이 많았지만 내가 실시간으로 움직이기엔 구현 난이도가 좀 버거웠다. 따라서물에 대한 내용을 수행하여 비버 이동에 대한 기본 틀을 마련한 다음, 그 이후에나 비버 이동에 영향을 미치도록 해서 상당히 가독성 있게 해결 해낸 케이스이다.끝 판에 메모리 초과 이슈로 파일럿 코의 도움을 다소 받았다.  import sysfrom collections import dequeinput = sys.stdin.readlinefieldX, fieldY = map(int, input().split())fieldStatus = [[] for _ in range(fieldX)]waterStatus = [[-1] * fieldY ..

• format_list_bulleted 문제풀이
• · 2025. 4. 2.

[PY] <!> 1432 : 그래프 수정

https://www.acmicpc.net/problem/1432문제 독해력부터 안된 김에 그냥 블로그부터 보았다.핵심은 indegree 를 쫓는 형식의 위상 정렬을 반대로 outdegree로 구현하고, 또 제시하는 의도에 맞게 데이터 출력을 해야한다.이 문제가 원하는게 뭔지부터 알기가 실패했기 때문에 이건 반드시 다시 풀어야한다. outdegree를 사용해야 답이 보장되는 이유도 알아야겠고.https://codable.tistory.com/13 [Python] 백준 1432번 그래프 수정이번에 풀 문제는 그래프 수정 문제이다. 위상 정렬을 활용하는 문제인데, 일단 문제를 보고 가자. - N개의 정점으로 구성된 그래프가 입력으로 주어진다. 이때 노드의 번호는 1보다 크거나 같고codable.tistory..

• format_list_bulleted 문제풀이
• · 2025. 4. 2.

게임테크랩 코치와 함께 했던 약 1시간

눌러담고 있다간 안 열어볼까봐 정리한다.게임 개발자가 다른 개발자와 다른 점?기본적으로 완성부터 출시까지 이어지는 경우는 전체 초안 생성 100개중 10건 밖에 없다. 공중분해되는 경우가 정말 많다.출시된 100개중에서도 3 - 5개가 흔히 이야기하는 대박 게임이다. 그만큼 어려운게 사실이다.10년차 개발자가 메이저급 인기의 게임 개발자가 아닐 확률도 있다는 걸 알아두기게임 개발자의 신입 취업?게임 개발자로써의 커리어를 시작한다고 해서, 유명 게임사에 취업하면 좋겠다고 생각 할 수 있다.유명 게임사에서 라이브 서비스로 진행 중인 프로젝트들은 대부분 옛날 기술 스택이다. 배그도 언리얼 4이고, 롤도 비주얼 업데이트가 오래걸린 축에 속하고..사실 당연한 이야기이다. 잘 되고 있는 라이브 서비스의 엔진을 갑자..

• format_list_bulleted 별 잡다
• · 2025. 4. 2.

다익스트라를 다시 마주하고

2025.03.19 - [별 잡다] - 처음 적는 에세이 처음 적는 에세이사적인 이야기가 들어가있으니 가치관 차이가 있을 수 있다.10년 전부터나의 8년 전 개발 게임고등학교를 공고를 나왔고 당시 현장실습으로 무척 좋은 환경에서 코딩을 할 기회가 있었다. 기회hyeonistic.tistory.com다익스트라 알고리즘, Union Find 등 힘든것만 천지였을 때 도망갔던 옛날이 기억난다.나는 여러 회사를 알아보다가 FPS 게임 개발을 하는 한 기업에서 연락을 받았는데, 당시 팀장급 되는 분이 문제 하나를 풀어보라는 문자를 보내셨다. https://www.acmicpc.net/problem/1738나는 풀어보라는데의 의의가 뭐가 있다 싶다가도 이걸 2일-3일 붙잡다가 결국에 진행한데까지만 사진으로 보내드렸..

• format_list_bulleted 별 잡다
• · 2025. 4. 1.