'게임 프로그래밍 패턴 > 일반 디자인 패턴' 카테고리의 다른 글
| 상태 패턴, State pattern (0) | 2021.02.10 |
|---|---|
| 싱글턴 패턴, Singleton pattern (0) | 2021.02.10 |
| 관찰자 패턴, Observer pattern (0) | 2021.02.10 |
| 경량 패턴, Flyweight pattern (0) | 2021.02.10 |
| 명령 패턴, Command pattern (0) | 2021.02.10 |
분류 전체보기
- 프로토타입 패턴, Prototype pattern 2021.02.10
- 관찰자 패턴, Observer pattern 2021.02.10
- 경량 패턴, Flyweight pattern 2021.02.10
- 명령 패턴, Command pattern 2021.02.10
- 프로그래머스 49994 : 방문 길이 2021.01.21
- 3D 게임 프로그래밍 컴퓨터 그래픽스 정리 2020.12.20
- 회전과 사원수 2020.12.10
- 텍스처 2020.12.09
- 시저 테스트 2020.11.29
- 래스터라이저 2020.11.29
- 백준 1501 : 영어 읽기 2020.11.17
- 백준 1261 : 알고스팟 2020.11.17
- 백준 13549 : 숨바꼭질 3 2020.11.17
- 백준 14500 : 테트로미노 2020.11.17
- 백준 14226 : 이모티콘 2020.11.17
프로토타입 패턴, Prototype pattern
2021. 2. 10. 11:23
관찰자 패턴, Observer pattern
2021. 2. 10. 11:21
'게임 프로그래밍 패턴 > 일반 디자인 패턴' 카테고리의 다른 글
| 상태 패턴, State pattern (0) | 2021.02.10 |
|---|---|
| 싱글턴 패턴, Singleton pattern (0) | 2021.02.10 |
| 프로토타입 패턴, Prototype pattern (0) | 2021.02.10 |
| 경량 패턴, Flyweight pattern (0) | 2021.02.10 |
| 명령 패턴, Command pattern (0) | 2021.02.10 |
경량 패턴, Flyweight pattern
2021. 2. 10. 11:19
'게임 프로그래밍 패턴 > 일반 디자인 패턴' 카테고리의 다른 글
| 상태 패턴, State pattern (0) | 2021.02.10 |
|---|---|
| 싱글턴 패턴, Singleton pattern (0) | 2021.02.10 |
| 프로토타입 패턴, Prototype pattern (0) | 2021.02.10 |
| 관찰자 패턴, Observer pattern (0) | 2021.02.10 |
| 명령 패턴, Command pattern (0) | 2021.02.10 |
명령 패턴, Command pattern
2021. 2. 10. 11:16
'게임 프로그래밍 패턴 > 일반 디자인 패턴' 카테고리의 다른 글
| 상태 패턴, State pattern (0) | 2021.02.10 |
|---|---|
| 싱글턴 패턴, Singleton pattern (0) | 2021.02.10 |
| 프로토타입 패턴, Prototype pattern (0) | 2021.02.10 |
| 관찰자 패턴, Observer pattern (0) | 2021.02.10 |
| 경량 패턴, Flyweight pattern (0) | 2021.02.10 |
프로그래머스 49994 : 방문 길이
2021. 1. 21. 15:03
programmers.co.kr/learn/courses/30/lessons/49994?language=cpp
코딩테스트 연습 - 방문 길이
programmers.co.kr
C++ 알고리즘 스터디를 신청하라는 홍보 메일이 와서 읽어봤다
헌데 메일에서 "이 문제를 풀 때 깔끔하게 통과를 못하거나, 문제를 못푸는 경우 이 스터디를 고려해보세요"라는 말에
'그럼 이 문제를 풀면 스터디를 안해도 되나?' 싶어서 냉큼 풀어봤다
여태 Dx니 디자인패턴이니 알고리즘을 등한시했기에 나름대로 복습하는 겸 해봤는데
ㅋㅋㅋ 다까먹었을줄이야
신청해보는것도 좋겠다 싶은 생각이 든다
'알고리즘' 카테고리의 다른 글
| 백준 14620 : 꽃길 (0) | 2021.03.17 |
|---|---|
| 백준 18511 : 큰 수 구성하기 (0) | 2021.03.17 |
| 백준 1501 : 영어 읽기 (0) | 2020.11.17 |
| 백준 1261 : 알고스팟 (0) | 2020.11.17 |
| 백준 13549 : 숨바꼭질 3 (0) | 2020.11.17 |
3D 게임 프로그래밍 컴퓨터 그래픽스 정리
2020. 12. 20. 15:02
법선 매핑(Normal mapping)과 시차 매핑(Parallax mapping)
노말 매핑, 시차 매핑(parallax mapping)
mm5-gnap.tistory.com
셰이더 프로그래밍과 그림자 매핑
셰이더 프로그래밍과 그림자 매핑
mm5-gnap.tistory.com
렌더링 파이프라인과 셰이더
렌더링 파이프라인과 셰이더
mm5-gnap.tistory.com
텍스처링, 빌보드, 높이맵을 사용한 지형 생성
텍스처링, 빌보드, 높이맵을 사용한 지형 생성
mm5-gnap.tistory.com
지형 처리 1 - 절두체 컬링과 쿼드트리 컬링
쿼드트리와 절두체 컬링
mm5-gnap.tistory.com
지형 처리 2 - LOD와 균열방지
LOD와 균열방지
mm5-gnap.tistory.com
임의의 축 회전과 사원수, 사원수 회전, 구면선형보간
회전과 사원수
mm5-gnap.tistory.com
캐릭터 애니메이션 1 - 이론(계층 구조, 키프레임 애니메이션, 스키닝 애니메이션)
캐릭터 애니메이션 1 - 이론
(계층 구조, 키프레임 애니메이션, 스키닝 애니메이션)
mm5-gnap.tistory.com
캐릭터 애니메이션 2 - 소스(계층 구조, 키프레임 애니메이션, 스키닝 애니메이션)
캐릭터 애니메이션 2 - 소스 (1 / 2)
(계층 구조, 키프레임 애니메이션, 스키닝 애니메이션) mm5-gnap.tistory.com/397 캐릭터 애니메이션 2 - 소스 (2 / 2) mm5-gnap.tistory.com
mm5-gnap.tistory.com
내부지형 처리 1 - BSP 트리 이론 (오브젝트 환경 충돌처리)
내부지형 처리 1 - BSP 트리 이론
오브젝트 환경 충돌처리
mm5-gnap.tistory.com
내부지형 처리 2 - BSP 트리 소스 (오브젝트 환경 충돌처리)
내부지형 처리 2 - BSP 트리 소스
오브젝트 환경 충돌처리
mm5-gnap.tistory.com
전체 자료 pdf 모음
drive.google.com/file/d/1uIAdjfTncxgkU-7ed4P9dUwh4SHLvmln/view?usp=sharing
'개인 작업 > Dev' 카테고리의 다른 글
| cpu 렌더 (0) | 2023.07.12 |
|---|---|
| 언리얼 엔진 프로젝트, Maze RPG (2) | 2021.05.06 |
회전과 사원수
2020. 12. 10. 01:46
'수학' 카테고리의 다른 글
| 구면 조화 함수 - Spherical Harmonics (0) | 2021.06.08 |
|---|---|
| 내적의 물리적, 기하적, 대수적 의미 (0) | 2020.10.29 |
| 그래픽스 수학 (0) | 2020.10.26 |
| 선형 보간, 구면 선형 보간 (0) | 2020.09.13 |
| 벡터의 삼각형 영역 (0) | 2020.09.06 |
텍스처
2020. 12. 9. 21:37
'그래픽스' 카테고리의 다른 글
| 그래픽스 자료 정리 (0) | 2021.06.30 |
|---|---|
| 교차판정과 레이 트레이싱, OBB 이론 (0) | 2021.03.03 |
| 시저 테스트 (0) | 2020.11.29 |
| 래스터라이저 (0) | 2020.11.29 |
| D3DXVec3의 Coord와 Norm (0) | 2020.10.26 |
시저 테스트
2020. 11. 29. 03:11
래스터라이저
2020. 11. 29. 01:07
백준 1501 : 영어 읽기
2020. 11. 17. 01:02
1501번: 영어 읽기
첫째 줄에 사전에 있는 단어들의 개수 N(0≤N≤10,000)이 주어진다. 다음 N개의 줄에는 각 줄에 하나씩, 영어 사전에 있는 단어들이 주어진다. 각 단어의 길이는 100자를 넘지 않는다. 다음 줄에 해석
www.acmicpc.net
내가 구상한 방법 자체는 맞았지만
코드를 짜는 방식에서 미숙한점이 많았고
예외처리를 제대로 하지 못했다
processingWord를 사용하는 부분에서 굉장히 많은 문제가 일어나게 된다
가령 dictionary[i], parsedWord[i]의 size가 1, 2라거나 등등
여기서 잘 짚고 넘어가야 하는 것은 이렇듯 어떠한 변수나, 객체의 데이터, 값, 정보 등을 부분적을 분할하거나 수정하는 경우, 무지무지무지무지막지하게 조심해도 부족하지 않다는 것이다.
또한 75 ~ 79라인의 코드도 오답을 일으킨다
후
이런 식으로 최대한 더럽지 않게, 문제 생기지 않게 짜는 능력을 길러야 한다는 생각이 팍팍 든다...
근데 이것도 더럽다.
이것도 더러워보인다
더 훌륭한 코드는 다른 블로그에 널려있다...
'알고리즘' 카테고리의 다른 글
| 백준 18511 : 큰 수 구성하기 (0) | 2021.03.17 |
|---|---|
| 프로그래머스 49994 : 방문 길이 (0) | 2021.01.21 |
| 백준 1261 : 알고스팟 (0) | 2020.11.17 |
| 백준 13549 : 숨바꼭질 3 (0) | 2020.11.17 |
| 백준 14500 : 테트로미노 (0) | 2020.11.17 |
백준 1261 : 알고스팟
2020. 11. 17. 00:51
1261번: 알고스팟
첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미
www.acmicpc.net
숨바꼭질 3의 연장선 문제,
근데 무시무시한 점은, 내가 이걸 푼 기억이 안나
두렵다...두려워...
'알고리즘' 카테고리의 다른 글
| 프로그래머스 49994 : 방문 길이 (0) | 2021.01.21 |
|---|---|
| 백준 1501 : 영어 읽기 (0) | 2020.11.17 |
| 백준 13549 : 숨바꼭질 3 (0) | 2020.11.17 |
| 백준 14500 : 테트로미노 (0) | 2020.11.17 |
| 백준 14226 : 이모티콘 (0) | 2020.11.17 |
백준 13549 : 숨바꼭질 3
2020. 11. 17. 00:50
13549번: 숨바꼭질 3
수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일
www.acmicpc.net
큐를 두개 쓰거나, deque를 쓰면 해결이 가능할 거라는 말만 듣고 들이박았다가 된통 깨진 기억이 난다.
87 ~ 91 라인이 큐를 두 개 사용하는 코드에서 핵심 부분인데, 이렇게 해야하는 건지는 상상도 못했지...
'알고리즘' 카테고리의 다른 글
| 백준 1501 : 영어 읽기 (0) | 2020.11.17 |
|---|---|
| 백준 1261 : 알고스팟 (0) | 2020.11.17 |
| 백준 14500 : 테트로미노 (0) | 2020.11.17 |
| 백준 14226 : 이모티콘 (0) | 2020.11.17 |
| 백준 4963 : 섬의 개수 (0) | 2020.11.17 |
백준 14500 : 테트로미노
2020. 11. 17. 00:46
14500번: 테트로미노
폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변
www.acmicpc.net
이정도 코드면 직접 타이핑을 할 수 있겠다 싶어서 했지만, 만약 도형들이 이보다 더 많은 경우거나 혹은 그에 준하는 상황이라면 도형을 재귀호출 DFS같은 방식으로 생성하는 코드를 만들었을 것이다.
실제로 직접 생성한 코드들도 많이 보였다. 물론 위의 코드보다 속도는 더 늦게 나왔지만, 아마 이 코드를 직접 타이핑하는 시간보다는 적게 걸렸을 것인데, 어떤 방법이 가장 좋은 방법인지는 잘 모르겠다.
'알고리즘' 카테고리의 다른 글
| 백준 1261 : 알고스팟 (0) | 2020.11.17 |
|---|---|
| 백준 13549 : 숨바꼭질 3 (0) | 2020.11.17 |
| 백준 14226 : 이모티콘 (0) | 2020.11.17 |
| 백준 4963 : 섬의 개수 (0) | 2020.11.17 |
| 백준 14719 : 빗물 (0) | 2020.10.24 |
백준 14226 : 이모티콘
2020. 11. 17. 00:41
14226번: 이모티콘
영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만
www.acmicpc.net
문제 자체는 그냥저냥 할 수 있으나, 필요 없는 연산, 필요 없는 범위를 잘 줄이는게 핵심이다.
'알고리즘' 카테고리의 다른 글
| 백준 13549 : 숨바꼭질 3 (0) | 2020.11.17 |
|---|---|
| 백준 14500 : 테트로미노 (0) | 2020.11.17 |
| 백준 4963 : 섬의 개수 (0) | 2020.11.17 |
| 백준 14719 : 빗물 (0) | 2020.10.24 |
| 프로그래머스 68646 : 풍선 터트리기 (0) | 2020.10.24 |