문제 접근 산술 평균의 경우, 값을 입력받을 때마다 N으로 나눈 것들의 총합을 구해 반올림하자. 총합은 반올림을 위해 실수 자료형을 사용했기에, 모두 더하고 나누면 오버플로우가 발생할 수 있음. 중앙값의 경우, 단순히 입력받은 값 vector를 정렬해서 중앙값을 가져오자. algorithm 헤더의 sort 함수는 O(nlogn)이다. 따라서, N이 최댓값(500,000)이라고 하더라도 대략 3백만으로 충분히 시간 내에 해결 가능함. 최빈 값의 경우, 중복 횟수를 세는 vector를 만들어서 max_element 함수로 최빈값을 찾자. 최빈 값이 여러 개라면 max_element 함수가 가장 첫 번째 max 값의 iterator를 반환하므로, 첫 번째 iterator 다음부터 end까지 중 max 값과 같..
분류 전체보기
문제 접근 원하는 수열의 확인해야 되는 부분과 스택의 top을 비교한다. 값이 같다면, 스택을 pop 하고 정답에 '-'를 추가한다. 값이 다르다면, 증가하는 정수 값을 스택에 push하고 정답에 '+'를 추가한다. 증가하는 정수 값이 n보다 큰데, 접근 1의 비교 값이 다르다면 수열이 만들어질 수 없으니 "NO"를 출력한다. https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmic..
보호되어 있는 글입니다.
발표 자료 2023년 01월 28일, 게임 제작 연합 동아리 BRIDGE에 제출한 2022-2학기 최종 발표 자료. 발표 당일, 개인적인 이슈로 총회에 참석하지 못하게 되면서, 팀원이 대신 발표를 했다. 그 과정에서 열심히 준비한 발표 자료가 일부 변경되고, 준비했던 내용은 발표하지 못해 아쉬웠다. 따라서 이 글은 평소에 하던 개인적인 기록에 겸해 '당시 준비했던 발표 자료를 발표했다면'이라는 생각으로 재구성해본 글이다. 실제 발표 자료는 여기에서 확인할 수 있다. 대학생연합게임제작동아리 브릿지 : 네이버 카페대학생연합 게임제작동아리 BRIDGEcafe.naver.com 발표 영상 본 영상은 앞서 언급했던대로, 개인적인 기록용이다. 따라서 필요 이상으로 공을 들이기보다는 만..
주의! 본 개발 일지는 제 입장에서 제가 생각하고 느낀 바대로 작성되었습니다. 혹여 껄끄러운 내용이 있더라도 팀의 의견이 아닌 개인의 의견이라는 점 유의해주세요 :) 12월 개발 계획 12월의 개발 목표는 '작업 목록 리스트업', 그리고 '전체적인 그림 확정 짓기'였다. '작업 목록 리스트업'의 경우, 정해진 건 아니었지만 내가 기획뿐만 아니라 프로젝트 매니징도 함께 겸하고 있었기에, 모호했던 작업들을 구체적인 목록으로 명시한 뒤 하나씩 분배하여 해결해 나갈 수 있기를 바랐다. 이런 생각을 한 이유는 내가 팀이 결성된 이후 기획에만 집중한다며 제대로 된 작업 분배를 하지 않았기 때문이다. 나는 '모두의 의견을 조율해, 서로가 만족할 수 있는 프로젝트를 만들겠다'라는 게임 규모와 주어진 시간을 생각했을 때..
들어가며 22년을 맺으며, Coloso에서 '8기 도전 환급 챌린지'를 진행한다는 것을 알게 됐다. 나는 미래의 디렉터를 지망하는 만큼 다양한 직군이 하게 되는 여러 작업에 관심이 많고, 성장에 대한 욕구도 강한 편이다. 따라서 이번 챌린지를 기회 삼아 평소에 관심이 많던 직군의 작업을 체험해 보고자 참여를 결정했다. 그럼 어떤 직군의 작업을 체험해 볼 것인가에 대한 고민도 필요한데, 나는 애니메이션&리깅, 시네마틱, 모델링&라이팅, 그리고 레벨 디자인 사이에서 고민을 했다. 제목에서 알 수 있다시피 결국 레벨 디자인을 선택하게 됐는데, 이런 선택의 이유는 다음과 같다. 당시 Riot Games에서 개발한 를 재미있게 플레이하고 있었기에, 가 재미있는 이유를 레벨 디자인에서 찾아보고 싶었다. FPS/TP..
레벨 디자인 연습작 2 - 올림픽공원 소마미술관 제목 : 올림픽공원 소마미술관 (변형) 기간 : 23년 01월, 2주 소개 올림픽공원 소마미술관은 경쟁형 TPS 장르를 생각하고 제작한 레벨이다. 레벨은 아래와 같이 크게 3개의 전장과 3개의 주요 구조물로 구성되어 있다. 전장 중앙 전장 : 중앙 전장과 외곽 전장을 같이 견제할 수 있는 2층 건물을 중심으로 전투가 진행되는 전장 숲 전장 : 많은 구조물이 배치되어 순간 반응 속도가 중요한 전장 외곽 전장 : 적의 스폰 지점으로 침투하기 좋으며, 2층 건물을 견제할 수 있는 구조물이 있는 전장 주요 구조물 2층 건물 : 시야가 개방되어 여러 전장을 한 번에 견제할 수 있지만, 힐킷을 먹으려면 많은 적에게 노출되기에 오랫동안 수성하기는 어려운 건물 숲 건물 ..
레벨 디자인 연습작 1 - 경복궁 향원정 제목 : 경복궁 향원정 (변형) 기간 : 23년 01월, 2주 소개 경복궁 향원정은 경쟁형 TPS 장르를 생각하고 제작한 레벨이다. 레벨에는 다음과 같은 3가지 루트가 존재한다. 중앙 호수 루트 : 세 방향에서 견제를 받기에 가장 위험하지만, 제일 좋은 무기를 얻을 수 있는 루트 라이플 루트 : 단상 구조물 위에서 라이플을 획득한다면, 다른 루트들을 견제하기 좋은 루트 샷건 루트 : 좁은 공간에서 유리한 샷건을 얻을 수 있으며, 구조물이 많아 적진에 침투하기 좋은 루트 위와 같이 3가지 루트를 기준으로 게임이 진행되는데, 이러한 레벨을 디자인하며 다음과 같은 부분에 신경을 썼다. 레벨을 돌아다니는 모든 플레이어가 기본적으로 2가지 방향을 신경쓰도록 구성하자. 좋은..
