본문 바로가기

전체 글400

040 제곱 ㄴㄴ 수 첫번째 코드 사실 문제를 보고 풀만하지 않나...라고 생각했는데진행하면 진행할수록 머리속이 뒤죽박죽 개판새판일 돌아가버렸다... 그래서 책을 참고하여 코드를 작성했다..근데 문제는 아직 책의 코드를 온전히 이해하지 못했다.다음에 조금 더 천천히 생각하면서 다시 풀어보아야 하는 문제라고 생각한다... 추후 코드에 대한 온전한 이해가 되고 추가적인 설명이 필요하면 추가하도록 하자! import sys import math input = sys.stdin.readline n, m = map(int, input().split()) A = [False] * (m - n + 1) for i in range(2, int(math.sqrt(m) + 1)):     divisor = i * i     index = in.. 2024. 6. 6.
Minimum Number Game 첫번째 코드 heap을 이용해서 순서대로 정렬한 후처음 숫자와 두번째 숫자를 뽑은 후두번쨰 숫자, 첫번째 숫자 순서대로 answer에 넣는 것이다. import heapq class Solution:     def numberGame(self, nums: List[int]) -> List[int]:         heapq.heapify(nums)         answer = []                  while len(nums) > 1:             alice = heapq.heappop(nums)             bob = heapq.heappop(nums)             answer.append(bob)             answer.append(alice)   .. 2024. 6. 5.
Sun Shoots Out Biggest Solar Flare in Nearly a Decade, but Earth Should Be Safe Sun Shoots Out Biggest Solar Flare in Nearly a Decade, but Earth Should Be SafeBY MARCIA DUNN / APMAY 14, 2024 8:47 PM EDT100년만에 일어난 가장 큰 태양 불꽃, 우주의 세계는 접해볼 기회가 적어 미지의 세계를 보는 기분이다. 어릴적이 불은 온도에 따라 여러 가지 색을 보인다고 한다.태양은 늘 높은 온도인데 다양한 색을 내뿜게 되는 것도 신기했다. 인명 피해, 시설 피해 등은 생각하지 않았는데 다행이라는 생각이 들었다.flare 태양 채층의 작은 부분이 수초 또는 1시간 동안 섬광을 발하는 현상severe 극심한pummeled 두들겨패다dazzling 눈부신unaccustomed 익숙하지 않은, 예사롭지 않은.. 2024. 6. 5.
037 소수 구하기 첫번째 코드 에라토스테네스의 체를 이용해서 소수를 구하는 코드를 작성하자!! 먼저 원하는 숫자까지 0으로 구성된 리스트를 만든다!(소수가 아닌 아이들은 0으로 바꿀 것이다! 이때 0과 1은 모두 0으로 바꾼다!!)그리고 제곱근까지 반복문을 진행한다!만약 해당 값이 0이면 다음 숫자를 확인하고만약에 0이 아니면 i말고 그 다음 i번부터 숫자 끝까지 i의 배수들을 모두 0처리한다.원하는 부분의 결과만을 추출한다. import sys import math input = sys.stdin.readline n, m = map(int, input().split()) A = list(range(m+1)) A[1] = 0 for i in range(2, int(math.sqrt(m))+1):     if A[i] ==.. 2024. 6. 4.
N개의 최소공배수 첫번째 코드 최대 공약수를 구해서 모든 수에 나눈 후 최소 공배수를 구하면 되지 않을까? def MOD(a, b):     x = min(a, b)     y = max(a, b)          if x == 0:         return y     else:         return MOD(x, y%x) def solution(arr):     answer = 1     arr.sort()     gcd = arr[0]          for i in arr[1:]:         gcd = MOD(gcd, i)          for j in arr:         answer *= (j/gcd)          return int(answer*gcd) 오답...!두번째 코드 제곱수와 같은 문제.. 2024. 6. 4.
038 거의 소수 첫번째 코드 소수 구하기를 위한 에...라토스테네스의 체를 이용하는 코드를 작성하자!! 까지는 잘 작성했는데,마지막에 거듭제곱에서 더하는 것에서 애를 먹어 책에서 참고했다!! 책과 에라토스테네스의 체를 이용하는 과정은 똑같지만범위 구성에서 생각이 조금 다르다. 책은 그냥 모든 숫자에 대해서 진행하였지만,나는 거듭 제곱이면 최대값에서 2제곱 아래까지만 진행하여 거기서 소수를 구하고마지막에 소수의 숫자들이 최소값 이상, 최대값 이하인 경우만 구하면 된다고 생각했다. 둘다 정답에 도달한다! import sys import math input = sys.stdin.readline n, m = map(int, input().split()) M = int(math.sqrt(m)) A = list(range(M + .. 2024. 6. 4.
728x90

티스토리툴바