commit;

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 기본적인 DFS와 BFS를 구현하는 문제 재귀를 사용하지 않고 반복문으로만 풀어봤다. * 한 노드에 간선이 여러 개일 경우 값이 낮은 노드부터 오름차순으로 방문한다. 1) Input Parsing first = input().split(' ') N = int(first[0])# node의 갯수 M = int(first[1])# 간선의 갯수 V = int(fir..

30Day Challenges 수년 전 보았던 한 TED 영상에 나온 주제다. 요지는 매우 심플하고 뻔하다. 평소에 해보고 싶었던 것, 관심있던 것을 매일 꾸준히 30일 동안 해보라는 것이다. 중요한 것은 무조건 하루치 목표를 달성하고 잠에 드는 것이다. Speaker의 말대로 약간의 수면부족은 있을 수 있어도, 사실 일상에 큰 영향은 없다. 주제는 거창할 것 없다. 오히려 사소할수록 좋다. 습관을 만들기 위해 쉽게 달성 가능한 수준으로 목표를 세워보자. 꾸준히 하기 위해 흥미롭고, 취미와 관련된 주제가 좋다. 나에겐 지금 시기에 가장 필요하고, 도움이 될 개발 공부가 가장 좋은 주제가 될 것 같다. 당장은 30일 동안 꾸준히 할 수 있을만큼만 목표치를 잡는다. 하루 30분, 어떤 주제든 개발에 관련된 ..

https://www.acmicpc.net/problem/4577 4577번: 소코반 문제 소코반은 1982년에 일본에서 만들어진 게임으로, 일본어로 창고지기라는 뜻이다. 이 게임은 캐릭터를 이용해 창고 안에 있는 박스를 모두 목표점으로 옮기는 게임이다. 목표점의 수와 박스� www.acmicpc.net 소코반 관련된 게 있나 찾아본 문제인데 막상 소코반과는 별 관련이 없다 . 단순 조건문으로 대충 풀이 본 소스. 문제의 예제 입력과 출력을 똑같이 보기 위해 입력을 처음에 다 받았다. count = 0; listR = [] # 행 갯수 listC = [] # 열 갯수 listTestMap = [] # 게임 맵 lisetSolution = [] # 유저 입력 while True: # Input _input..

2020/05/22 - [Unity & C#] - Grid System (2) - 미로 만들기 (Maze Algorithm) 지난 번 만든 미로에서 길을 찾는 A* 알고리즘을 구현해보자. A* 알고리즘 시작점에서 끝점까지 최단 경로를 찾는 알고리즘이다. 끝점까지 도달하는데 각 노드의 세 값 F, G, H를 계산하여 다음 경로를 정한다. G = 시작점에서 현재 노드까지 도달하는데 발생한 비용 H = 현재 노드에서 끝점까지 필요한 비용 F = G + H 2차원 Grid 형식의 맵에서 G, H, F 값을 계산할 때 수직, 수평 이동은 1.0의 비용이 발생하고, 대각선 이동은 1.4의 비용이 발생한다. (피타고라스의 정리에 의해 sqrt(2)값이 아닌가 싶다) 지난 번 생성한 미로에서는 대각선 이동이 없으므로,..

2020/05/10 - [Unity & C#] - Grid System - (1) 격자 구조 만들기 Grid System - (1) 격자 구조 만들기 Unity에서 Grid System은 퍼즐, 보드 게임에서 많이 사용된다. 가로 길이(width)와 세로 길이(height)가 있는 2차원 좌표계의 게임 보드를 만들어보자. 1. 개념 구현 Grid class 1 2 3 4 5 6 7 8 9 10 11 12 13 1.. everycommit.tistory.com 지난 포스트에서 만든 Grid System과 Board로 미로를 만들어보자. 미로를 생성하는 알고리즘은 매우 다양하다. 간단히 시도해 볼 수 있는 Recursive Backtracking으로 해보려 한다. Recursive Backtracking 말..

Unity에서 Grid System은 퍼즐, 보드 게임에서 많이 사용된다. 가로 길이(width)와 세로 길이(height)가 있는 2차원 좌표계의 게임 보드를 만들어보자. 1. 개념 구현 Grid class 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 public class TestGrid { private int _width; private int _height; private int _cellSize; private int[,] _gridArray; private TextMesh[,] _textMeshes; public Tes..

Unity Play 모드에서 Touch 이외의 Input을 테스트하는 것에는 한계가 많다.예를 들어 Editor에서는 Gyroscope Input을 입력할 수 없다. 그렇다고 매번 기기로 빌드를 할 수도 없는 노릇.이때 사용할 수 있는 것이 Unity Remote 앱이다. Unity Remotehttps://docs.unity3d.com/kr/2018.4/Manual/UnityRemote5.htmlUnity 리모트 - Unity 매뉴얼Unity 리모트는 Android, iOS 및 tvOS 앱을 개발할 때 도움이 되도록 만든 다운로드 가능한 앱입니다. 이 앱은 Unity 에디터에서 프로젝트를 플레이 모드로 실행할 때 Unity와 연결됩니다. 에디터의 영상 출력은 기기의 화면으로 전송되고, 모든 입력은 Un..

iOS의 IAP 테스트 단계는 TestFlight 등록 전과 후, 크게 두 가지 시점으로 나눌 수 있다. 앱을 올린 후에는 TestFlight에 내외부 테스터 계정을 등록하여 쉽게 테스트할 수 있다. 그러나 Xcode에서 Archive를 하기 전에는 시뮬레이터나 디바이스에 앱을 구동하여 테스트를 하게 되는데, 이때 Sandbox 계정이 필요하다. IAP Sandbox 계정 설정 인앱결제 시도시 아래와 같은 안내 창이 뜨게 된다. 이때 일반 상용앱이라면 내 단말에 로그인된 앱스토어 계정의 비밀번호를 입력하면 되겠지만, 현재는 [Environment: Sandbox]라는 메시지가 다른 환경임을 알려준다. 때문에 앱스토어 계정으로는 구입에 실패하고, Sandbox 계정의 비밀번호를 입력해야 한다. * 주의) ..

NAS PC에 토렌트만 등록해두면 자동으로 다운로드 받을 수 있도록 Torrent 프로그램을 설치해보려 한다. Ubuntu Server 18.04에 Transmission을 설치해보자. 설치와 설정, 사용은 매우 간단하다. https://wiki.ubuntu-kr.org/index.php/Transmission-daemon Transmission-daemon - 깊이있는 삽질 Ubuntu Korea Community Wiki https://www.transmissionbt.com/ 트랜스미션은 리눅스계의 비트토렌트이다. 트랜스미션은 우분투의 버젼에 따라서 기본으로 설치가 되어있을수도 있다. 그중에 하나인 Transmission-daemon은 사실은 클라이언트지만, WEB-Interface를 지원하여 웹브..

Plex를 설치하면 NAS 저장소에 올려놓은 미디어 파일(사진, 영상 등)을 다운로드 없이 스트리밍으로 볼 수 있다. 무료 계정으로도 충분한 서비스를 이용할 수 있고, 한글도 거의 완벽하게 지원한다. Ubuntu 18.04 LTS Server에 Plex를 설치해 보자. 아래 가이드에 A~Z 매우 자세하게 설명되어 있다. 1) https://www.linuxbabe.com/ubuntu/install-plex-media-server-ubuntu-18-04 How to Install Plex Media Server on Ubuntu 18.04 LTS Server or Desktop This tutorial shows you how to install Plex media server on Ubuntu 18.04..