분류 전체보기
-
초당 타이머algorism 2020. 1. 10. 14:37
악기를 연습하기 위해 연주자들은 타이머를 사용하여 연습을 하게된다 아버지께서 드럼을 치셔서 드럼 타이머 프로그램을 제작한다고 하셔서 소스코드를 만들어보라고 해서 만들어보았다. #include #include #include #include using namespace std; int main() { int time; clock_t start, end; cin >> time; while (1) { start = clock();//시간 시작 for (int i = 0; i < 5; i++) { Sleep(time * 200);// } end = clock(); Beep(260, 1000);//1000이 1초, 260은 도 cout
-
마라톤 경주algorism 2020. 1. 9. 19:04
KSEA 장거리 달리기 대회가 진행되어 모든 선수가 반환점을 넘었다. 각 선수의 입장에서 자 기보다 앞에 달리고 있는 선수들 중 평소 실력이 자기보다 좋은 선수를 남은 거리 동안 앞지 르는 것은 불가능하다. 반대로, 평소 실력이 자기보다 좋지 않은 선수가 앞에 달리고 있으면 남은 거리 동안 앞지르는 것이 가능하다. 이러한 가정 하에서 각 선수는 자신이 앞으로 얻을 수 있는 최선의 등수를 알 수 있다. 각 선수의 평소 실력은 정수로 주어지는데 더 큰 값이 더 좋은 실력을 의미한다. 현재 달리고 있는 선수를 앞에서 부터 표시했을 때 평소 실력이 각각 2, 8, 10, 7, 1, 9, 4, 15라고 하면 각 선수가 얻을 수 있는 최선의 등수는 (같은 순서로) 각각 1, 1, 1, 3, 5, 2, 5, 1이 된..
-
Jolly Jumpersalgorism 2020. 1. 9. 17:14
N개의 정수로 이루어진 수열에 대해 서로 인접해 있는 두 수의 차가 1에서 N-1까지의 값을 모두 가지면 그 수열을 유쾌한 점퍼(jolly jumper)라고 부른다. 예를 들어 다음과 같은 수열에 서 1 4 2 3 앞 뒤에 있는 숫자 차의 절대 값이 각각 3 ,2, 1이므로 이 수열은 유쾌한 점퍼가 된다. 어떤 수열이 유쾌한 점퍼인지 판단할 수 있는 프로그램을 작성하라. ▣ 입력설명 첫 번째 줄에 자연수 N(3 N; if (N >= 3 && N > arr[i]; } for (int i = 0; i arr[i + 1]) { result[count] = arr[i] - arr[i + 1]; count++; } else if (arr[i] < arr[i + 1]..
-
연속된 수열algorism 2020. 1. 9. 16:34
N개의 숫자가 나열된 수열이 주어집니다. 이 수열 중 연속적으로 증가하는 부분 수열을 최대 길이를 구하여 출력하는 프로그램을 작성하세요. 만약 N=9이고 5 7 3 3 12 12 13 10 11 이면 “3 3 12 12 13”부분이 최대 길이 증가수열이므로 그 길이인 5을 출력합니다. 값이 같을 때는 증가하는 걸로 생각합니다. ▣ 입력설명 첫 줄에 자연수의 개수 N(5 N; for (int i = 0; i > arr[i]; } for (int i = 0; i < N; i++) { if (arr[i]
-
온도차algorism 2020. 1. 9. 16:10
매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 알아보고자 한다. 예를 들어, 다음과 같이 10일 간의 온도가 주어졌을 때, 3 -2 -4 -9 0 3 7 13 8 -3 모든 연속적인 이틀간의 온도의 합은 다음과 같다. 이때, 온도의 합이 가장 큰 값은 21이다. 매일 측정한 온도가 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 계산하는 프로그램을 작성하시오. ▣ 입력설명 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K 는 합을 구하기 위한 연속적인 날..
-
LRU - 카카오 출제 캐시 문제 고급변형algorism 2020. 1. 6. 22:11
#include #include #include using namespace std; int main() { char *arr = {0}; int N; int R; char input[1000] = {0}; cin >> N >> R; for (int i = 0; i > input[i];//입력값받음 } arr = (char*)malloc(sizeof(char)*N);//동적메모리할당 for (int i = 0; i 0)//i가 0보다크면 { for (int j = i; j > 0; j--) { arr[j] = arr[j-1];//arr배열 앞에값을 바로 뒤에 배열로 옮겨줌 } } arr[0] = input[i];//input값은 제일 앞으..