[백준 c++] 수학2 문제 풀면서 정리 & 혼잣말

1978 소수찾기

2581

1929 소수 구하기

N부터 M까지 입력받아서 고 사이에 있는 소수 찾는 건데

https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4

 

에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전

에라토스테네스의 체 위키백과, 우리 모두의 백과사전. 수학에서 에라토스테네스의 체는 소수(素數, 발음: [소쑤]) 를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스 가 발견하였다. 목차 1 알고리즘 1.1 에라토스테네스의 체를 프로그래밍 언어로 구현 2 같이 보기 3 각주 알고리즘 [ 편집 ] 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 그림에서 회색 사각형으로 두른 수들이 여기에 해당한다. 2는 소수이므로 오른쪽에 2를 쓴다. (빨간색) 자기 자신을 제외한 2의 배수를 모두 지운다. 남아있는 수 가운데 3은 소수이...

ko.wikipedia.org

이거 사용해서 풀면 엄청 쉽다!

​

4948 베르트랑 공준

https://ko.wikipedia.org/wiki/%EB%B2%A0%EB%A5%B4%ED%8A%B8%EB%9E%91_%EA%B3%B5%EC%A4%80

 

베르트랑 공준 - 위키백과, 우리 모두의 백과사전

베르트랑 공준 위키백과, 우리 모두의 백과사전. 베르트랑 공준 (-公準, Bertrand's postulate), 베르트랑-체비쇼프 정리 (-定理, Bertrand-Chebyshev theorem), 혹은 베르트랑 가설 은 정수론 에서 소수 들의 분포에 관한 정리다. 이에 따르면, 두 자연수 n 과 2 n 사이에 적어도 하나의 소수가 존재한다. 목차 1 정의 2 역사 3 확장된 결과들 4 참고 문헌 5 외부 링크 정의 [ 편집 ] 베르트랑 공준 은 다음과 같다. 임의의 정수 {\displaystyle n\geq 2} 에 대하여, {...

ko.wikipedia.org

수학이라서 실제 존재하는 수학개념을 가지고 문제를 풀어나가는 것 같다.

임의의 자연수 n보다 크고 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 것

딱히 공부해야할 것은 없고 위에 있는 코드를 조금 수정해서 문제 풀면 된다.

​

9020 골드바흐의 추측

이제 골드바흐의 파티션이라는 개념인데 어떤 자연수가 2의 배수라면 그 수는 두개의 소수의 합으로 표현 가능하다는 말이다.

위의 에라토스테네스의 체에서 사용한 코드를 약간 수정한다.

역시나 어렵지 않다.

​

3053 택시 기하학

https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%EA%B8%B0%ED%95%98%ED%95%99

유클리드 기하학 - 위키백과, 우리 모두의 백과사전

유클리드 기하학 위키백과, 우리 모두의 백과사전. 기하학 기하학의 역사 [보이기] 분야 [보이기] 개념과 특징 [보이기] 0/ 1차원 [보이기] 2차원 [보이기] 3차원 [보이기] 4차원 이상 [보이기] 기하학자 [보이기] v t e 한 그리스의 수학자가 컴퍼스로 작도를 하고 있는 모습. ( 라파엘로 의 ‘ 아테네 학당 ’ 일부) 유클리드 기하학 (-幾何學, Euclidean geometry)은 고대 그리스 의 수학자 에우클레이데스 (유클리드)가 구축한 수학 체계로 《 원론 》은 기하학 에 관한 최초의 체계적인 논의로 알려져 있다....

ko.wikipedia.org

유클리드 기하학은 직사각형, 원에대한 우리가 생각하는 보편적인 지식을 정리한 학문이라고 생각하면 된다.

https://ko.wikipedia.org/wiki/%EB%B9%84%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%EA%B8%B0%ED%95%98%ED%95%99

비유클리드 기하학 - 위키백과, 우리 모두의 백과사전

비유클리드 기하학 위키백과, 우리 모두의 백과사전. 이 문서의 내용은 출처 가 분명하지 않습니다. 이 문서를 편집 하여, 신뢰할 수 있는 출처 를 표기해 주세요. 검증 되지 않은 내용은 삭제될 수도 있습니다. 내용에 대한 의견은 토론 문서 에서 나누어 주세요. (2011년 11월) 비유클리드 기하학(non-Euclidean geometry) 은 유클리드 기하학 의 제5공리 "직선 밖의 한 점을 지나면서 그 직선에 평행한 직선은 단 하나 존재한다"가 성립하지 않는 공간을 다루는 기하학으로, 쌍곡기하학 , 타원기하학 , 택시기하학 등이...

ko.wikipedia.org

위키를 언젠가 다 읽어보면 좋겠지만 시간이 없을 수도 있으니 간단하게 정리.

	유클리드기하학	쌍곡기하학	구면기하학
평행선	단 한개 존재한다.	수없이 많이 존재한다.	존재하지 않는다.
삼각형의 세 내각의 합	＊180° ＊삼각형의 넓이에 관계없이 세 내각의 크기의 합은 일정하다.	＊180°보다 작다. ＊삼각형의 넓이가 넓어질수록 세 내각의 크기의 합은 작아진다.	＊180°보다 크다. ＊삼각형의 넓이가 넓어질수록 세 내각의 크기의 합은 커진다.
측지선	직선 ＊길이는 무한대이다. ＊두 점을 지나는 직선은 단 한 개이다.	곡선 ＊길이는 무한대이다. ＊두 점을 지나는 직선은 한개이다.	대원 ＊길이가 유한이고, 일정하다. ＊두 점을 지나는 직선은 단 한개로 한정하지 않는다.(2개 이상)

그렇다면 택시 기하학은 무엇인가?

https://ko.wikipedia.org/wiki/%EB%A7%A8%ED%95%B4%ED%8A%BC_%EA%B1%B0%EB%A6%AC

맨해튼 거리 - 위키백과, 우리 모두의 백과사전

맨해튼 거리 위키백과, 우리 모두의 백과사전. 맨해튼 거리와 유클리드 거리의 비교: 빨간색, 파란색, 노란색 선은 길이가 12로 같으며, 유클리드 거리와 맨해튼 거리 양쪽 모두 가지고 있다. 유클리드 기하학의 경우 초록색 선의 길이는 6×√2 ≈ 8.48로, 선들 가운데 유일하게 길이가 가장 짧으며, 맨해튼 거리의 경우 파란색 선의 길이는 12로, 이보다 길이가 더 짧은 선은 없다. 맨해튼 거리 (Manhattan distance, 혹은 택시 거리 , L 1 거리 , 시가지 거리 ,Taxicab geometry)는 19세기 의 수학...

ko.wikipedia.org

거리라는 개념을 점과 점의 일직선이 아닌, 바둑판처럼 나눠져있을 경우의 거리를 뜻하는 개념인 듯 하다.

그래서 택시 기하학에 의한 원의 넓이는 반지름이 R일 경우, 두 대각선의 길이가 2R인 마름모의 넓이를 말한다. 그러므로 원의 넓이는 2R^2라고 할 수 있다.

...이문제 5번 틀렸다

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ왜지..? 아직도 이해할 수가 없다

​

​

1002 터렛

https://blockdmask.tistory.com/335

 

[C언어/C++] 절대값 함수 abs, fabs에 대해서.

안녕하세요. BlockDMask 입니다. 오늘은 절대값을 구할 수 있는 절대값 함수 abs에 대해서 알아보려고 합니다. <목차> 1. C 언어에서의 abs, fabs 함수 (헤더파일과 함수 원형) 2. C++에서의 std::abs 함수 (헤더..

blockdmask.tistory.com

https://blockdmask.tistory.com/307

 

[C언어/C++] pow, sqrt 함수에 대해서(루트함수, 제곱, 제곱근)

안녕하세요. BlockDMask 입니다 오늘은 (저는) 자주 쓰지는 않지만 꼭 알아둬야하는 함수를 두개 묶어서 가지고왔습니다. 바로 pow, sqrt 함수인데요. 중학교때 제곱과 제곱근(루트) 배우셨죠? 그걸이제 C언어, C..

blockdmask.tistory.com

귀여운 문제 수학문제다 원의 중심과 각각 원의 반지름을 사용하여 해당 원이 얼마나 만나는지 확인하는 문제 추억이다. 옛날에 이런 문제 많이 풀었는데

근데 문제를 풀 수 있는 거랑 실제로 알고리즘을 짜는 건 사뭇 다른 느낌인 것 같다.

​

나는 그 점과 점 사이의 거리와 반지름의 차이를 math.h의 abs, sqrt 함수를 사용ㅎ