profile
요새 알고리즘 문제 푸는 초보A

Observer 패턴 with C++

게임 개발하다가 필요해서 Observer 패턴을 구현해봤다. 진행하며 사고한 과정을 정리해 글로 써본다.

2022년 5월 4일
·
0개의 댓글

[BOJ] 12764번: 싸지방에 간 준하

우선순위 큐에서도 한번에 쫘르륵 빼는 유형이 가능하네?

2022년 4월 6일
·
0개의 댓글

[BOJ] 22866번: 탑 보기

"배열 원소 훑기 유형" 스택 문제

2022년 3월 30일
·
0개의 댓글

[BOJ] 11577번: Condition of deep sleep

1. Naive O(NK) 그리디 풀이 떠올리기 2. 위 풀이를 큐를 이용해 O(N)으로 최적화

2022년 3월 20일
·
0개의 댓글

[BOJ] 2866번: 문자열 잘라내기

위에서 아래로 substr 이 느리면, 발상을 거꾸로 전환시켜, 아래에서 위로 substr 해보자.

2022년 3월 12일
·
0개의 댓글

[BOJ] 1351번: 무한 수열

DP 있을 때와 없을 때의 시간 복잡도 분석

2022년 3월 11일
·
0개의 댓글

C++과 다른 Rust 참조자

Rust 의 참조자는 C++ 의 참조자랑 비슷하기보다는, 차라리 C/C++ 의 포인터와 비슷해보인다.

2022년 3월 1일
·
0개의 댓글

std::cin과 getline()을 섞어쓸 때 주의점

`std::cin >> `은 '\n' 직전까지 읽고, `getline()`은 '\n'까지 읽은 후 '\n'을 버린 문자열을 저장한다.

2022년 2월 8일
·
0개의 댓글

[USACO] 2021 December - Bronze

USACO 2021 December Contest - Bronze 1. Lonely Photo (BOJ 23878번) 2. Air Cownditioning (BOJ 23879번) 3. Walking Home (BOJ 23880번)

2022년 2월 6일
·
0개의 댓글
post-thumbnail

전역 상수를 헤더에 넣어보자!

헤더 파일에 전역 상수를 넣고 여기저기서 참조하는 접근법 3가지!

2022년 2월 5일
·
0개의 댓글
post-thumbnail

Why SDL doesn't allow `int main(void)`

SDL mess up with your regular entry point!

2022년 2월 5일
·
0개의 댓글
post-thumbnail

vcpkg로 C++ 오픈소스 라이브러리 간단 설치하기 (feat. Manifest mode)

vcpkg가 업데이트되어 프로젝트별로 의존성을 관리할 수 있게 됐다. C++ 오픈소스 의존성 관리하기 좋다. CMake와 통합도 잘 된다.

2022년 2월 5일
·
0개의 댓글