전체 글(409)
-
정수론 : 확장 유클리드 호제법
확장 유클리드 호제법 유클리드 호제법의 목적이 두 수의 최대 공약수를 구하는 것이라면 확장 유클리드 호제법의 목적은 방정식의 해를 구하는 것이다. 확장 유클리드 호제법을 제대로 이해하려면 수학 증명 과정까지 공부해야 한다고 하지만 여기서는 확장 유클리드 호제법 관련 문제를 풀기 위한 알고리즘만 설명하려고 한다. 확장 유클리드 호제법의 핵심 이론 확장 유클리드 호제법에서 해를 구하고자 하는 방정식 해를 구하고자 하는 방정식 ax + by = c (a, b, c, x, y는 정수) 이때 위 방정식은 c% gcd(a, b) = 0인 경우에만 정수해를 가진다. 다시 말해 c가 a와 b의 최대 공약수의 배수인 경우에만 정수해를 가진다. 이는 ax + by = c가 정수해를 갖게 하는 c의 최소값이 gcd(a, b..
2024.02.19 -
미 특수부대 네이비씰의 훈련에서 배울 수 있는 것 (멘탈이 강해지는 연습 _데이먼 자하리아데스)
들어가며 아침에 기분 좋게 출근해 전화를 받았다. "이따위로 물건을 만들면 어 떡하지는 겁니까"라며 다짜고짜 욕을 퍼붓는다. 고객이 침착해질 수 있 도록 사과하고 자초지종을 설명하려 해도 전혀 듣지 않는다. 그저 자기 한 말만 하기 위한 일방적인 전화다. 30분여를 시달리고 전화를 끊었 다. 내 잘못도 아닌 일로 말도 안 되는 공격을 받았다는 억울함과 분노, 무기력함에 꼼짝없이 사로잡힌 기분이 든다. A. 밖으로 나가 좋아하는 커피를 한 잔 사서 돌아온다. 마음을 추스르 고 일에 집중할 수 있도록 일단 책상 위를 치우고 잔뜩 쌓인 이메일 을 정리해본다. B. 분노와 억울함, 황당함을 견딜 수가 없다. 메신저로 동료에게 실컷 하소연을 하고 나니 1시간이 훌찍 지나 있다. ㄴ나는 A이다 . A가 멘탈이 강한..
2024.02.19 -
주식 시장의 투자 전략: 대형주 vs. 중소형주
대형주 vs. 중소형주 안녕하세요. MKISOS입니다. 오늘은 주식 시장에서 투자할 때 고려해야 할 중요한 요소에 대해 이야기해보려고 해요. 바로 대형주와 중소형주의 투자 전략에 대해서 말이에요. 많은 투자자들이 이 두 가지 유형의 주식에 관심을 가지고 있는데요, 각각의 장단점을 알아보고 어떻게 투자해야 할지에 대해 알아볼게요. 함께 공부해봐요! 주식 시장의 복잡성 이해하기 주식 시장은 매우 복잡한 곳입니다. 수많은 기업들이 상장되어 있고, 주가는 수시로 변동합니다. 주식 시장은 다양한 요인에 의해 영향을 받으며, 경제 상황, 기업 실적, 정치적인 사건 등 여러 가지 요소들이 주가에 영향을 줍니다. 따라서 주식 시장에 투자를 하기 위해서는 그 복잡성을 이해하는 것이 중요합니다. 대형주에 대한 기본적인 지..
2024.02.19 -
백준 11399 파이썬 삽입정렬 그리디
백준 11399 - ATM 문제 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 답안 코드 : N = int(input()) A = list(map(int, input().split())) S = [0]*N # 합 배열 for i in range(1, N): # 삽입 정렬 insert_point = i insert_value = A[i] for j in range(i-1, -1, -1): if A[j] 그리디 # N의 최대값이 1,000 그리고 시간제한 1초니까 n^2이하 ..
2024.02.19 -
조금은 지루한 삶 : 어떻게 이렇게 재미없게 살고 있지
24년 2월 12일 ~ 2월 18일 "조금은 지루한 삶 : 어떻게 이렇게 재미없게 살고 있지 " 제목을 이렇게 적었는데 일주일을 돌아보고 피드백 하는 과정에서 갤러리 사진을 정리하고 포스팅하는 과정에서 사진이 점점 줄어들고 있다고 느껴서이다. 학기중에는 매일 매일 사람들과 어울려 새로운 일들을 겪으면서 재밌게 살았다면 지금은 하루하루가 뻔하고 똑같은 시간에 똑같은 행동을 하고 있어서 특별한 일이 있어 외출하지 않으면 무슨 일이 생기기 힘들어서 사진을 덜 찍은 것 같다. 그래도 꾸준한 삶 속에서 조금씩 달라지는게 있다. 예를 들어 새로운 책에서 여러 생각들을 하게 되었고 매일 운동강도를 조금씩 늘리고 노션 등 새로운 플랫폼을 사용해 좀 더 생산성있는 삶을 살려고 노력한다. 또 매일 운동하면서 자기계발영상이..
2024.02.18 -
정수론 : 유클리드 호제법
유클리드 호제법 유클리드 호제법 euclidean-algorithm은 두 수의 최대 공약수를 구하는 알고리즘이다. 일반적으로 최대 공약수를 구하는 방법은 소인수 분해를 이용한 공통된 소수들의 곱으로 표현할 수 있지만 유클리드 호제법은 좀 더 간단한 방법을 제시한다. 유클리드 호제법의 핵심 이론 유클리드 호재법을 수행하려면 먼저 MOD 연산을 이해하고 있어야 한다. MOD 연산이 최대 공약수를 구하는 데 사용하는 핵심 연산이기 때문이다. MOD 연산 : 두 값을 나눈 나머지를 구하는 연산 MOD 연산을 이해하면 다음과 같은 3단계로 유클리드 호제법을 구현할 수 있다. MOD 연산으로 구현하는 유클리드 호제법 1 큰 수를 작은 수로 나누는 MOD 연산을 수행한다. 2 앞 단계에서의 작은 수와 MOD 연산 결..
2024.02.18