WalkerJei's Lifelog

세부 정보사이트: 백준알고리즘번호: 1003문제명: 피보나치 함수언어: C#분류: 다이나믹 프로그래밍비고: 문제다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다.int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); }} fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다.fibonacci..

세부 정보사이트: 백준알고리즘번호: 1085문제명: 직사각형에서 탈출언어: C#분류: 수학, 기하비고: 문제한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. 입력첫째 줄에 x, y, w, h가 주어진다. 출력첫째 줄에 문제의 정답을 출력한다. 풀이현재 위치에서 경계선까지 갈 때 갈 수 있는 방향은 동, 서, 남, 북 4가지로 되어 있다. 동쪽과 북쪽은 w, h의 값에서 x, y의 값을 뺀 것이며 서쪽과 남쪽은 x, y의 값에 0을 뺀 것과 같다.class RectangleEscape{ static void Main(string..

3개의 목표플레이어 캐릭터 조작 구현을 만들기로 하면서 일단 3개의 목표를 세웠다.걷기: WASD 키를 눌러 동서남북 이동이 가능, Blend Tree Animation 재생시선: 마우스 움직임으로 시선을 자유롭기 이동이 가능, Cinemachine 연동도약: Space 바를 눌러 위로 도약 가능, 애니메이션 재생2개의 목표를 완성하기까지일단 플레이어의 걷기와 도약 부분을 완성했다. 일단 걷기 부분은 복잡했기에 조작 버튼이 하나뿐인 도약 부분을 먼저 만들었다. 현재 Space바를 누르면 위로 점프할 수 있고 공중에서 떨어질 때 애니메이션으로 바뀌었다가 땅에 닿으면 다시 평상시 상태로 돌아가는 그러한 로직이다.이후 여유가 생겨서 걷기 부분도 만들었다. 걸을 때는 WASD를 눌러 8개의 방향으로 걸어갈 수 ..

서론그동안 캐릭터 표준을 디자인하면서 각 부위의 크기, 길이, 높이, 너비 등을 일일이 재면서 작업했다. 일일이 반복하는데 시간이 오래 걸렸지만 이런 와중에 특정한 패턴을 찾으면서 이를 프로그램으로 만들어서 계산하면 더 효율적이라고 생각했고 그리하여 C#으로 스크립트를 작성헀다. 주어진 것기준이 되어줄 남녀 캐릭터의 키는 모두 504px로 되어 있으며 목을 포함한 몸통 길이가 186px, 다리 부분(몸통과 겹친 부분과 발은 제외)의 길이는 218px로 되어 있다.1m는 256px이다.줄이는 부위는 몸통과 다리다.다리는 무릎을 기준으로 상하로 구분하며 8개 구간으로 구성되며, 1~4번째 구간인 상부분은 직선으로 뻗어있고 5~8번째 구간인 하부분은 내려갈수록 좁아지게 되어있다. 소스 코드class Chara..

세부 정보사이트: 백준알고리즘번호: 1735문제명: 분수 합언어: C#분류: 수학, 정수론, 유클리드 호제법비고: 문제분수 A/B는 분자가 A, 분모가 B인 분수를 의미한다. A와 B는 모두 자연수라고 하자.두 분수의 합 또한 분수로 표현할 수 있다. 두 분수가 주어졌을 때, 그 합을 기약분수의 형태로 구하는 프로그램을 작성하시오. 기약분수란 더 이상 약분되지 않는 분수를 의미한다. 입력첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. 출력첫째 줄에 구하고자 하는 기약분수의 분자와 분모를 뜻하는 두 개의 자연수를 빈 칸을 사이에 두고 순서대로 출력한다. 풀이분자와 분모를 최대공약수로 나눠주면 기약분수가 될 수 ..

세부 정보사이트: 백준알고리즘번호: 2444문제명: 별 찍기 - 7언어: C#분류: 구현비고: 문제예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 풀이가운데를 기준으로 위쪽은 피라미드 모양으로, 아래쪽은 역피라미드 모양으로 출력한다.Wirte()는 WriteLine()과 다르게 작성이 끝나도 줄바꿈이 없다.class Star7{ static void Main(String[] args) { StreamReader sr = new StreamReader(Console.OpenStandardInput()); StreamWriter sw = new Stre..

세부 정보사이트: 백준알고리즘번호: 2941문제명: 크로아티아 알파벳언어: C#분류: 구현, 문자열, 집합과 맵비고: 문제예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.크로아티아 알파벳변경čc=ćc-dždz=đd-ljljnjnjšs=žz=예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다. 입력첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소..

세부 정보사이트: 백준알고리즘번호: 1931문제명: 회의실 배정언어: C#분류: 그리디 알고리즘, 정렬비고: 문제한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 입력첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 ..