220602) cpu, 랜덤 엑세스, 메모리 구조, 배열, 연결리스트

 CPU
 - 중앙 처리 장치(中央處理裝置) 또는 CPU(영어: central processing unit, central/main processor)는 컴퓨터 시스템을 통제하고 프로그램의 연산을 실행 · 처리하는 가장 핵심적인 컴퓨터의 제어 장치이다. CPU 중에서도 각종 전자부품과 반도체 칩을 하나의 작은 칩에 내장한 형태를 마이크로프로세서라고 한다.

액세스

 - 순차접근(Sequential access): 첫 번째 값부터 원하는 값이 있는 위치까지 차례대로 접근하는 방식

 - 임의접근(Random access): 정해진 주솟값을 통해 바로 접근하는 방식

메모리 구조

 : 계층구조로는 레지스터, 캐시, 메모리, 하드디스크 등으로 나뉜다.

 : 또는 메모리 내부에서는 코드 영역, 데이터 영역, 힙 영역, 스택 영역으로 나뉜다.

배열
 : 같은 타입의 데이터를 여러 개로 나열한 자료구조, 배열 한 칸당 하나의 인덱스를 배정 받으며, 인덱스 번호를 통한 데이터 접근(임의 접근)이 가능하기 때문에 접근속도가 빠르지만, 칸 사이에 데이터를 삽입/제거하기 번거로운 단점이 있다.

링크드 리스트
 : 첫 번째 인덱스부터 차례대로 접근하는 방법(순차 접근)을 사용하는 자료구조, 배열에 비해 검색이 느리다는 단점이 있지만 각 데이터를 잇는 포인터가 가리키는 주소의 수정이 용이하기 때문에 삽입/제거가 빠르다.




이 블로그의 인기 게시물

내일배움캠프 사전캠프 - 사전캠프설 연휴 커피 파밍 이벤트 작품 [ EXTREMITY ]

이미지
  EXTREMITY - 홀로 사지 속으로 어떤 행성에서 벌어지는 일. 이 모든 일에 종지부를 짓기 위해 홀로 전장으로 강하한다. 상호작용 요소  : 자동문, 병사들의 경례, 눈보라 이펙트, 조준과 사격, 끝까지 쫓아오는 적, 사격에 반응해 무너지는 건물과 적들. 시시각각 변화하는 환경. 전체적인 맵구조  : 곳곳에 블루프린트로 이루어진 건물 Foliage들이 배치되어있으며, 이것들은 모두 사격 시의 Line Trace에 반응해 큰 충격을 일으켜 부서지며 날아간다. 부서지는 기능은 엔진 내의 Fracture기능을 사용.  : 공중에는 플레이어가 탑승하고 있는 수송기가 배회하고 있으며, 원형의 Spline을 따라 움직이도록 설계했다.  : 처음에는 높은 고도에 머물고있다는 느낌을 주기 위해 구름을 전체적으로 낮게 깔아주고 안개도 약간 짙게 설정하였다. 그리고 강하 시에는 캐릭터의 높이에 따라 점차 구름높이와 안개의 짙음이 변화하며, 착지 시에는 전체적으로 맑게 변한다. 조준 매커니즘  : 우클릭을 통해 조준을 하면 Spine본을 기준으로 상하로 다른 모션이 출력된다. (레이어 본 블렌딩)  : 상반신은 Anim Montage에 따라 총을 겨누고 쏘는 모션이 재생되고 바라보는 상하각도에 따라 상반신와 팔의 각도 또한 조절된다. (트랜스폼 본)  : 하반신은 StateMachine에 따라 이동입력에 반응하여 발걸음이 달라지며, 2차원 BlendSpace를 사용하여 정면을 바라보면서 전후좌우로 움직일 수 있게 된다. 사격 매커니즘  : 각각 총구 와 카메라 에서 카메라 정면으로 나아가는 두 개의 LineTrace를 사용하였다. 총구 에서 나가는 LineTrace는 보기에는 자연스럽지만 우리는 총구에서 옆비스듬하게 바라보기 때문에 정확도가 떨어진다. 따라서 카메라 에서 발사되는 LineTrace를 하나 더 만들어 둘 중 하나라도 적중하면 명중하도록 설계하였다.  : 눈앞에 있는 적을...
자세한 내용 보기

내일배움캠프 29일차 - 커리어데이 2일차 : 클라이언트 프로그래머로서 포트폴리오, 입사준비팁

이미지
커리어데이 2일차: 포트폴리오, 입사준비 팁 클라이언트 프로그래머 클라이언트란?   - 직접 플레이하며 눈에 보이는 것들을 작업하는 것.    : UI, 애니메이션, 리소스 관리, 전투시스템 등등 준비해야할 것  - 못하면 안됨 : 포트폴리오 , C++  - 잘해야 됨 : 회사마다의 코딩테스트 , CS , 알고리즘  - 잘하면 좋음 : 디자인패턴 , 그래픽스 , 네트워크 , 이거 해야되나? 생각되는 것들 가장 열심히 해야하는 것  - 게임 완성도있게 만들기  - 포트폴리오 눈에 띄게 만들기: 자잘한 것 여럿보다 엄청난 것 하나 만드는 것이 낫다.  - 팀프로젝트 경험 잘 정리하기 포트폴리오의 정답은 없으나 중요한 것은 있다.  : 가독성, 경험, 트러블 슈팅   - 면접관 입장에서 생각 을 해봐야 한다. (접근성이 있는 사이트를 사용) 포트폴리오에서 흥미를 끌 수록 깃허브, 노션 까지 볼 가능성이 높다.   - 포트폴리오 영상은 컴팩트하게, 1~3분 사이로 설명 (면접관은 시간이 없음)    : 모범적 영상:  https://youtu.be/RUsRpTy4tJc?si=TWh1HH4eXrpnZadA    : 시각적으로 흥미를 끌도록 유도   : 완벽하지 않아도 되나 끝까지 해내는 것 자체가 실력이 된다. 모범 포트폴리오 예시  - 면접관이 필요하면 언제든 들어갈 수 있는 링크 일반적인 포트폴리오 링크를 배치한 포트폴리오 (합격예시1) - 느낌이 좋은 레이아웃 배치  : 자신이 제작한 포트폴리오 프로젝트 는 많고 배치를 해야할때, 배치하는 방법이 중요하다. 같은 명품 브랜드 지만, 배치에 따라 느낌이 달라진다. 자신의 프로젝트들을 스팀 상점페이지에 빗대 어 목차에 추가 한 포트폴리오 (합격예시2) 포트폴리오 초반에 프로필을 넣어서 다시 한번 자신의 경력을 어필 하자. - 코드...
자세한 내용 보기