알고리즘

문제 https://school.programmers.co.kr/learn/courses/30/lessons/120871 처음 쓴 코드 처음에는 백, 십, 일의 자리를 구분해서 3과 비교해야 한다는 생각에 아래와 같이 코드를 작성하였다. using namespace std; int solution(int n) { int answer = 0; int count=0; int hundred=0; // 현재 숫자의 백의자리, n이 100까지 이므로 결과인 answer는 100을 넘어감 int ten=0; //현재 숫자의 십의자리 int one=0; //현재 숫자의 일의자리 while(count < n) { answer++; hundred = answer/100; ten = (answer-hundred*100)/..

문제 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 절대오차와 상대오차 이 문제에서 "실제 정답과 출력값의 절대오차 또는 상대오차가 10⁻⁹ 이하면 정답" 이 정확히 어떻게 해결해야 한다는 것인지 몰랐기 때문에 고민해보아야 했습니다. 오차가 10⁻⁹(0.000000001)보다 작아야한다는 의미인건 대충 짐작했지만, 그렇다면 절대오차와 상대오차가 무엇을 의미하는 것인지 알아야 했습니다. 오차 (Error) 오차란 참값과 근삿값의 차이를 말합니다. 즉, 근삿값에서 참값을 뺀 값입니다. 절대오차 (Absolute Error) 절대오차는 참값에서 결과값을 뺀 수치의 "절댓값"을 말합니다. 수치적인 차이를 의미하기 때문에 측정된 값과 ..