전체 글466 백준 2042 C++ Python 세그먼트 트리 없는 / 사용하지 않은 풀이 (dp 누적합 풀이) 시간 복잡도 O(2억) 파이썬은 세그먼트 트리를 사용하지 않으면 통과하지 못하지만, C++은 세그먼트 트리를 사용하지 않고 dp 누적합과 간단한 구현만으로 통과가 가능하다. 아래 파이썬 코드를 파이썬 코드로 채점하면, 시간 초과가 나지만, 해당 코드를 C++ 코드로 변경 후 C++로 채점하면 시간 초과가 나지 않는다.# 이 코드의 시간 복잡도는 O(2억)으로, 파이썬에서는 시간 초과가 난다.import sys sys.setrecursionlimit(10**6)input = sys.stdin.readlineN, M, K = map(int, input().split())numberArr = [] changedNumberArr = []for _ in range(N): temp = int(input().. 2025. 11. 25. 오일러 피 공식 유도 https://m.blog.naver.com/yyhjin12/222864062441 오일러 피 함수(Euler's phi function)오일러 피 함수에 대한 내용을 다룹니다. 오일러 피 함수는 기호로 아래와 같이 씁니다. phi라고 읽습니다....blog.naver.com 백준 11689번 문제를 풀던 중, 오일러 피 공식이라는 것을 알게 됐다.https://www.acmicpc.net/problem/11689오일러 피 공식이란, 어떤 수 N이 주어졌을 때, N과 서로소인 수의 개수를 찾는 공식을 얘기한다. 자세한 공식에 대한 설명은 위 블로그를 참조하길 바란다. 그런데 이제 나는 어떻게, 저 공식이 나왔는지 그 유도 과정이 궁금하여 여기 블로그에 정리를 추가적으로 해본다. 결론부터 말하면, 포함.. 2025. 11. 7. 손해보지 않으려는 마음을 버리자. https://www.youtube.com/watch?v=M8qUAsH_TDY 살면서 내가 하고 싶은 것만 하고 살 수는 없다. 때로는 내가 하기 싫은 일도 하고, 손해도 보며 사는 것이 내가 좀 양보하고, 져주는 것이 인간답게 살아가는 과정이다. 나는 늘 손해를 안 보려고 하는 마음이 마음 한 켠에 있었던 것 같다. 영상에 따르면 이것이 스펙 위주의 사회의 문제라고 한다. 스펙에 도움이 되지 않는 것들은 하지 않으려는 마음. (워낙 경쟁이 심하니, 조금이라도 좋으 스펙을 가져야 내 경쟁력이 사니까) 이렇게 손해 안 보려고 하는 마음이 한 켠에 있으니, 마음 속에는 항상 억울함이 있고, 당장 눈 앞에 이득이 보이지 않으면 안 하려고 하고, 피해의식이 생긴다. 스펙을 쫓는 것이 나쁘다는 것이 아니다. .. 2025. 11. 7. 백준 골드1 11689번 Python 틀린 문제https://www.acmicpc.net/problem/11689 풀이import mathn = int(input())# 소인수 분해 # 소인수 분해한 결과를 오름차순으로 정렬, set 을 이용해 중복이 없게 처리def get_unique_prime_factors(n: int) -> list[int]: """ 주어진 양의 정수 n을 소인수 분해하여 중복 없이 오름차순으로 정렬된 소인수 리스트를 반환합니다. """ if n 1: unique_factors.add(n) # 5. set을 list로 변환하고 오름차순으로 정렬하여 반환합니다. return sorted(list(unique_factors))num = get_unique.. 2025. 11. 6. 백준 육각수 시간 복잡도 관련 쓰기 (temp!) https://www.acmicpc.net/problem/1229 2025. 11. 5. 백준 플래5 1019번 Python 풀이 문제 https://www.acmicpc.net/problem/1019정답import sys # 0부터 9까지 각 숫자의 개수를 저장할 배열ans = [0] * 10def calc(n, ten): """ n이라는 숫자 자체에 포함된 각 자리수를 ten 만큼 곱해서 ans에 더합니다. (예: calc(123, 1) -> ans[1]+=1, ans[2]+=1, ans[3]+=1) (예: calc(12, 10) -> ans[1]+=10, ans[2]+=10) """ while n > 0: ans[n % 10] += ten n = n // 10def solve(start, end, ten): """ [start, end] 범위 내의 숫자.. 2025. 11. 5. 이전 1 2 3 4 ··· 78 다음