728x90 C++/백준 Etc14 [c++] 2. 기초 코드 작성 요령 2 문제 풀이 └ A+B (1000) └ 세수정렬 (2752) └ 윤년 (2753) └ 주사위 세 개 (2480) └ 윷놀이 (2490) └ 홀수 (2576) └ 대푯값2 (2587) └ 일곱 난쟁이 (2309) └ 숫자 (10093) └ 핸드폰 요금 (1267) └ 카드 역배치 (10804) └ 최댓값 (2562) Git-Hub 코드 https://github.com/intlabSeJun/c-plus-coding-test/tree/master/2.%20%EA%B8%B0%EC%B4%88%20%EC%BD%94%EB%93%9C%20%EC%9E%91%EC%84%B1%20%EC%9A%94%EB%A0%B9%20ll 알게 된 것 1. STL(Standard Template Library)에 대해서 알게됨 vector는.. 2023. 7. 13. [c++] 1. 코드 작성 요령 1 - 문제 3 문제 3 * N이 제곱수이면 1을 반환하고 제곱수가 아니면 0을 반환하는 함수 func3(int N)을 작성하라. * N은 10억 이하의 자연수이다. * * 출력 예시 * func3(9) = 1, * func3(693953651) = 0, * func3(756580036) = 1 풀이 제곱수인지 판단하는 문제이므로, 제곱근의 존재 유무를 파악한다. 1. math.h의 sqrt() 함수 이용 2. sqrt()함수를 직접 구현 - 바빌로니아 법 알고리즘(https://s-realstory.tistory.com/17) └ 임의의 수의 제곱근에 빠르게 수렴하는 수열을 만들어 근사값을 구하는 방법. └ 수학적으로 이차방정식의 근을 근사하는 것과 같다고 함. where, x_n = 추정된 근사값, a = 제곱근을 .. 2023. 7. 12. 이전 1 2 다음 728x90
