211015_TIL

anotherhoon·2021년 10월 16일
0

TIL

목록 보기
8/28

내 장점과 상황

20211015 
나는 다른 사람의 성과를 칭찬할 때 다른 사람들이 지나치고 갈 수 있지만 그 사람의 디테일의 신경 쓴 흔적을 찾아 칭찬해주려고 노력한다.
나는 그래도 자기 관리를 잘하는 편이다! 샤워도 하루에 두 번하고 손톱도 운동도 매일 가고 나갈 일이 많을 때는 미용실도 한달마다 가고 피부과도 한 달에 한번 가고 제로콜라, 현미밥 먹는다.
자기 관리를 하는 이유는 순발력을 기르기 위해서다. 평소에 준비가 되어 있어야지 기회를 놓치지 않고 때론 누군가에게 덜미를 잡히지 않는다.
나는 이기적인 마음이 거의 없다. 헬스장에서 내가 운동하고 땀 흘린 자리 닦고 나오고 대중 교통에서도 자리를 넘치지 않도록 노력한다. 다른 사람들에게 민폐 끼치지 않게 행동한다.
나는 같은 아파트 엘리베이터에서 만나는 모든 이웃에게 인사한다. 어른 아이 구분하지 않는다. 우렁차거나 밝게 인사하지 않지만 언제나 목례한다. 내리고 탈 때 두번 한다.
나는 호기심이 많다. 그리고 궁금한게 생기면 담아두지 않고 알아본다. 그래서 나무위키를 타고 놀기 좋아한다.
나는 글쓰는 재주가 있다. 허나 그 녀석은 논문이나 보고서같은 차가운 곳보다 수필 이나 편지에서 따뜻하게 싹을 틔운다.

1. ssafy CT
1-1 factorialzero
어떤 정수 n이 주어졌을 때 끝자리 0의 개수
n이 5인 경우 5! = 1 2 3 4 5 = 120
0이 하나이다.
n이 10인 경우 10! = 1 2 3 4 5 6 7 8 9 * 10 =
팩토리얼 숫자중에 2를 약수로 가지는 수는 많다. 뒤에 0이 되기 위해서는 5의 갯수에 주목해야한다.
10/5 = 2 10의 0의 갯수 2개
ex) 320!의 0의 갯수는
320/5 + 320/25 + 320/123 =
64 + 12 + 2 = 78개 이다.

1-2 zerofactorial
k가 주어질때, 끝자리 0의 갯수가 k개 이상인 n! 중 가장 작은 n을 구하라.

ex) 2
k가 2이다 끝자리 0의 갯수가 k개 이상인 n!중 가장 작은 n을 구하여라.

5의 갯수가 끝자리 0을 결정한다.
끝자리 0이 2개라면 5가 두번 10!이다.
15!는 0이 3개이다.
중요한것은 25!인데 25!은 5가 5번 있고 25가 1번 있어서 6이다.
즉 0이 6개 이다.

1-3 서로소
ex1)n이 12의 예를 들어 규칙으로 찾아보자.
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12
서로소는 1, 5, 7, 11이 있다
12 = 22 * 3 이므로 2의 배수와 3의 배수를 빼준다.
2의 배수 2, 4, 6, 8, 10 5개
3의 배수 3, 6, 9 3개
6의 배수 6 1개 (중복)
2와 3의 배수의 갯수를 더하고 중복되는 6의 배수의 갯수를 더해준다.
11-(5+3-1) = 4가 서로소의 갯수이다.

ex2) 13824 = 29 * 33 즉, 2와 3의 배수
1~13823
13823 - (13823/2 + 13823/3 -13823/6)
13823-(6911 + 4607 - 2303)
13823-9215 = 4608

만약 n의 약수가 2,3,5로 3개 있다면
n(2) + n(3) + n(5) - n(6) - n(10) - n(15) + n(30)
을 해준다.

1-4 x번째 숫자
12345678910111213141516171920
이 수열에서 x번째 숫자를 구하라.

274번째 숫자를 구하라.
1~9 1 9 = 9개
10~99 2
90 = 180개
100~999 3* 900 = 2700개

189번째 수는 99의 뒤에 9
190은 1 193도 1 220은 1 250은 1 3*8 274는 1

1-5 홀수의 합
두 홀수 a, b가 주어질 때, a보다 크거나 같고 b보다 작거나 같은 모든 홀수의 합을 구하여라.
5, 13
5부터 13까지 홀수는 5, 7, 9, 11, 13 정답은 45이다
등차 수열의 합 (첫 항 + 끝 항)항수/2 (5 + 13)5/2 = 45
항의 갯수를 캐치하는게 포인트다.

ex)
1 117
홀짝은 한 세트다. 118/2 = 59 홀수의 갯수 59개
(1+117)*59/2 = 3481
ex)
231~653까지 홀수의 합 구하기
1부터 653까지의 홀수 327개
1부터 230(230인게 중요!)까지의 홀수 115
327-115 =212개

0개의 댓글