![]()
새로운 평균 값을 구하기 위해선 입력으로 받은 값을 모두 더할 때 최대 값도 같이 구해야한다. 그 후 입력 값의 합에 최대 값과 입력 수의 수를 나누고 100을 곱하면 새로운 평균을 구할 수 있다. #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cout.tie(0); int N; int M = -1; double sum = 0; cin >> N; double v; for(int i = 0; i > v; sum += v; if(M < v) M = v; } cout
![]()
가장 많이 사용된 알파벳을 구할 때 중요한 점은 알파벳을 대문자든 소문자든 상관없이 같은 문자로 봐야한다. 따라서 소문자인 경우 97을 빼서 'a' 부터 0번 문자로 사용하고 대문자인 경우 65를 빼서 'A' 부터 0번 문자로 사용한다. 아스키 코드와 관련된 값은 다음과 같다. https://ko.wikipedia.org/wiki/ASCII ASCII - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 1972 프린터 사용 설명서에 개시된 아스키 코드 차트표 미국정보교환표준부호(영어: American Standard Code for Information Interchange), 또는 줄여서 ASCII( , 아스키)는 영문 ko.wikipedia.org 위와 같은 방식으로 문자의 번호를 ..
![]()
팰린드롬 수를 구하기 위해선 앞뒤가 똑같은 숫자인지 확인하는 방법을 사용한다. 단, 숫자를 뒤집는 알고리즘은 굉장히 시간이 오래걸린다. 따라서 문자열을 뒤집는 방식을 사용한다. #include #include using namespace std; int main(){ while(true){ string str; cin>>str; if(str=="0") break; string original = str; reverse(str.begin(),str.end()); if(str==original) cout
![]()
최대공약수를 구하는 방법은 아래와 같다. n1과 n2를 동시에 나눠줄 수 없을 때 까지 계속 나눠주는 방식을 사용한다. 이때 프로그래밍 언어 특성 상 계속 나눠주는 방식 보단 n1과 n2 중 작은 수부터 나눠 떨어지는 수를 최대 공약수로 사용해야한다. 최소공배수는 (n1 / 최대 공약수) * (n2 / 최대 공약수) * 최대공약수 를 사용하면 구할 수 있다. 이러한 공식의 근거는 최대 공배수는 두 수에 서로 공통으로 존재하는 배수 중 가장 작은 수이기 때문이다. #include using namespace std; int main(){ int n1,n2; cin>>n1>>n2; unsigned long max, min; int t = 0; if(n1>n2) t = n2; else t = n1; for(i..
