Cadi

코딩테스트 :  10989번 수 정렬하기 3시간 제한메모리 제한제출정답맞힌 사람정답 비율5 초 (하단 참고)8 MB (하단 참고)332765799276101923.892%문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.using System;using System.Text;public class Program{ public static void Main() { int n = int.Parse(Console...

코딩테스트 : 1436번 영화감독 슘문제666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다.종말의 수란 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수를 말한다. 제일 작은 종말의 수는 666이고, 그 다..

코딩테스트 : 점근적 표기 1 문제오늘도 서준이는 점근적 표기 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.알고리즘의 소요 시간을 나타내는 O-표기법(빅-오)을 다음과 같이 정의하자.O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다}이 정의는 실제 O-표기법(https://en.wikipedia.org/wiki/Big_O_notation)과 다를 수 있다.함수 f(n) = a1n + a0, 양의 정수 c, n0가 주어질 경우 O(n) 정의를 만족하는지 알아보자.입력첫째 줄에 함수 f(n)을 나타내는 정수 a1, a0가 주어진다. (0 ≤ |ai| ≤ 100)다음 줄에 양의 정수 c가 ..

코딩테스트 : 24262번 알고리즘 수업문제오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1}입력첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다.출력첫째 줄에 코드1 의 수행 횟수를 출력한다.둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를..

오늘의 목표1. TestRunner, 혹은 테스트 관련 공부2. Event 함수 관련 공부  ? ?  ? 3. 맵제작 약간.     TestRunner Unity Test Runner유니티에서 제공하는 자동화 테스트 프레임워크NUnit 기반으로 동작유닛 테스트 (Edit Mode Tests) 와 플레이 모드 테스트 (Play Mode Tests) 가 있음유닛 테스트 (Edit Mode Tests)Edit Mode에서 실행되는 테스트플레이 모드를 사용하지 않고도 진입 가능주로 코드를 테스트하는 데에 사용빠르고 독립적인 테스트 수행이 가능플레이 모드 테스트 (Play Mode Tests)Unity의 PlayMode에서 실행되는 테스트게임 오브젝트, 씬 , 물리 엔진 등 Untiy 환경에 의존적인 테스트를 수..

Unity Event System : UI와 상호작용하거나 게임오브젝트간 이벤트를 처리하기 위한 중앙 관리자 역할 역할이벤트 라우팅 : 특정 입력(클릭, 터치)를 적절한 요소나 게임 오브젝트로 전달이벤트 처리 : UI 요소와의 상호작용을 처리인터페이스 구현 : 이벤트 처리를 위한 인터페이스 제공주요 클래스EventSystem : 모든 이벤트 데이터 처리 중앙 관리자PointEventData : 포인트 이벤트 데이터와 관련된 입력 데이터 저장BaseEventData : 모든 이벤트 데이터의 기본 클래스ExecuteEvent : 이벤트를 실행하거나 전달하는 정적 클래스StandAloneInputmodule : 마우스, 키보드 ,터치 입력을 지원하는 기본 입력 모듈예를 들어 과정을 설명하자면 클릭 > Even..

코딩테스트 : 9063번 대지문제 임씨는 1950 년 한국전쟁으로 많은 손해를 본 사람들 중 하나다. 전쟁 통에 손해보지 않은 사람이 어디 있을까 만은 그는 6.25 가 일어나기 전만 해도 충청도 지방에 넓은 대지를 소유한 큰 부자였다. 전쟁이 나자 임씨는 땅문서와 값 나가는 것들만 챙겨서 일본으로 피난을 가지만 피난 중에 그만 땅문서를 잃어버리고 만다. 전쟁이 끝난 후에 임씨의 땅은 이미 다른 사람들의 논밭이 되어 있었고, 임씨는 땅을 되찾으려 했지만 문서가 없으니 생떼 쓰는 것과 다를 바 없었다. 이러다가 임씨는 길바닥에 나앉게 생겼다.이때, 임씨에게 좋은 생각이 떠올랐으니 바로 자신이 습관처럼 땅 깊숙이 뭔가 표식을 해놓았던 사실이다. 임씨는 한적할 때마다 자신의 논밭을 거닐다가 땅속 깊은 곳에 자..

오늘은 어제 만들었던 레이싱 게임을 한 번 제작해 주셨다. 초반이라 그런지 엄청 느리게 제작해 주시기도 했고, 모르는 내용이 거의 없었기 때문에 일단 오늘은 회고 시간에 코딩 테스트를 조금 풀고 설날 계획을 대충 잡았다.      오늘의 목표1. 유니티 에디터 관련 공부 & 정리2. 스레드 관련 공부 & 정리3. 코테4. 유니티 에디터로 간단한 맵 만들기

코딩테스트 : 2581번 소수문제자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다.입력입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다.M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다.출력M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.public class Pro..

코딩테스트 : 5086 배수와 약수문제4 × 3 = 12이다.이 식을 통해 다음과 같은 사실을 알 수 있다.3은 12의 약수이고, 12는 3의 배수이다.4도 12의 약수이고, 12는 4의 배수이다.두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오.첫 번째 숫자가 두 번째 숫자의 약수이다.첫 번째 숫자가 두 번째 숫자의 배수이다.첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다.입력입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 10,000이 넘지않는 두 자연수로 이루어져 있다. 마지막 줄에는 0이 2개 주어진다. 두 수가 같은 경우는 없다.출력각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, ..