분류 전체보기467 2025년 회고 나에게 2025년은, 취준도 본격 시작하면서, 우리 가족의 건강도 되돌아보게 된 한 해였다. 많은 서탈과 코테탈, 면탈 그리고 서합과 코테합 면접합이 공존했던 한 해였다.특히 3월부터 8월까지는 본격적으로 알고리즘을 열심히 팠던 한 해이기도 했다. 덕분에 올해는 처음으로 코테합을 해볼 수 있었고, 스타트업 두 군데에서 면접도 볼 수 있었다. 아쉬웠던 점은, 그만큼 프론트엔드 경험을 쌓지 못했었고, 그로 인한 부족함을 느꼈다는 것이다. 또 AI 가 발전하면서, AI에게 내 개발 주도권을 빼앗기고 있었음을 파악했다. 연초에는 아빠 건강이, 연말에는 할머니 건강이 안 좋아지시면서 여러모로 걱정이 많이 됐던 한 해이기도 했다. 그렇지만 지금은 다행히 두 분 다 건강을 되찾으셨다. 무엇보다 소중한 것은 모두.. 2026. 1. 5. 백준 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. 이전 1 2 3 4 ··· 78 다음