꾸준히 개발하자

이번 글에서는 SCOP 프로젝트의 시작인 빌드 환경 구성과 초기 OpenGL 설정 과정을 다루고자 한다. 1. GitHub Repository 생성프로젝트 시작을 위해 GitHub에 SCOP 프로젝트 저장소를 생성했다.저장소 주소: https://github.com/seonjo1/SCOP GitHub - seonjo1/SCOPContribute to seonjo1/SCOP development by creating an account on GitHub.github.com 2. 빌드 환경 구성이전에 OpenGL을 공부할 때는 CMake를 사용해 필요한 라이브러리를 추가하고, Visual Studio 프로젝트를 생성하여 프로그램을 실행했다. 그러나 이번 과제에서는 Makefile을 사용하라는 요구사항이 있어..

Computer Graphics/SCOP 2024. 9. 19. 13:45

SCOP 프로젝트를 진행하기 위해 단계별로 세부 계획을 세웠다. 각 단계는 프로젝트의 완성도를 높이고 기능 구현 중 발생할 수 있는 문제를 해결하기 위한 구체적인 목표와 작업 내용을 포함하고 있다.1. 빌드 환경 설정 및 기본 구조 준비먼저, 프로젝트를 시작하기 위한 기본 빌드 환경을 설정한다. Git 저장소를 생성하고, Makefile을 작성해 프로젝트의 컴파일 및 의존성 관리를 준비한다. 창을 띄우는 기본 렌더링 환경을 구축한다. Git 저장소 생성 및 초기화Makefile 작성창 띄우기 및 초기 OpenGL 설정2. 기존 라이브러리 대체 작업이 프로젝트에서는 GLM, STB, Assimp와 같은 외부 라이브러리를 사용할 수 없으므로, 이 기능들을 직접 구현해야 한다. 3D 수학 연산, 텍스처 로딩,..

Computer Graphics/SCOP 2024. 9. 18. 23:35

첫 번째 그래픽 과제, SCOP를 살펴보자!SCOP 프로젝트: 3D 렌더링의 기초를 탐구하다SCOP 프로젝트는 Blender와 같은 모델링 프로그램을 통해 제작된 3D 객체를 로드하고, 이를 화면에 렌더링하는 프로그램을 만드는 과제이다. 이 프로젝트의 목표는 3D 객체를 파싱하고, 원근법에 맞춰 화면에 표시하며, 객체의 회전, 이동, 텍스처 적용 등의 기능을 구현하는 것이다.프로젝트 요구 사항3D 객체 렌더링:제공된 .obj 파일을 읽어들여 3D 객체를 화면에 렌더링해야 한다.원근법을 적용해 멀리 있는 객체는 작게 보이도록 하고, 객체는 중심 축을 기준으로 회전해야 한다.또한, 다양한 색상으로 여러 면을 구분하고, 객체는 세 축(x, y, z) 에서 자유롭게 이동할 수 있어야 한다.텍스처 적용:특정 키를..

Computer Graphics/SCOP 2024. 9. 18. 22:22

문제 백준이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 백준이가 정수를 하나씩 외칠때마다 동생은 지금까지 백준이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 백준이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한다. 예를 들어 백준이가 동생에게 1, 5, 2, 10, -99, 7, 5를 순서대로 외쳤다고 하면, 동생은 1, 1, 2, 2, 2, 2, 5를 차례대로 말해야 한다. 백준이가 외치는 수가 주어졌을 때, 동생이 말해야 하는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로..

자료구조와 알고리즘/백준 2023. 10. 15. 22:09

세그먼트 트리란? 세그먼트 트리란 데이터의 합을 가장 빠르고 간단하게 구하거나 수정할 수 있는 자료구조이다. 보통 배열을 통해 데이터의 합을 구하려면 O(N)의 시간복잡도가 나오지만 트리 구조를 이용한 세그먼트 트리의 구간합은 O(logN)의 시간 복잡도가 나온다. 따라서 훨씬 빠른 속도로 구간합을 구할 수 있다는 사실을 알 수 있다. 그렇다면 어떻게 구간합을 구하길래 이렇게 빠른 시간안에 찾을 수 있을까? 세그먼트 트리를 이용하기 위해 먼저 주어진 값으로 세그먼트 트리를 만들어야 한다. 1. 구간 합 트리 만들기 만약 배열의 값이 다음과 같이 있다 해보자. i 0 1 2 3 4 5 6 7 A[i] 1 9 5 4 8 7 2 3 배열 A의 크기 N = 8이고, 세그먼트 트리를 이용해 이 배열의 구간합을 구..

자료구조와 알고리즘/자료구조, 알고리즘 2023. 7. 6. 13:45

팰린드롬 개수 구하기 (Large) 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 2037 666 554 34.389% 문제 팰린드롬(palindrome)이란 앞에서부터 읽으나 뒤에서부터 읽으나 같은 단어를 말한다. 'aba'나 'a'와 같은 단어는 팰린드롬이며, 'abaccbcb'나 'anavolimilana'와 같은 단어는 팰린드롬이 아니다. 승수는 주어진 문자열의 부분수열 중 팰린드롬이 되는 부분수열의 개수를 알고싶어한다. (공집합은 포함하지 않는다) 예를들어 'abb' 의 부분수열은 {'a'}, {'b'}, {'b'}, {'ab'}, {'ab'}, {'bb'}, {'abb'} 이고 이 가운데 팰린드롬은 {'a'}, {'b'}, {'b'}, {'bb'} 으로 4개 이다. 문자열이..

자료구조와 알고리즘/백준 2023. 7. 5. 17:13

문제 전구 100개가 10×10 정사각형 모양으로 늘어서 있다. 전구에 달린 스위치를 누르면 그 전구와 위, 아래, 왼쪽, 오른쪽에 있는 전구의 상태도 바뀐다. 전구 100개의 상태가 주어지면 모든 전구를 끄기 위해 최소한으로 눌러야 하는 스위치의 개수를 출력하라 입력 10줄에 10글자씩 입력이 주어진다. #은 꺼진 전구고 O(대문자 알파벳 o)는 켜진 전구다. #과 O외에는 입력으로 주어지지 않는다. 출력 모든 전구를 끄기 위해 최소한으로 눌러야 하는 스위치의 개수를 출력하라. 불가능하면 -1를 출력하라. https://www.acmicpc.net/problem/14939 14939번: 불 끄기 전구 100개가 10×10 정사각형 모양으로 늘어서 있다. 전구에 달린 스위치를 누르면 그 전구와 위, 아래..

자료구조와 알고리즘/백준 2023. 7. 5. 15:02

문제 숭실 대학교 정보 과학관은 유배를 당해서 캠퍼스의 길 건너편에 있다. 그래서 컴퓨터 학부 학생들은 캠퍼스를 ‘본대’ 라고 부르고 정보 과학관을 ‘정보대’ 라고 부른다. 준영이 또한 컴퓨터 학부 소속 학생이라서 정보 과학관에 박혀있으며 항상 꽃 이 활짝 핀 본 대를 선망한다. 어느 날 준영이는 본 대를 산책하기로 결심하였다. 숭실 대학교 캠퍼스 지도는 아래와 같다. (편의 상 문제에서는 위 건물만 등장한다고 가정하자) 한 건물에서 바로 인접한 다른 건물로 이동 하는 데 1분이 걸린다. 준영이는 산책 도중에 한번도 길이나 건물에 멈춰서 머무르지 않는다. 준영이는 할 일이 많아서 딱 D분만 산책을 할 것이다. (산책을 시작 한 지 D분 일 때, 정보 과학관에 도착해야 한다.) 이때 가능한 경로의 경우의 ..

자료구조와 알고리즘/백준 2023. 7. 3. 11:49