수학(2)
-
(C++) 백준 1111번 IQ Test
맨 처음에 DivisionByZero라는 런타임 에러가 떴다. 0으로 나눈 것이 없다고 생각했는데 자세히 보니 어디에서 런타임 에러가 뜨는지 확인했고, 빠르게 고쳐서 성공했다. 시간제한이 2초이다. 2초를 보고 오래 걸리는 문제인 거 같아서 바로 for문으로 푸는 방법을 생각해봤다. 부르트 포스처럼 하나하나 다 대입해서 모든 수를 만족하는 함수를 만드고 함수의 개수가 2개 이상이면 B 그렇지 않으면, 내가 만든 함수에 넣는 코드를 짜서 시간복잡도를 계산해보니 8억(8초)이 나오는 것을 확인했다. 다시 마음을 가다듬고 for 문을 푸는 문제가 아님을 직감하고, 어떻게 하면, 풀 수 있을지 고민했다. 일단 case를 나누어봤다. N의 수에 따른 case를 나누어 보겠다. N=1 무조건 A출력 답이 2개 이상..
2021.12.01 -
C++ 수학함수 #include <math>
2주 차에서는 앞으로 알고리즘 문제를 어떻게 접근해야 하는 수학적 지식?을 늘려줍니다. 많은 디테일과 기초지식과 오개념을 가지고 있다면 2주 차 수학 문제를 풀면서 오개념을 바로잡는 실력을 기르는 것을 목표로 2주차 스터디를 들으시면 감사하겠습니다. 아마도 밑에 나오는 문제들은 헤더 파일에 #include 나 #include 를 추가로 적어주시면 수학식을 풀어가는데 유용한 라이브러리를 사용할 수 있습니다. (루트 함수, 제곱, 제곱근, 삼각함수 등등 사용 가능) https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변..
2021.11.15