Programming_McRobbin

C#에서 List의 이진 탐색을 자체적으로 제공하고 있습니다!! 백준 8980번 문제에서 이를 써먹었고 정리해 보려 합니다. https://programming-mr.tistory.com/102 백준# 8980 택배 https://www.acmicpc.net/problem/8980 8980번: 택배 입력의 첫 줄은 마을 수 N과 트럭의 용량 C가 빈칸을 사이에 두고 주어진다. N은 2이상 2,000이하 정수이고, C는 1이상 10,000이하 정수이다. 다음 줄에, 보내.. programming-mr.tistory.com 써먹은 문제는 제 블로그에 있습니다. 1. 바이너리 서치(이진 탐색) 이란 무엇인가. 우선 써먹으려면 리스트가 정렬되어 있어야 합니다. 정렬이 안돼 있어도 이 함수는 어찌어찌 찾긴 하는데..

C#/Problems 2020. 8. 16. 18:57

https://www.acmicpc.net/problem/8980 8980번: 택배 입력의 첫 줄은 마을 수 N과 트럭의 용량 C가 빈칸을 사이에 두고 주어진다. N은 2이상 2,000이하 정수이고, C는 1이상 10,000이하 정수이다. 다음 줄에, 보내는 박스 정보의 개수 M이 주어진다. M은 1이 www.acmicpc.net 그리디 알고리즘으로 분류된 8980번 택배 문제 입니다. 생각 보다 어려웠네요..? 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 45 46 47 48 49 50 51 52 53 54 55 56 57 58 ..

C#/알고리즘 2020. 8. 16. 17:51

https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사 www.acmicpc.net 이번 문제는 그래프로 분류된 섬의 개수 문제 입니다. 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 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69..

C#/알고리즘 2020. 7. 28. 22:59

https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n번째 줄까지 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 �� www.acmicpc.net 이번 문제는 트리로 분류된 1967번 트리의 지름 입니다. (글이 늦었습니다... 아시때문에 정신이 없어서... 이제 제 방이 와이파이존이 됐으니 열심히 쓰겠습니다!!) 문제를 보면 복잡해 보이지만 그렇지 않습니다. 트리를 처음 하신다면 이 두가지를 기억해 주세요. 1. 트리의 기본은 재귀로 돌리는 것이다. 2. 트리를 어떻게 구성할 것인가 (C++ 이라면 포인터 배열, C#이..

C#/알고리즘 2020. 7. 28. 22:38

https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 �� www.acmicpc.net 큐로 분류된 10845 큐 문제 입니다. 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 45 46 47 48 49 50 51 52 53 54 55 56 using System; using System.Co..

C#/알고리즘 2020. 6. 21. 07:46

https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 스택으로 분류된 2504 괄호의 값 문제 입니다. 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 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68..

C#/알고리즘 2020. 6. 13. 11:56

2탄 랜덤 조인, 방 생성, 커넥트에 대해 알아보겠습니다. 1탄의 세팅을 제대로 보고 따라하셨다면 Photon/PhotonUnityNetworking/Demos/PubBasics-Tutorial 이 폴더 아래에 있는 Scenes에 PunBasics-Launcher!!! 이거 먼저 실행해 보시길 추천드립니다. 저 신을 빌드세팅에 전부 집어넣고 빌드해서 앱이나 게임 실행파일로 뽑아내시고 하나는 유니티 내에서, 하나는 앱이나 빌드한 실행파일로 돌려 둘이 잘 동작하고 연동되는지 확인하세요 이제 프로젝트 설명 들어갑니다! 하이어라키 이렇게 구성했습니다. UIApp => UI를 위한 캔퍼스에 이름 바꿨습니다. UIApp 스크립트 붙혔습니다. App => App 씬의 메인 오브젝트 입니다. App 스크립트 붙혔습니다..

C#/Server 2020. 6. 12. 00:27

C# 코딩으로 채팅 서버를 구현하려 했으나 프로젝트가 진행되는 관계로 게임을 위한 PhotonServer 를 주제로 글을 쓰겠습니다. 이 글은 우리 팀원들의 이해를 돕고 개발 일지가 되는 동시에 알게 된 내용을 정리하는 목적입니다. 개발 환경 : Unity 3.71 => 팀원들과 버전을 맞췄습니다. 플랫폼 : 안드로이드 KitKat(API 19) 이상 버전. => 예전에 어플을 잠시 만들었던 적이 있었는데 API 19 ~ API 21 정도가 국룰? 처럼 여겨져 타겟으로 잡았습니다. => MAX 타겟은 default로 디바이스에 맞게 했습니다. 포톤 : Photon PUN2 무료버전. => 무료버전은 20 CCU 까지 제공합니다. => PUN 버전도 있으나 안드로이드 빌드시 익스포트에 제약이 있어 PUN2..

C#/Server 2020. 6. 11. 23:33