전체 글

안전 영역 성공 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 101702 38280 25312 34.571% 문제 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를 간단하게 하기 위하여, 장마철에 내리는 비의 양에 따라 일정한 높이 ..

문제 N x M 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다. 구멍이 뚫려 있는 부분끼리 상, 하, 좌, 우로 붙어있는 경우 서로 연결되어 있는것으로 간주한다. 이때 얼음 틀의 모양이 주어졌을 때 생성되는 총 아이스크림 개수를 구하는 프로그램을 작성하시오. 다음의 4 x 5 얼음 틀 예시에서는 아이스크림이 총 3개 생성된다. 예시 입력 4 5 00110 00011 11111 00000 출력 3 입력 15 14 00000111100000 11111101111110 11011101101110 11011101100000 11011111111111 11011111111100 11000000011111 01111111111111 00000000011111 0111..

잃어버린 괄호 성공 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 84537 45928 35909 53.698% 문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그..

찾고싶은 함수를 Ctrl + F로 검색 0. System 재귀함수의 제한 import sys limit_number = 15000 sys.setrecursionlimit(limit_number) #제귀 깊이의 제한을 둘 수 있다. 1. 입력 1. 여러수의 입력(map) 여러 수의 입력을 받을 땐 map함수를 쓴다. a, b, c = map(int, input().split()) #int 자리는 다른 자료형이 와도 무방함. 2. 문자열 전체로 받을때(stdin.readline()) #보통은 이렇게 받는다. s = input() #하지만 다음과 같이 받으면 속도가 좀 더 빠르다 import sys s = sys.stdin.readline() 2. 리스트(list) 1. 리스트를 입력 받을때 사용하는 문법 l..

0. 개요 이전 글에서 기본 설정 하는 법을 읽지 않았다면 이전 글을 먼저 읽고 오자. (접은글을 펼치자!) 더보기 https://freeedeveloper.tistory.com/entry/Unity-%EB%A9%80%ED%8B%B0-%ED%94%8C%EB%A0%88%EC%9D%B4%EB%A5%BC-%EC%9C%84%ED%95%B4-%ED%8F%AC%ED%86%A4%EC%9D%84-%EC%97%B0%EB%8F%99%ED%95%98%EC%9E%90Photon-0-%EA%B8%B0%EB%B3%B8%EC%84%A4%EC%A0%95%EA%B3%BC-%EA%B0%80%EC%9E%85%EB%B0%A9%EB%B2%95 [Unity] 멀티 플레이를 위해 포톤을 연동하자!(Photon) - 0. 기본설정과 가입방법 0...

0. 개요유니티로 게임을 개발하다보면 멀티플레이를 구현해야 할 때가 있다.  여러 API가 있지만, 이번에는 Photon을 사용해보려고 한다. 1. 기본 설정포톤은 다음 사이트에서 만나볼 수 있다. https://doc.photonengine.com/ko-kr/server/v4/getting-started/photon-server-intro Photon Server 소개 | Photon EnginePhoton은 굉장히 빠르고 매우 쉽게 사용할 수 있는 온프레미스 실시간 소켓 서버이며 크로스 플랫폼 멀티 플레이어 게임 개발 프레임워크 입니다. Photon Server 멀티플레이어 API를 이용하여 여러 플doc.photonengine.com 사이트에 들어가서 간단한 회원가입을 한 후, 우측 상단의 대쉬보드..

바이러스 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 158336 73298 49294 45.833% 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 ..

DFS와 BFS 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 261931 100887 60021 37.307% 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수..

0. 로그라이크란? 로그라이크는 말 그대로 로그 처럼 생긴 게임을 의미한다. 로그 게임은 1980년대 제작된 텍스트 기반으로 된 RPG 던전 탐험 게임이다. 현대에 들어서는 이 로그라이크 게임의 특징 중, 게임오버 시 처음부터 다시시작, 모든 아이템 초기화, 맵 초기화 등이 있다. 이 중, 맵이 초기화 되는 기능을 구현하고자 한다. 맵을 생성할때, 맵의 크기는 전부 동일하다고 가정한다. 또한 통로는 생성하지 않고, 맵을 모두 연결시킨다. 1. 고려할 점. 일단 로그라이크 맵을 만들기 위해 n*m 크기의 배열을 먼저 생성할것이다. 이후, 배열위에서 아무 무작위 점을 하나 정하고, 커서를 그 위치로 옮긴다. 커서가 움직이는 방향은 상하좌우이고, 커서가 움직일때마다 움직인 방향에 맵을 생성할것이다. 맵의 프리..

0. 오브젝트 풀링이란? 오브젝트 풀링은 말 그대로 객체 수영장이라는 뜻이다. 예를 들어 수 많은 오브젝트를 생성해야하는 탄막슈팅게임 (이러한 게임에서는 수 많은 총알들을 생성해야 한다...) 이나, 폭파되는 연출을 위한 파티클들을 위해 오브젝트 풀링 기법을 주로 쓴다. 오브젝트들을 생성하고 파괴하는 작업은 가비지 컬렉터 때문에 메모리 상에 많은 부하를 남기게 된다. 따라서 오브젝트 풀링 기법을 활용해서 이 부하를 최소화 하는 작업이 필요하다. 1. 오브젝트 풀링 구현 전 //2D Square에 붙일 코드 using System.Collections; using System.Collections.Generic; using UnityEngine; public class Square : MonoBehavio..