Computer_Study

작가 : 이호분야 : 수필읽은기간 : 2025.01.02 ~  2025.01.02   집에 책장에서 누나가 이 책을 뽑아서 추천해주었다. 이 책은 법의학자 이호 교수가 쓴 책이다. 사람들은 법의학 이라는 분야에 대해서 잘 알 지 못한다. 의대를 가면 보통 의사가 되서 병원에 들어갈 거라 생각하지만, 사건이나 사고가 났을 때 시신들을 부검하여 정보를 얻는 직업이다. 우리가 잘 아는 CSI를 생각하면 어떤 느낌인지 알 수 있다. 최근에 무안 공항에서 안타까운 항공 사고가 있었다. 법의학자는 이러한 사고들과 정말 밀접한 연관성을 가지고 있고, 책에서는 천안함 사고, 대구 지하철 방화 사건, 삼풍 백화점 사고 등의 여러 사건들의 역사를 보낸 자신의 이야기를 다룬다. 목차는 대단원 3개로 나누어져있는데, 첫 번째..

작가 : 히가시노 게이고분야 : 추리읽은기간 : 2024.12.26 ~  2024.12.26   초반부를 읽을 때는 모르지만 중반부 부터 가가 형사가 나오는 가가 형사 시리즈의 책이다. 어느 산골짜기에 5개의 별장이  있다. 각 집에 있는 가족들은 일년에 한번 정도 한 집에 모여서 바베큐 파티를 하는데, 저녁에 바베큐파티를 끝나고 모두가 흩어진 밤에 어둠을 울리는 비명소리가 들리고 집 마다 1,2명씩 피해자가 발견되고 5명이 죽고 1명이 다치는 연쇄 살인이 일어난다. 사건이 발생하고 어느 피해자의 유족은 휴가인 가가 형사를 소개받게 되고 피해자들의 유족들끼리 사건에 대해서 어느 호텔에서 이야기 하게되고 이야기를 할때 마다 사건의 전말에 더 가까이 접근하게 된다. 책을 읽는 동안 멈출 수 없을 정도로 몰입..

https://atcoder.jp/contests/typical90/tasks/typical90_aj 036 - Max Manhattan Distance（★5）AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp N개의 x,y로 점의 좌표가 주어지고 Q개의 쿼리가 주어진다. 쿼리에 해당하는 좌표와 가장 맨해튼거리가 먼 점의 거리를 구하라. 문제를 읽고 몇 분동안 생각해보다가 내가 아는 알고리즘에서는 풀 수 있는 방법이 없는것 같아 해설을 봤는데, 해설코드로도 이해가 안되서 gpt와 함께 분석까지 했다. 우선 내가 접근한 방식은 ..

https://atcoder.jp/contests/typical90/tasks/typical90_ah 034 - There are few types of elements（★4）AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp N개의 원소가 주어질때 포함된 요소가 K개 이하인 연속된 부분수열의 길이를 구하라.7 21 1 2 2 3 3 4 로 주어지면 2개이하인 연속된 부분수열로 1,1,2,2 / 2,2,3,3 으로 최대길이는 4다. N의 최대가 10만개이므로 모든 경우의수를 계산하는 N^2의 방법으로는 불가능하다. 이를 O(N..

https://atcoder.jp/contests/typical90/tasks/typical90_ag H, W가 주어졌을 때, LED 켜진 개수를 최대화 하는 문제이다. 조건으로는 2*2 구간에 켜져있는 LED가 1개만 있게 키는것이다. 조금 생각해봤을 때, 그리디한 접근으로 2*2에 불이 켜져있게 하려면 왼쪽 위부터 차근차근 불을 키면된다. 수식으로 정리하면 (H+1)/2 * (W+1)/2 이다.  이렇게 제출하니 틀렸다고 나오자 corner케이스가 있나 하고 검토를 해봤지만 찾을 수 없어서 몇개의 테캐나 통과를 못했는지 보러갔는데, corner1~10.txt 정도의 케이스를 통과를 못했다. 그래서, 설마 1칸짜리면 LED가 빼곡히 들어가도 되나? 싶었다. 조건이 2*2구간 안에 켜져야 하기 때문에 1..

SceneManager란?어디선가 듣기로는 SceneManager, GameManager, SoundManager등 이런식으로 처리 하는 것이 좋은게 아니라고 들었는데 이유를 듣지는 못해서 나는 이대로 쓰고 있다.내가 생각하는 SceneManager란, 스테이지 1-1, 1-2, 1-3 등의 씬이 이동될때 이를 세팅해주는 매니저라고 생각한다. 현재 사용중인 Godot의 경우에는 유니티와 다르게 씬 기반은 아니지만 위와 같은 역할을 해줄 주체는 필요하다고 생각되어 만들어 보게 되었다. 쉬운 SceneManager 만들기가장 쉽게 생각나는 SceneManager만드는 방법은 아래와 같다.SceneSetting("Start_Scene");void SceneSetting(String sceneName){ if(..

FMOD는 사운드 엔진으로 여러 리듬게임에서 사용하고 있다. 특히나 FMOD for Unity 라는게 따로 있어 Unity는 직접적으로 연계해서 사용할 수 있다. 우리가 잘 아는 리듬게임인 DJMAX는 Unity 게임엔진과 FMOD 사운드엔진을 채용하고 있어 기능적인 완성도는 충분하다 라고 생각한다. 그 FMOD를 Godot에서 사용하기 위해서 거쳐야 할 과정을 정리해본다. FMOD란?우선 나도 사운드 엔진이 어떤걸 해주는지 잘 모른다. chatgpt 및 FMOD 사이트를 읽어본 결과 오디오 믹싱, 사운드 프로그래밍에 있어서 여러 api들을 지원해주는 것 같다. 리듬게임의 경우에는 음악이 몇 ms만큼 진행 됬는지에 따라 판정을 분류하는데, 이런 부분에 있어서 도움되는 기능들이 있는 것이다. 자세한 것은 ..

https://atcoder.jp/contests/typical90/tasks/typical90_af 032 - AtCoder Ekiden（★3）AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp 31번은 스프라그 그런디 문제 같은데 문제 이해가 잘 안되서 일단 킵이다. N명의 선수가 주어지고 바통달라기를 한다. N^2의 행렬로 세로는 N번째 선수가 가로는 N번째 구간을 가는데 걸리는 시간을 의미한다.1 10 10010 1 100100 10 1 이라면 1번선수는 1번구간 2번구간 3번구간을 가는데 1 10 100 만큼 시간이 ..

https://atcoder.jp/contests/typical90/tasks/typical90_ad 030 - K Factors（★5）AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp 2이상의 N이하의 정수 중에서 소인수가 K개이상인 정수의 개수를 구하라. 난이도가 왜 별 5개 짜리문제인지는 모르겠다. 난이도만 보고 수학적인 뭔가를 써야 되나 싶었다. 우선 각 N마다 소인수분해를 해서 저장하는 방식이 문제의 의도는 아닐것이다. 예전에 이런 비슷한 문제를 백준에서 본적이 있어서 쉽게 접근할 수 있었던 것 같다. 에라토스테네스..

https://atcoder.jp/contests/typical90/tasks/typical90_ac 029 - Long Bricks（★5）AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp 크기가 W인 가로로 이루어진 공간에 N개의 벽돌을 쌓는다.범위 l, r이 주어질때 l~r까지 벽돌을 하나씩 놓는다. 놓는 위치에 이미 벽돌이 있다면 그 위에 쌓는데 범위 내에서 가장 높은 벽돌의 높이에서 하나 쌓은만큼 나머지 범위도 그만큼 쌓는다.ex) 1 3 1 상태에서 범위가 1 2 면 4 4 1이 된다. 3+1 을 1,2에 둘다 적용..