본문 바로가기

내 이야기

(70)
22년 6월 23일 해야할일 1. 포스팅 1) 프로세스의 메모리에 대하여 (스택, 힙, 데이터 등등) 2) 메모리 + 어셈블리 3) 어셈블리 + 함수의 호출방식 (stdcall, cdeclcall, fastcall 등등) 4) 변수와 구조체 (지역변수, 전역변수, 동적할당, 반환값, 매개변수 등등) 5) 구조체 + 캐시에 대하여 6) 캐시 + 페이지에 대하여 2. 스터디 준비 2. 성능 프로파일러 구현 3. 뱀게임 클라이언트 설계 4. 뱀게임 서버 설계
22년 6월 21일 해야할일 1. git 기준 4월분 복습, 정리 1) 프로세스의 메모리에 대하여 (스택, 힙, 데이터 등등) 2) 메모리 + 어셈블리 3) 어셈블리 + 함수의 호출방식 (stdcall, cdeclcall, fastcall 등등) 4) 변수와 구조체 (지역변수, 전역변수, 동적할당, 반환값, 매개변수 등등) 5) 구조체 + 캐시에 대하여 6) 캐시 + 페이지에 대하여 포스팅준비 7) 프로세스와 스레드에 대하여 8) 인터럽트에 대하여 9) 커널에 대하여 추가 공부 2. 성능 프로파일러 구현 (연기) 3. 뱀게임 클라이언트 설계 4. 뱀게임 서버 설계
22년 6월 17일 해야할일 전일 계속
22년 6월 16일 해야할일 1. 슈팅게임 피드백 적용, 현재 구조에서의 캐시 미스 줄여보기 2. 스터디 미비사항 처리 3. 프로파일러 설계 4. 프로파일러 구현 5. 뱀게임 콘솔 버전 개발 6. 뱀게임 콘솔 버전 포스팅 준비 7. 뱀게임 클라이언트 설계 8. 뱀게임 서버 설계
22년 6월 15일 해야할일 1. 슈팅게임 마무리 & 종료 2. 프로파일러 설계 3. 프로파일러 모델 구현 4. github 정리(+ parser 복구) 5. 뱀게임 콘솔 버전 개발 6. 뱀게임 콘솔 버전 포스팅 준비 7. 뱀게임 클라이언트 설계 8. 뱀게임 서버 설계
22년 6월 14일 해야할일 1. 자소서 2. 알고리즘 스터디 미비보완 3. 슈팅게임 config 파일 json, csv 파서 이용하도록 수정 4. csv 파서 포스팅 5. 프로파일러 개발 6. 뱀게임 콘솔 버전 개발 7. 뱀게임 콘솔 버전 포스팅 준비 8. 뱀게임 클라이언트 설계 9. 뱀게임 서버 설계
BOJ 15711번 환상의 짝꿍 15711번: 환상의 짝꿍 환상의 나라 디디랜드에서는 인연의 증표로 끈을 하나씩 가지고 있다. 그들은 지극히 평범한 방법으로 이 끈을 이용하여 어떤 두 사람이 환상의 짝꿍인지 판단하는데, 두 사람의 끈을 서로 이 www.acmicpc.net 처음에는 그냥 소수를 구하는 문제라고 생각하여 에라토스테네스의 체 를 이용하여 풀이를 시도했다. 하지만 입력의 범위가 1012 범위이기 때문에 단순히 에라토스테네스의 체를 이용한다면 메모리 초과에 걸리게 된다. 결과적으로는 골드바흐의 추측을 추가로 이용하여 문제를 해결했다. 골드바흐의 추측 - 위키백과, 우리 모두의 백과사전 골드바흐의 추측(Goldbach's conjecture)은 오래전부터 알려진 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 개의 소수(Pr..
BOJ 11057번 오르막 수 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 그렇게 어렵지 않은 DP 문제이지만, 이러한 유형의 문제를 처음 푸는 입문자에겐 조금 어려울 수 있는 문제라고 생각한다. 규칙성만 파악할 수 있다면 문제의 해결 자체는 간단하기 때문에 규칙성 파악을 우선 해보자. 임의의 숫자 다음에 올 수 있는 숫자 (= 오르막 수 를 충족할 수 있는 숫자를)는 임의의 숫자보다 크거나, 같은 숫자만 올 수 있다. 즉 앞의 숫자가 1일 경우, 뒤에 올 수 있는 숫자는 1~9 사이의 값이며 앞의 숫..