전체 글 썸네일형 리스트형 1013: 2. 오렌지 나무 Time Limit: 1000msMemory Limit: 262144KB설명세종대왕은 현수에게 현수가 다스릴 수 있는 영지를 하사하기로 했습니다. 전체 땅은 사각형으로 표시되고, 그 일부인 정사각형의 땅을 하사합니다.그 사각형의 땅 중에서 세종대왕이 현수가 다스릴 수 있는 땅의 크기(정사각형 한 변의 길이)를 정해주면 전체 땅 중에서 그 크기의 땅의 위치를 현수가 정하면 되는 것입니다.정사각형의 땅은 가로, 세로가 x축, y축과 수평을 이루어야 합니다.체 땅은 2차원 평면좌표 형태로 표현됩니다. 전체 땅 안에는 많은 오렌지 나무가 심겨져 있다. 각 오렌지 나무는 아래 그림처럼 좌표로 표현됩니다.좌표는 0과 양의 정수로만 표현됩니다.현수는 오렌지를 무척 좋아하여 오렌지 나무가 가장 많이 포함되는 지역을 선.. 더보기 [Cultist] 멀티플레이 기반 카드게임 제작 일지 - 백엔드 목차백엔드프론트엔드백엔드 + 프론트엔드 결합조립 및 배포, 출시 게임 Cultist는 고대 지중해, 중동 세계의 종교와 역사를 담은 인류학적 테마의 카드 게임이다. 게임을 통해 유저는 시간의 시련을 견딜 강한 종교와 사상 자체가 될 수도, 역사의 흐름 속에서 자취를 남기고 사라진 유물 속 흔적이 될 수도 있다. 이 포스팅에서는, 이 컬티스트라는 게임의 제작 과정에서 코드를 어떻게 구성하고 구현했는지, 멀티 플레이 기반의 카드 게임에서 어떻게 로직을 설계하고 표현했는지를 중심으로 설명하고자 한다.다음은 게임 설계 과정에서 핵심으로 둔 것들이다.3인 플레이 기반의 카드 게임, 게임의 Host가 서버를 열고 Client 두 명이 게임에 들어오는 구조.자연어 기반으로 작성된 카드의 효과를 세부적으로 분리하여, .. 더보기 [12865] 평범한 배낭 https://www.acmicpc.net/problem/12865문제이 문제는 아주 평범한 배낭에 관한 문제이다.한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다.준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 알려주자.입력첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가.. 더보기 [DP] 문제해결 전략 및 점화식 세우기 https://www.acmicpc.net/step/16백준에서 DP 문제를 해결했다. 아직 두 문제가 남았지만, 이번 DP 문제들은 기존 문제들과는 다르게 생각할만한 것들이 많고, '프로그래밍 사고'의 발전에 도움이 되는 것 같아 자세하게 정리해보려고 한다.DP, 동적 프로그래밍(Dynamic Programming)은 크기가 작은 부분 문제들의 해들을 결합하여 문제를 해결하는 방법을 일컫는다. 이때 분할 정복(Divide and Conquer)과의 차이는 해를 Table에 저장하여 문제를 다시 풀지 않고 테이블에 저장된 결과를 사용하는 상향식 방법이라는 것이다. 이를 통해 불필요하게 중복 계산되는 것을 방지하고, 계산 시간을 줄일 수 있다. 기본적으로 DP는 다음의 순서를 따라서 설계하는게 일반적이다... 더보기 [9663] N-Queen https://www.acmicpc.net/problem/9663문제N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. (1 ≤ N 출력첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다.예제 입력 1 8예제 출력 1 92백트래킹이란, 모든 가능성을 조사하지 않고는 해를 구할 수 없는 경우가 존재하는 문제에서, 모든 가능성을 조직적이고 효율적인 방법으로 조사하는 알고리즘 설계 방식이다. 이때, 조사하지 않아도 되는 부분은 조사 대상에서 제외하여 해를 더 빨리 찾는다.그리고 이러한 백트래킹은 DFS의 변형이다.이러한 백트래킹의 가장 대표적인.. 더보기 [2447] 별 찍기 - 10 https://www.acmicpc.net/problem/2447문제재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다.크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다.**** ****N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 27의 패턴은 예제 출력 1과 같다.입력첫째 줄에 N이 주어진다. N은 3의 거듭제곱이다. 즉 어떤 정수 k에 대해 N=3k이며, 이때 1 ≤ k 출력첫째 줄부터 N번째 줄까지 별을 출력한다.예제 입력 1 27예제 출력 1 ********.. 더보기 [Server] PHP, Apache2 그리고 Nginx + PHP-FPM 본격적으로 React를 사용하여 포트폴리오 홈서버를 구축하기 전, 문득 예전 근로장학생으로 일할 때 서버 구축 관련해서 공부하던 php가 떠올랐다.php는 서버 사이드 스크립트 언어다. 지금은 동적 웹 페이지와 API를 만드는 서버 언어로 진화했다. 여기에서 내가 진행할 프로젝트의 핵심적인 부분이 바로, 동적 웹 페이지 제작이다.단순하게 접근하면 기존 HTML5와 어떤 차이인지 햇갈리기 쉽다.1. 실행 위치기술실행 위치JavaScript (HTML5)브라우저(클라이언트)에서 실행PHP서버에서 실행기본적으로 두 방식은 브라우저에서 실행하느냐, 서버에서 실행하느냐의 차이를 가진다. 가령와 같은 코드가 php 내부에 있다면, 다음과 실행된다.브라우저가 요청하면, 서버에서 PHP 코드가 실행되고 결과 HTML만.. 더보기 [Blender/Unity] Hitbox 생성 및 충돌 감지체 생성 핵심 개념블렌더 스크립팅좌표계유니티 에디터 스크립팅https://github.com/applejin0105/Hitbox-Maker GitHub - applejin0105/Hitbox-Maker: Hitbox-Maker Blender & UnityHitbox-Maker Blender & Unity. Contribute to applejin0105/Hitbox-Maker development by creating an account on GitHub.github.com총알이 날라오고 플레이어가 이를 맞는다. 분명 총알은 다리에 많이 맞았지만 이상하게 머리나 몸, 팔에 피격 판정이 많이 들어갔다면 일반적으로 플레이어는 이를 '버그'라고 생각할 것이다. 그렇다면 머리, 가슴, 팔, 다리에 히트박스를 붙여서 사용.. 더보기 이전 1 2 3 4 ··· 17 다음
