Loading...

C++ 알고리즘 기초6 -실수 입력받기, 공백을 사이에 두고, 여러 줄 걸쳐서 입력받기 -

1. 실수 입력받기 cin 함수를 이용해서 입력받을 수 있으며, 변수 선언에 double로 선언한 변수에 저장하면 된다 다음은 실수 n을 입력받아 소수점 셋째자리에서 반올림하여 소수점 둘째자리까지 출력하는 코드 cout > n; cout a >> b; cout > a >> b; cout > b; cout

C++ 알고리즘 기초3 -변수와 자료형 기본-

1. 변수와 자료형 변수를 선언하는 것은 파이썬과 마찬가지로 a = 5; 처럼 간단하게 가능 하지만 C++에서는 자바처럼 변수의 적절한 자료형(type)을 선언해줘야한다. int a; a = 5; cout

[Java]자바 우선순위 큐 응용하기1 -뒤에서부터 생각하면 효과적으로 변하는 경우-

1. 문제 N개의 정수들이 있습니다. 이 중 정확히 앞에서부터 K개를 삭제하고 난 후, 남아있는 정수 중 가장 작은 숫자 하나를 제외한 평균을 구한다 했을 때 이 평균값이 최대가 될 때의 값을 구하는 프로그램을 작성해보세요. 단, K는 1이상 N - 2 이하까지만 고려하도록 합니다. 아니 쉬운문제 같은데 메모리,시간제한 도저히 안되는데..? 2. 풀이 K=1부터 시작해서, 배열에서 1개 지우고 나머지 N-1개에서 최솟값을 찾아 지우고, 평균을 구하고 K=2이면, 2개 지우고 나머지 N-2개에서 최솟값을 찾아 지우고, 평균을 구하고. ... K=N-2이면, N-2개 지우고 나머지 2개에서 최솟값 찾아 지우고, 평균 구하고 이렇게하면, 최솟값 찾는 과정에서 우선순위 큐에 매번 N-1개의 원소넣고 최솟값 찾고..