전체 글

잠깐. 이건 만들기전에 설명했어야했는데 놓친 부분이다.유니티를 처음 접하는 사람들도 있을테니 유니티 내부의 구성요소에 대해 설명하고 글을 계속 읽어보자.내부 구성요소는 조금 길어 더보기에 넣었다.더보기 (그림이 잘 안보인다면 클릭해서 보자.)유니티 내부 구성요소인 윈도우에 대한 설명이다. 1번은 11시 방향에 있고, 시계방향으로 돌아가면서 번호에 대해 설명한다.1. 상단 옵션탭 (나는 그냥 이렇게 부를거다) - 유니티의 속성이나, 게임 오브젝트, 컴포넌트, 윈도우 등, 유니티의 전체적인 옵션을 나타낸다. 2. Scene 윈도우 - 우리가 실질적으로 게임을 만드는 공간이다. 이 공간에서 추가된 오브젝트의 위치를 옮기거나, 크기를 줄였다 키웠다 할 수 있다. 참고로 Scene윈도우의 좌측에 보면 손모양과 화..

컴퓨터 공학과에 들어와 공부를 하다보면 자주 듣는 말이 있다."객체지향 프로그래밍을 해야한다." 그럼 도대체 객체 지향이 무엇인가?객체 지향 프로그래밍이란, 큰 문제를 작게 쪼개는게 아니라, 먼저 작은 문제들을 해결할 수 있는 객체를 만든 뒤, 이 객체들을 조합해 큰 문제를 풀어가는 방법 이라고 한다... 솔직히 뭔 소린지 한번에 감이 안온다. 객체 지향 프로그래밍이 나오기 전엔 코딩을 할 때 절차적 프로그래밍 언어를 사용하여 개발했다고 한다.학교 대사전의 고등학생 알고리즘 ( https://web.archive.org/web/20160306122421/dic.idoo.net/s/dic/pics/student.gif )처럼 입력을 받아 순서대로 처리하는 탑 다운 (top-down) 방식이라고 보면 된다...

https://www.acmicpc.net/problem/9019 DSLR 성공스페셜 저지다국어한국어    시간 제한메모리 제한제출정답맞힌 사람정답 비율6 초256 MB81595199741306520.807%문제네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 저장된 n을 다음과 같이 변환한다. n의 네 자릿수를 d1, d2, d3, d4라고 하자(즉 n = ((d1 × 10 + d2) × 10 + d3) × 10 + d4라고 하자)D: D 는 n을 두 배로 바꾼다. 결과 값이 9999 보다 큰 경우에는 10000 으로 나눈 나머지를 취한다. 그 ..

https://www.acmicpc.net/problem/5525 IOIOI 성공서브태스크다국어한국어    시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB4047311326921829.736%문제N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다.P1 IOIP2 IOIOIP3 IOIOIOIPN IOIOI...OI (O가 N개)I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 군데 포함되어 있는지 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. 둘째 줄에는 S의 길이 M이 주어지며, 셋째 줄에 S가 주어진다.출력S에 PN이 몇 군데 포함되어 있는지 출력한다.제한1 ≤ N ≤ 1,000,0002N+1 ≤ M ≤ ..

https://www.acmicpc.net/problem/11286 절댓값 힙 성공   시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초 (추가 시간 없음) (하단 참고)256 MB56497319262518356.710%문제절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다.배열에 정수 x (x ≠ 0)를 넣는다.배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이 가장 작은 값이 여러개일 때는, 가장 작은 수를 출력하고, 그 값을 배열에서 제거한다.프로그램은 처음에 비어있는 배열에서 시작하게 된다.입력첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 ..

https://www.acmicpc.net/problem/1107리모컨 성공  시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초256 MB114058283852003923.336%문제수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다.리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있다. +를 누르면 현재 보고있는 채널에서 +1된 채널로 이동하고, -를 누르면 -1된 채널로 이동한다. 채널 0에서 -를 누른 경우에는 채널이 변하지 않고, 채널은 무한대 만큼 있다.수빈이가 지금 이동하려고 하는 채널은 N이다. 어떤 버튼이 고장났는지 주어졌을 때, 채널 N으로 이동하기 위해서 버튼을 최소 몇 번 눌러야하는지 구하는 프로그램을 작성하시..

https://www.acmicpc.net/problem/2630색종이 만들기 성공   시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB46826326462514769.630%문제아래 과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다.전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의 자연수) 이라면 종이를 자르는 규칙은 다음과 같다.전체 종이가 모두 같은 색으로 칠해져 있지 않으면 가로와 세로로 중간 부분을 잘라서 의 I, II, III, IV와 같이 똑같은 크기의 네..

1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 케빈 베이컨의 6단계 법칙 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 42053 21151 16818 54.203% 문제 케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다. 예를 들면, 전혀 상관없을 것 같은 인하대학교의 이..

최단경로 알고리즘은 말 그대로 가장 짧은 경로를 찾는 알고리즘이다. 최단경로 알고리즘은 여러가지가 있지만, 다익스트라(Dijkstra) 알고리즘과, 플로이드 워셜(Floyd-Warshall) 알고리즘 두가지만 기술한다. 0. 다익스트라 최단경로 알고리즘 다익스트라 알고리즘은 그래프에서 여러개의 노드가 있을 때, 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘이다. 다익스트라 알고리즘은 '음의 간선'이 없을 때, 정상적으로 동작한다. 다익스트라 알고리즘은 기본적으로 그리디 알고리즘으로 분류된다. 매번 '가장 비용이 적은 노드'를 선택해서 과정을 반복하기 때문이다. 출발 노드를 설정한다. 최단 거리 테이블을 초기화한다. 방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드를..

경로 찾기 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 길이가 양수인 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 48730 30122 22291 61.702% 문제 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 길이가 양수인 경로가 있는지 없는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄부터 N개 줄에는 그래프의 인접 행렬이 주어진다. i번째 줄의 j번째 숫자가 1인 경우에는 i에서 j로 가는 간선이 존재한다는 ..