분류 전체보기(97)
-
[C#] 섬연결하기 - 크루스칼 알고리즘 , 그리디 알고리즘
프로그래머스 문제 문제 설명 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다. 제한사항 섬의 개수 n은 1 이상 100 이하입니다. costs의 길이는 ((n-1) * n) / 2이하입니다. 임의의 i에 대해, costs[i][0] 와 costs[i] [1]에는 다리가 연결되는 두 섬의 번호가 들어있고, costs[i] [2]에는 이 두 섬을 연결하는 다리를 건설할 ..
2021.02.19 -
[Unity] 완성형 게임 백엔드 뒤끝을 이용한 UserDB작업
최근 새로 시작한 프로젝트의 DB를 또 웹 호스팅 서버를 파서 사용할까 하다가 '뒤끝'이라는 완성형 게임 백엔드를 발견하였다. 뒤끝 SDK를 사용하면 DB서버와 채팅, 실시간 PVP까지 별도의 서버 개발이 필요 없다는 문구가 눈에 확 들어와서 사용하여 보기로 하였다. 우선 가장 먼저 신경쓰이는 요금은 이러하다. 나와 같은 학생들이나 수입을 낼 목적이 아니라면 모두 무료로 이용이 가능하다. 실제로 뒤끝을 이용하여 간단한 UserDB를 만들어 보기로 하였다. 간단히 회원가입후 프로젝트를 추가해주었다. SDK문서 -> 시작하기 클릭 후 안내문 순서대로 뒤끝서버를 사용할 Unity 프로젝트에 그대로 적용 그 후 Unity에서 The Backend -> Edit Settings에 들어간 후 뒤끝 프로젝트 시작 후..
2021.02.18 -
[C#] 조이스틱(탐욕법)
프로그래머스 문제 문제 설명 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다음 알파벳 ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) ◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서) ▶ - 커서를 오른쪽으로 이동 예를 들어 아래의 방법으로 JAZ를 만들 수 있습니다. - 첫 번째 위치에서 조이스틱을 위로 9번 조작하여 J를 완성합니다. - 조이스틱을 왼쪽으로 1번 조작하여 커서를 마지막 문자 위치로 이동시킵니다. - 마지막 위치에서 조이스틱을 아래로 1번 조작하여 Z를 완성합니다. 따라서 11번 이동시켜..
2021.02.15 -
[C#]두 개 뽑아서 더하기(List,Array 정렬)
프로그래머스 문제 문제 설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. 풀이 using System; using System.Collections.Generic; public class Solution { public int[] solution(int[] numbers) { int[] answer = new int[] {}; List empty = new List(); List answers = new List(); A..
2021.02.05 -
[C#] 내적
프로그래머스 문제 문제 설명 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이) 풀이 using System; public class Solution { public int solution(int[] a, int[] b) { int answer = 0; for(int i=0; i
2021.02.05 -
[C#]3진법 뒤집기.
프로그래머스 문제 문제 설명 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 풀이 using System; public class Solution { public int solution(int n) { int answer=0; while(n>0){ answer*=3; answer+=n%3; n/=3; } return answer; } } 레벨 1단계에 문제가 추가되었길래 풀어보았다.
2021.02.05