KiTFOx's Notepad 📝

문제

N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 숫자의 개수 N이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다.

출력

입력으로 주어진 숫자 N개의 합을 출력한다.

코드

*간단한 해설*

int로 받을 시 공백없이 받을 수 없어서 char 배열로 받았다

for문을 이용해서 배열을 한개씩 받아온다

받아온 결과는 다음과 같을 것이다

10번째 줄에서 sum은 한개씩 받아온 char를 static_cast<int>를 통해서 int로 바꾸고 0의 아스키 코드 값인 48을 빼준 값을 더해준다

*메모리*

1984KB

*시간*

0ms

*언어*

C++14

*코드길이*

416B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

문제

알파벳 소문자, 대문자, 숫자 0~9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오

입력

알파벳 소문자 대문자, 숫자 0~9중 하나가 첫째 줄에 주어진다

출력

입력으로 주어진 글자의 아스키 코드 값을 출력한다

코드

*간단한 해설*

문자를 받아서 해당하는 아스키코드의 번호를 출력하는 문제이다

C++에서는 해당하는 숫자로 변환시켜주는 static_cast<int>() 함수를 쓰면 간단하게 변경할 수 있다

이 함수를 쓰게 되면 컴파일러에서 타입 오류를 측정할 수 있고 업캐스팅, 다운캐스팅을 제외한 포인터의 형 변환이 불가능하다는 장점이 있다

*메모리*

1984KB

*시간*

0ms

*언어*

C++14

*코드길이*

146B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

문제

어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다

등차수열은 연속된 두 개 수의 차이가 일정한 수열을 말한다

N이 주어졌을 대, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오

입력

첫째 줄에 1000보다 작거나 같은 자연수 N이 주어진다

출력

첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다

코드

*간단한 해설*

한수라는 용어 자체가 너무 이해가 안되서 헤매게 된 문제이다

한수는 예를 들자면 1자리 수인 1은 한 개 밖에 없기 때문에 무조건 한수이다(등차수열을 비교할 대상이 없기 때문)

2자리 수인 10,11,12 같은 경우 (1,0) (1,1) (1,2) 이렇게 나누어 진다

등차수열은 각각 -1,0,1 로 되고 무조건 한수이다(비교할 대상이 없기 때문)

그래서 3자리 수 이하는 모두 다 한수이기 때문에 12번줄에 보면 100부터 for문이 시작된다

while문이 돌 동안 123의 경우 123%10=3 (일의 자릿수 구하기) 그 다음 123/10=12 을 한 후 12%10=2(십의 자릿수)

이런식으로 반복하여 각 자릿수를 구한다

자릿수를 구한 다음 그 전에 구한 자릿수를 빼주어 등차수열의 증감값을 구하고 그 값이 끝날때까지 동일하다면

isHanSu=true로 유지한다

*메모리*

1984KB

*시간*

0ms

*언어*

C++14

*코드길이*

777B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

문제

셀프 넘버는 1949년 인도 수학자 D.R Kaprekar가 이름을 붙였다

양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자

예를 들어 d(75)=75+7+5=87이다

양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n),d(d(n)),d(d(d(n))),....과 같은 무한 수열을 만들 수 있다

생성자가 없는 숫자를 셀프 넘버라고 한다

100보다 작은 셀프 넘버는 1,3,5,7,9,20,31,42,53,64,75,86,97 총 13개가 있다

10000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 증가하는 순서로 출력한다

출력

10000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 즐가하는 순서로 출력한다

코드

*간단한 해설*

이 문제의 경우 재귀함수를 만들 수 있냐를 물어보는 문제이다

10000개의 bool 배열을 만든 후 셀프 넘버를 체크하는 함수에서 만약 해당 숫자가 나온다면 그 자리에 true를 넣는다

모든 체크가 끝난 후 false 값을 가진 배열의 자리 값을 출력하면 된다

예외 체크 같은 경우 셀프 넘버를 계산하는 과정에서 10000을 넘는 경우와 idx가 10000을 넘는 경우 두 개이다

그림과 같은 프로세스를 거쳐서 진행된다

지금 보니 이미 true 값을 가지고 있는 idx들은 체크 하지 않는 것이 더 계산에 효율적일 것 같다

*메모리*

1984KB

*시간*

20ms

*언어*

C++14

*코드 길이*

484B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

문제

정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오

C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C++17 (Clang): long long sum(std::vector<int> &a);

• a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000)
• 리턴값: a에 포함되어 있는 정수 n개의 합

코드 (더보기를 눌러 확인하세요)

*메모리*

13704B

*시간*

4ms

*언어*

C++ 14

*코드 길이*

152B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

문제

반의 갯수를 입력받고 반의 학생수를 입력받고 각각 학생들의 점수를 입력받은 후 그들의 평균을 구해서 반에서 평균을 넘는 학생들의 비율을 출력하라

출력

각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다

입력

5

5
5 50 50 70 80 100
7 100 95 90 80 70 60 50
3 70 90 80
3 70 90 81
9 100 99 98 97 96 95 94 93 91

출력

40.000%

57.143%

33.333%

66.667%

55.556%

코드 (더보기를 눌러 확인하세요)

*메모리*

1984B

*시간*

0ms

*언어*

C++ 14

*코드 길이*

532B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

문제

O는 문제를 맞은 것이고, X는 문제를 틀린 것이다 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다 예를 들어 "OOXXOXXOOO" 의 점수는 1+2+0+0+1+0+0+1+2+3=10점이다 

OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오

출력

각 테스트 케이스마다 점수를 출력한다

입력

5

OOXXOXXOOO

OOXXOOXXOO

OXOXOXOXOXOXOX

OOOOOOOOOO

OOOOXOOOOXOOOOX

출력

10

9

7

55

30

코드

#include <iostream>

int main() {
    int N,sum=0,comboStack=0,idx=0;
    bool combo=false;
    scanf("%d",&N);
    for(int i=0;i<N;i++)
    {
        char temp[80];   //scanf는 string을 받을 수 없기 때문에
        scanf("%s",&temp);    
        while(temp[idx]!='\0'){
            if(temp[idx]=='O') {
                if(combo){ sum+=comboStack;} //콤보일 경우 추가 점수
                else {combo=true;}
                comboStack++;
                sum++;        //O일때 기본적으로 추가되는 점수
            
            }
            else if(temp[idx]=='X')
            {
                combo=false;
                comboStack=0;
            }
            idx++;
        }
        printf("%d\n",sum);
        sum=0;
        idx=0;
        comboStack=0;
    }
    return 0;
}

*간단한 해설*

이 글은 게임의 콤보 시스템과 유사하다. 문자열을 받아서 문자열이 null('\0')이 아닐때까지 실행해서 결과값을 도출한다. 콤보일경우 comboStack의 값을 추가로 더해주도록 하며 O인 경우에는 comboStack을 ++로 쌓아주도록 한다. 한줄의 카운트가 다 끝난 경우 27~29의 값을 보면 index,sum(합)과 comboStack을 초기화 시켜주어야 한다.

*메모리*

1984B

*시간*

0ms

*언어*

C++ 14

*코드 길이*

607B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

문제

세준이는 자기 점수 중에 최댓값을 골랐다 그리고 나서 모든 점수를 점수/M*100으로 고쳤다

새로 계산한 세준이의 성적의 평균을 구하는 프로그램을 작성하시오

출력

첫째줄에 새로운 평균을 출력한다 실제 정답과 출력값의 절대오차 또는 상대오차가 1/100 이하이면 정답이다

입력

3

40 80 60

출력

75.0

코드 (더보기를 눌러 확인하세요)

*메모리*

1984B

*시간*

0ms

*언어*

C++ 14

*코드 길이*

299B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

문제

수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.

출력

첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다

입력

39               (39)

40               (40)

41               (41)

42               (0)

43               (1)

44               (2)

82               (40)

83               (41)

84               (0)

85               (1)

출력

6

코드 (더보기를 눌러 확인하세요)

*메모리*

1984B

*시간*

0ms

*언어*

C++

*코드 길이*

589B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

문제

세 개의 자연수 A,B,C가 주어질 때 A x B x C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오

출력

첫째 줄에는 A x B x C의 결과에 0이 몇 번 쓰였는지 출력한다. 1부터 9까지의 숫자가 각각 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력한다

입력

150

266

427

출력

3

1

0

2

0

0

0

2

0

0

코드 (더보기를 누러 확인하세요)

*메모리*

1984B

*시간*

0ms

*언어*

C++ 14

*코드 길이*

499B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

문제

주문할 때, 자신이 원하는 햄버거와 음료를 하나씩 골라, 세트로 구매하면, 가격의 합계에서 50원을 뺀 가격이 세트메뉴 가격이 된다 햄버거는 총 3종류, 음료수는 총 2종류가 있다

햄버거와 음료의 가격이 주어졌을 때, 가장 싼 세트 메뉴의 가격을 출력하는 프로그램을 작성하시오

입력

800

700

900

198

330

출력

848

입력

1999

1999

100

189

100

출력

150

코드 (더보기를 눌러 확인하세요)

*메모리*

1984B

*시간*

0ms

*언어*

C++ 14

*코드 길이*

428B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

문제

9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지르 구하는 프로그램을 작성하시오

출력

첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다

입력

3

29

38

12

57

74

40

85

61

출력

85

8

코드 (더보기를 눌러 확인하세요)

*메모리*

1984B

*시간*

0ms

*언어*

C++ 14

*코드 길이*

516B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

문제

N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오

출력

첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다

코드 (더보기를 눌러 확인하세요)

*메모리*

5768KB

*시간*

196ms

*언어*

C++14

*코드 길이*

493B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

문제

예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요

1인 경우

*

2인 경우

*

 *

*

 *

3인 경우

* *

 *

* *

 *

* *

 *

4인 경우

* *

 * *

* *

 * *

* *

 * *

* *

 * *

출력

첫째 줄부터 차례대로 별을 출력한다

코드 (더보기를 눌러 확인하세요)

*메모리*

1984KB

*시간*

0ms

*언어*

C++14

*코드 길이*

383B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

https://www.acmicpc.net/problem/2446

문제

예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요

5인경우

*********

 *******

  *****

   ***

    *

   ***

  *****

 *******

*********

출력

첫째 줄부터 2xN-1번째 줄가지 차례대로 별을 출력한다

코드 (더보기를 눌러 확인하세요)

*메모리*

1984KB

*시간*

0ms

*언어*

C++14

*코드 길이*

465B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

문제

예제를 보고 규칙을 유추한 뒤 별을 찍어보세요.

3인 경우

*

**

***

**

*

출력

첫째 줄부터 2xN-1번째 줄까지 차례대로 별을 출력한다.

코드 (더보기를 눌러 확인하세요)

*메모리*

1984KB

*시간*

0ms

*언어*

C++ 14

*코드 길이*

237B

*이 방법만이 맞는 정답은 아닙니다.
훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.
알고리즘 공부하시는 분들 화이팅! '0'/*

문제

세 정수 A,B,C가 주어진다. 이때, 두 번째로 큰 정수를 출력하는 프로그램을 작성하시오.

출력

두 번째로 큰 정수를 출력한다.

코드 (더보기를 눌러 확인하세요)

*메모리*

1984KB

*시간*

0ms

*언어*

C++ 14

*코드 길이*

248B

*이 방법만이 맞는 정답은 아닙니다.
훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.
알고리즘 공부하시는 분들 화이팅! '0'/*

문제

0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자.

26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다.

위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다.

N이 주어졌을 때, N의 사이클의 길이를 구하는 프로그램을 작성하시오.

출력

첫째 줄에 N의 사이클 길이를 출력한다.

코드 (더보기를 눌러 확인하세요)

*메모리*

1984KB

*시간*

0ms

*언어*

C++14

*코드 길이*

280B

*이 방법만이 맞는 정답은 아닙니다.
훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.
알고리즘 공부하시는 분들 화이팅! '0'/*

문제

for문 문제를 푸는데 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다.

C++ cin/cout을 사용하고자 한다면 cin.tie(NULL) 과 sync_with_Stdio(false)를 둘 다 적용하고 endl 대신 개행문자(\n)을 쓰도록 한다.

단, 이렇게 하면 scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안 된다.

출력

각 테스트케이스마다 A+B를 한 줄에 하나씩 순서대로 출력한다.

코드 (더보기를 눌러 확인하세요)

*메모리*

1980\4KB

*시간*

236ms

*언어*

C++14

*코드 길이*

280B

*이 방법만이 맞는 정답은 아닙니다.
훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.
알고리즘 공부하시는 분들 화이팅! '0'/*

문제

연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램 작성

윤년은 연도가 4의 배수이면서, 100의 배수가 아닐때 또는 400의 배수일 때

ex) 2012년은 4의 배수이면서 100의 배수가 아니라서 윤년

1900년은 100의 배수이고 400의 배수는 아니기 때문에 윤년이 아님

하지만, 2000년은 400의 배수이기 때문에 윤년임

출력

첫째줄에 윤년이면 1, 아니면 0을 출력한다.

코드 (더보기를 눌러 확인하세요)

*메모리*

1980KB

*시간*

0ms

*언어*

C++14

*코드 길이*

250B

*이 방법만이 맞는 정답은 아닙니다.
훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.
알고리즘 공부하시는 분들 화이팅! '0'/*

https://www.acmicpc.net/problem/9498

문제

시험 점수를 입력받아 90~100점은 A, 80~89점은 B, 70~79점은 C, 60~69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오.

출력

시험 성적을 출력한다.

코드 (더보기를 눌러 확인하세요)

*메모리*

1984KB

*시간*

0ms

*언어*

C++14

*코드 길이*

308B

*이 방법만이 맞는 정답은 아닙니다.
훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.
알고리즘 공부하시는 분들 화이팅! '0'/*

문제

두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오.

출력

첫째 줄에 다음 세 가지 중 하나를 출력한다.

A가 B보다 큰 경우 >

A가 B보다 작은 경우 <

A와 B가 같은 경우 ==

코드 (더보기를 눌러 확인하세요)

*메모리*

1980KB

*시간*

0ms

*언어*

C++14

*코드 길이*

195B

*이 방법만이 맞는 정답은 아닙니다.
훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.
알고리즘 공부하시는 분들 화이팅! '0'/*

unity는 스크립트에서 public으로 선언하면 Inspector창에 나타나서 초기값을 설정해줄 수 있는 점이 유용하다.

이 점은 사실 프로그래밍적으로 보았을 때 보안 측면에서는 좋지 않은 점이다.

하지만 엔진과 스크립트에 대해서 잘 모르는 디자이너나 일반인들과의 협업 과정에서는 굉장히 유용하다.

디자이너는 프로그래머가 생각하는 것보다 엔진을 더 모를 가능성이 높다.

MonoBehaviour를 상속받는 class라면 public 변수로 설정하면 Inspector창에 나타나는 것을 볼 수 있다.

하지만 실제로 프로그래밍을 할 때 int,float,double....등등 단일로 여러 개의 변수를 설정하는 일만 일어나지 않는다.

간단하게 설명하자면 떡볶이의 재료는 떡,어묵,고추장,간장 등등 여러가지 재료들이 필요하고 이것들을 하나로 묶는 것이 관리하기에 편하다.

이러한 것을 하기 위해 class로 묶어둔다.

클래스로 선언 후 

다른 Monobehavior가 상속된 클래스에서 변수로 가져오게 되면 Inspector창에 나타나겠지?라고 생각하겠지만 나타나지 않는다.

그럴 때는 선언하는 class위에 [System.Serializable] 을 적어주면 해결된다.

그러면 Inspector창에 다음과 같이 나타난다.

배열로 선언할 시 Size를 넣어주면 클래스 배열을 알아서 만들어준다.

*팁*

클래스 안에 public string name; 을 선언해주면 Name에 넣어주는 이름에 따라서 Element1,Element2로 표시되는 것이아니라 Name에 넣어둔 이름으로 변경된다.

유니티를 사용하다보면 FBX를 export할 일이 종종 생긴다

예전에는 에셋을 이용해서 export 했지만 현재는 유니티에서 별도로 패키지를 다운받으면 쓸 수 있다

2018.03 버전 이후부터는 package manager를 이용한다

Window->Package Manager 를 통해 열 수 있다

그런데 여기서 FBX Exporter의 모습을 찾을 수 없다

한참을 헤매다가 찾은게 위에 Advanced 버튼을 누른 후 Show preview packages를 누르니 나왔다

FBX Exporter를 최신버전으로 설치하면 다음과 같이 뜬다

Package has invalid dependencies: com.unity.timeline:package[com.unity.timeline@1.0.0] cannot be found

타임라인 패키지가 없다고 하는데 타임라인 패키지는 Cinemachine에 포함되어 있다

Cinemachine 패키지를 설치하면 해결된다고 생각했지만 계속 못잡길래 여러가지 버전으로 바꾸어보았다

결국 2018.3.3f1 버전에서 Cinemachine 2.2.9로 변경 FBX Exporter를 2.0.1 버전으로 바뀌었더니 정상적으로 설치되었다

*추가 사항*

2019.3.15f1 버전에서는 FBX Exporter 최신버전을 설치해도 아무런 문제가 없었다

또한 Generic Animation만 가능하고 Humanoid Animation은 지원하지 않는듯함

프리뷰버전은 역시 불안정한가보다