Coding Feature.

Reference. 우선 SFML을 다운로드 하기 위해 아래 링크에 접속해본다. https://www.sfml-dev.org/download.php Download (SFML) www.sfml-dev.org 왼쪽 상단에 가장 최근 SFML(현재는 2.6.0) 버전을 클릭한다. 위와 같은 창에서 Visual Studio 버전, 그리고 32또는 64bit를 고를 수 있게 하는데 현재 사용하고 있는 Visual Studio는 2022 버전이므로 가장 위 두 버전 중에 골랐다. 이때 위 내용에서 알 수 있듯이 32bit 또는 64bit를 고를 때는 내가 사용하는 OS를 기준으로 하는 게 아니라, 개발한 프로그램이 컴파일되고 실행되는 플랫폼을 기준으로 다운받아야 한다고 한다. 따라서 내가 Window 64bit이..

예전에 게임을 만들어보고 싶어서 Unity 게임 엔진을 조금 공부해보았다. Unity를 통해 게임을 만드는 것은 확실히 편하고 생산성이 뛰어나지만 게임 제작에 대해서 단순히 개발 뿐만 아니라 공부를 하는 입장에서, 개발하는 일의 일부를 엔진에게 전가하는 느낌이 들어 내가 직접 게임을 만들고 있다는 느낌이 들지 않았다. 그리고 게임 엔진이 하는 일이 무엇인지 좀 더 깊게 파보고 싶다는 생각이 들었다. 최근에 운좋게 SFML이라는 훌륭한 C++ 멀티미디어 라이브러리를 발견하게 되어 이 참에 게임을 만드는 과정을 가능한 한 바닥부터 하드코딩하여 전체적인 Game Design과 Flow를 공부해보고 싶다는 생각을 했다. 예를 들어 Unity에서처럼 Scene, Sprite 등을 관리하는 manager를 직접 만..

Problem 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net Solution 이전에 풀었던 1920번 : 수 찾기 문제와 흡사하다. 다만 이번 문제에서는 주어진 N개의 정수에서 어떤 숫자가 존재하는 탐색하는 것이 아니라, 그 숫자가 총 몇 개 있는지를 구해야 한다. 문제 알고리즘 분류로는 '이분 탐색'과 '해시를 사용한 집합과 맵'이다. 즉 이진 탐색을 통해서 문제를 풀 수도 있으며, 해시를 사용한 집합 또는 맵 자료구조를 통해 풀 수도 있다. 1. 이진 탐색 이미 정렬된 ..

Problem 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net Solution 시간 복잡도가 가장 낮은 알고리즘인 이진 탐색을 이용해서 최대 100,000 크기의 수열에서 최대 100,000 개의 숫자를 탐색해야 한다. 더 빠른 코딩을 위해 따로 퀵정렬이나 이진 탐색 알고리즘을 직접 구현하지 않고 C++의 algorithm STL의 sort와 binary_search를 사용했다. (각각 평균 시간복잡도는 nlogn, logn) 처음 이 문제를 풀면서 아래 코드와..