신입부터의 기록

https://leetcode.com/problems/reverse-linked-list-ii/ Reverse Linked List II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 단방향의 링크드리스트와 left, right 값이 주어졌을 때, left와 right 사이에 해당하는 Node들을 reverse 하는 문제다. 너무 오랜만에 풀어서 그런가 링크드리스트 뒤집는것도 생각이 안나고 범위가 주어지니 또 헤매고.. 아는 건데도 어렵고 개념이 조금만 바뀌..

https://leetcode.com/problems/combination-sum-ii/ Combination Sum II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 임의의 정수 목록과 목표 값이 주어졌을 때, 목록의 요소들의 합으로 목표 값을 만족하는 결과 목록을 출력하는 문제다. 2021.11.07 - [코딩테스트 준비/leetcode] - 39. Combination Sum와 비슷한 유형이지만 차이점이 있는데 주요 고민 포인트는 다음과 같은 3가지다..

보호되어 있는 글입니다.

https://leetcode.com/problems/combination-sum/ Combination Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 고유한 정수 목록과 목표 값이 주어졌을 때, 요소들의 합으로 목표 값을 만족하는 부분 목록을 구하는 문제다. 풀어봤던 유형이지만 너무 오랜만에 풀어서 그런지 삽질을 좀 했다. 주요 고민 포인트로는 1. 요소를 중복으로 사용할 수 있기 때문에 매번 목록의 현재 위치부터 돌며 목표 값을 계산해야 했다. 2..

보호되어 있는 글입니다.

왜 게임 서버를 직접 만들 수 밖에 없는가? 소규모 게임에는 일부 적용 MMO용으로도 일부 시도 - 실패하였음 - 느리고 쓰기 불편 왜 실패했을까? MMO 게임의 특징 엄청 많은 사람이 함께 게임을 한다. Massive 문제의 해법들 멀티스레드 백엔드 분산 서버 샤딩 플레이어 제한등 정리 게임 서버의 핵심구조는 게임 디자인(기획)에 매우 민감하게 반응한다. 역으로 서버의 구조로 인해 디자인에 제한이 생긴다. 서버 프레임워크 전체를 가져와 쓰는 것은 게임의 유니크함을 해칠 수 있다. 기초 설계 스레드 모델 확장 single thread 입력을 폴링으로 처리한다 모든 로직이 순차적으로 처리된다 구조가 간단하다 lock 문제가 발생하지 않는다 멀티코어의 이점을 사용할 수 없다 스레드 잠김이 없는 경우 꽤 빠르..

보호되어 있는 글입니다.

보통 쿼리를 돌리면 영향받은 로우 수라고 해서 Affected Rows를 구할 필요가 있어진다. MYSQL에서는 실제로 데이터가 변경된 수만 반영되며, 데이터가 변화가 없는 경우엔 0건으로 보여진다. Query SELECT ROW_COUNT(); C API mysql_affected_rows(); 업무 중에서 캐릭터 데이터를 insert 해주고 성공했을 경우(affected row > 0) 나머지 데이터들을 추가로 넣어주려고 했는데 데이터가 추가됐음에도 불구하고 row가 계속 0으로 나왔다. 트랜잭션이나 쿼리가 섞여 있는게 아니였는데도 말이다. https://stackoverflow.com/questions/14437539/how-to-use-row-count-with-transaction how to ..

보호되어 있는 글입니다.

보호되어 있는 글입니다.