[NOTE] Note
개발이야기/알고스팟2022. 1. 6. 10:33
C 로 풀어보는 알고리즘입니다. 📖
(이번 문제는 Java 를 이용할 시, input 과정 중 시간초과를 발생시키는 요소가 있는 것 같아 보입니다.)
코딩테스트를 대비하여 JAVA1.8 부터 제공되는 함수형 API 는 사용하지 않았습니다.
문제 : https://www.algospot.com/judge/problem/read/NOTE
algospot.com :: NOTE
Note 문제 정보 문제 C major scale consists of 8 tones: c d e f g a b C. For this task we number the notes using numbers 1 through 8. The scale can be played ascending, from 1 to 8, descending, from 8 to 1, or mixed. Write a program that, given the se
www.algospot.com
풀이입니다. 🤔
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
|
#include <stdio.h>
#define ASC 0
#define DESC 1
#define MIX 2
int main()
{
int oldValue, newValue, ret = MIX;
for (int i = 0; i < 8; ++i)
{
scanf("%d", &newValue);
if (i == 0)
{
if (newValue == 1 || newValue == 8)
{
ret = (newValue == 1) ? ASC : DESC;
oldValue = newValue;
}
}
else
{
switch (ret)
{
case ASC:
ret = (newValue - oldValue == 1) ? ASC : MIX;
break;
case DESC:
ret = (oldValue - newValue == 1) ? DESC : MIX;
break;
}
oldValue = newValue;
}
}
switch (ret)
{
case ASC:
printf("ascending\n");
break;
case DESC:
printf("descending\n");
break;
case MIX:
printf("mixed\n");
break;
}
return 0;
}
|
cs |
이 포스트를 읽어주셔서 감사합니다. 🙇🏻♂️
반응형
'개발이야기 > 알고스팟' 카테고리의 다른 글
| [KAKURO1] Kakuro I (0) | 2022.01.06 |
|---|---|
| [FESTIVAL] 록 페스티벌 (0) | 2022.01.06 |
| [MAGICPOWER] 마력 (0) | 2022.01.05 |
| [DECODE] Decoding (0) | 2022.01.05 |
| [FIX] 문제 순서는 난이도 순이 아닙니다 (0) | 2022.01.05 |