김동건/eatRawLife

김동건/eatRawLife

열심히 해보려고요.

Blog posts

2026

UEFI 스터디 19차 - 정수 오버플로, 타입 혼동, 절단

2 minute read

Published:

간단한 용어 정리

  • 정수 오버플로우 정수 연산의 결과가 타입이 표현 가능한 범위를 벗어나서 순환 되는 현상.
  • 타입 혼동 메모리 데이터를 실제 타입과 다른 잘못된 타입으로 해석해서 사용하는 문제(실제 데이터와 다른 잘못된 구조체로 선언해 이상한 오프셋에 접근) (signedness confusion 타입 혼동의 하위 장르, unsigned를 signed로 해석해 사용, 혹은 그 반대.)
  • 절단 넓은 타입 값을 좁은 타입에 저장하면서 상위 비트가 손실되는 문제.

UEFI 스터디 18차 - 지배자 트리와 루프감지

2 minute read

Published:

Basic Block (복습)

진입하면 마지막까지 탈출 없이 쭉 실행되는 가장 큰 단위의 코드 시퀀스.

리더(leader)를 잡는 규칙:

  • 함수의 첫 명령어
  • 분기(branch)의 타겟
  • 분기 직후의 명령어 각 리더에서 시작해 다음 리더 직전까지를 한 블록으로 묶는다. 아래 블록이 basic block

CFG (Control Flow Graph)

  • entry / exit 노드는 유일하게 두는 게 관례. exit이 여러 개면 단일 exit을 하나 만들어 전부 연결한다. → post-dominator를 정의하려면 단일 exit이 필수.
  • 실행 불가능한 경로도 엣지는 연결한다. 예: if(false)구조상 가능한 흐름. “모든 가능한 경로”라고 해서 실제로 다 갈 수 있는 건 아니다.

마찬가지로 언급될 지배자트리와 루프 탐지에서 사용.

Dominator Tree

블록 간의 ‘반드시 선행됨’ 관계를 나타낸다.

정의. A dom B ⟺ entry에서 B로 가는 모든 경로가 A를 지난다. = “B가 실행됐으면 A는 반드시 실행됐다.”

  • entry를 출발점으로 <- 매우 중요 = 출발점이 있어야 함
  • 경로 중 하나라도 A를 안 지나면 정의가 성립하지 않는다.
  • 자기 자신을 제외한 dominator(strict dominator)들은 반드시 일렬로 정렬된다 -> 바로 윗 predecessor만 가리키게하면 공간복잡도 O(N)으로 구현가능.

카카오 테크캠퍼스 코딩테스트 기록

1 minute read

Published:

매번 회피만하다가, 이번에 카테캠을 신청하면서 드디어 첫 실전 코테를 해보았다.
생각보다 할만했고, 그동안 열심히한것을 보상받은 것 같아서 정말 기분이 좋았다.
내가 풀었던 문제들을 정리해보고자 한다.

Max Random 랩 미팅 - 4 주차

5 minute read

Published:

1️⃣ 브레인 스토밍

바쁠때, 뭐하나만 맹목적으로 하고 번아웃 와서 개판나는 이 사이클을 끊어야한다.

UEFI 스터디 11차 - 타 조원들과

3 minute read

Published:

검증, 자동화 측과 대화, 완성!

  • <~3.17>
    검증 측 전달전 기존 작성한 코드를 한차례 실행 없이 검증. -> 중복되거나 필요없는 로직 제거, 주석추가.
    분석시 사용할 기초? 드라이버
    스크립트의 검출 범위 txt로 임시 작성(추후 수정 예정)
    (OobHunter_v1_0_0)

EDK2 빌드하기 (추후 빌드시 참고)

less than 1 minute read

Published:

프로젝트에서 사용할 EDK2의 버전을 바꾸게될 시 참고하라. 해당글의 용도는 비슷한 이슈 발생시 다시 참고하기 위함이다.

UEFI 스터디 4차 - 메모리에 로딩된 전역변수 추적하기

3 minute read

Published:

PE포맷에 대해 공부하면서 “우리에게 PE포맷이 제공해주는 가장 귀한 정보는 뭘까?”에 대해 ‘디스패처에게 메모리에 재 배치 되기 위한 정보들을 제공한다는 것’ 이라고 난 생각했다. 다음 달부터 기드라 등 툴을 쓸것인데, 이를 대비해서 어느정도 메모리에 로딩되었을때 모습은 예측이 되어야할 것 같다.
따라서 직접 만든 매우 단순한 드라이버를 메모리에 올리고 해당 드라이버의 전역변수의 위치를 특정해 봄 으로서 실행 파일 -> 메모리 로딩에 대해 이해해 볼 것이다.

UEFI 스터디 2회차

4 minute read

Published:

오늘은 졸업 프로젝트 관련으로 어제 나왔던 얘기들 중, 처음 듣는 단어에 대해 제미나이를 통해 공부한 내용을 공부한 것이다. 현재 마이크로소프트 PE 헤더 specification을보고 수정중이라 혹시라도 이쪽부분은 참고 하지 말아주세요

UEFI 스터디 1회차

3 minute read

Published:

굉장히 개괄적인 이해를 위해 넓게 설명한다. 사실상 프로젝트에 필요한 내용은 매우 일부일 듯하다.

2025

백트래킹 문제 풀어보기

1 minute read

Published:

백트래킹 자체보다는, 내가 이 문제를 어떻게 접근했고, 무엇을 실수했으며, 개선해야할게 무엇인지 위주로 정리하겠다.

배낭 문제(knap sack)

5 minute read

Published:

익숙한 캐릭터가 나오는 문제를 풀다가, 조합에 관련된 문제인건 알았으나 복잡도는 너무 크고, 그렇다고 해결책도 보이지 않았던 문제가 있었다.

DP

3 minute read

Published:

DP 에 대해 과거에 배웠던 내용을 다소 복습하고, 문제를 풀어 볼 것이다.

그래프, DFS , BFS

3 minute read

Published:

“코딩 테스트 준비는 DP, 그리디, DFS,BFS 골드정도만 풀고 유기해!”

C++ sequence ontainers

3 minute read

Published:

c++ 표준라이브러리에서 제공하는 자료구조 중 sequences container에 대해 정리하였다. 과거에 배웠던 객체지향설계의 수업 내용을 일부 참고하여 작성하였다. 부족하면 그때 수업 자료를 뒤져보자.

깃허브 페이지 재 세팅

less than 1 minute read

Published:

모각코를 위해서 블로그를 재 정비, 추후 정비시에 도움이 될 내용들을 정리했다.

C++ 기초 입출력, 문자열

4 minute read

Published:

C++ 원할한 사용을 위해 어떤언어들 가장 많이 쓰는 문자열, 입출력 내용을 정리하였다. GPT가 간단히 정리해준 내용을 기반으로 실제 이것이 맞는 정보인지, 이유는 무엇인지 찾아보았다.

2024

자바 관련 정리(sorting)

1 minute read

Published:

Arrays 클래스
배열과, 배열을 리스트 객체로 변경하는 내용을 가지고 있음.
모든 메소드들은 참조된 배열이 null 이면 NullPointerException을 던짐.(별도 명시된 경우 제외)

Html

6 minute read

Published:

http스펙이란게 있다하는데 이거하면 모든걸 다 알 수 있는듯? 내용이 너무 자세해서 안봐서 그렇지.. 뭘까

Codetree Zindo

less than 1 minute read

Published:

novice low 기초라 되어있고 무제한이니 시간나면 보자.

정렬 알고리즘 정리

less than 1 minute read

Published:

이제 코딩 짬좀 찼지 하고 야심차게 백준에 들어갔다가 바로 정렬에 뜌땨이가 되어버렸다…
간단하기도 하니 쉬운 정렬은 어느정도 이해를 해 놓아야 겠다.

여러가지 등등

1 minute read

Published:

여러가지 유튜브든 살피긴하는데 다 하루보고 까먹는 느낌. 좀 알아본게 있다면 정리해두자.

자바 VScode 환경 설정

less than 1 minute read

Published:

자바 개발은 주로 인텔리J를 활용해 한다고들 요즘 많이 하더라.
근데, 아직 큰작업 할것도 아니고 코딩테스트도 자바로 할거고, vscode로 익숙해져야해서
vscode에서도 자바를 이용할 수 있게 해주기로 했다.

내가 진출할 분야

1 minute read

Published:

참 시험기간때 그토록 기다렸던 방학이 어느 덧 절반 이상이 지나버렸다.
참으로 통탄할 노릇이다….

할거

less than 1 minute read

Published:

크게 할것들

Enlish

less than 1 minute read

Published:

snippet 토막글
code ready production 코드 기반 산업
gargantuan 거대한
crisp 바삭한. (지식,개념등이)선명한
deploy 배포하다
deprecated 더이상 사용되지 않음.
mean 수단
configuration(config) 환경설정
be meant for N N을 목적으로 하는
powered by ~~ 제작자 ~~
CV(curriculum vitae) 이력서
metadata 데이터를 설명해주는 것(책으로 치면 목차, 번호 같은것)
rightmost 최우측의
factory method 객체 생성역할의 메소드 note 주석, 참고사항, 유의사항.
Aggregate 집계의(합, 평균 같은 여러개의 데이터를 집계, 요약하는 것) make sense of 이해하다
curly braces 중괄호 malicious 악의적인
bring down 무너뜨리다
diverge 갈라지다
literal 소스코드내 고정된 값 <=>변수
implement 구현하다
mutable 변경가능한 examine 조사하다
unless otherwise 그 외 별다른 사항이 없다면
acronym 줄임말
encompass 애워싸다
multitude 다수
ambiguous 모호한
acute 심한, 날카로운
phenomenal 경이로운
Backward compatibility 과거시스템과의 호환성
rule of thumb 요약
naively 순진하게 garble 왜곡하다
ellipsis 생략 offset 상대 주소
evict 쫒아내다
case mapping 대소문자 변경 e.g. 예를 들어
i.e. 요약하면 alias 별명, 가명. argument 인수 heap 더미
datum 자료
so as 그래서 concurrently 동시에
lexicographically 사전적으로
analogy 유츄
streamline 간소화하다
opaque 불투명한
novel 새로운
stringent 엄격한
redundunt 중복된

Codetree Temp

1 minute read

Published:

4. 동적계획법(DP)

큰문제에 대한 답을 얻기 위해서 비교적 작은 문제를 플어서 큰문제를 해결.
피보나치 수열 같은 것.

마크다운 관련한 정리

less than 1 minute read

Published:

할게 너무 많아서 슬프다.
뭘해야 될지도 잘 몰라서 깃 허브로 블로그라도 만들어봤는데 결국 쓰려면 마크다운을 알아한다.

Just Keep

less than 1 minute read

Published:

기본적인 C++의 입출력과 string에대해서 공부 했음. « 출력 » 입력() 우측에 목표대상이 올것 출력은 좌측으로 그쪽에서 나가는것 입력은 그쪽으로 들어가는 것으로 이해. 표준 입력으로 std::cin std::getline 실사용시 std 빼먹지 않도록(표준 라이브러리와 일반 함수 구분) 표준입력시 in이 아니라 cin이다. (이거 실수해서 오류좀 많이났음) 내일 계속 string을 마스터하고 어레이ㅣ 대해서 공부하기 스트림