성장일기

https://www.acmicpc.net/problem/6064 애증의 카잉달력 Q> M,N보다 작거나 같은 두 숫자 x,y를 가지고 년도를 표현 일 때 종말의 날 x에 10을 계속 더해주고 12로 나누었을 때 나머지가 y와 같으면 (10i+x)가 k가 된다 -> (10*i + x) % 12 == y -> j는 결국 12의 배수이므로 12로 나누어줌 2. 결국 위 식은 -> (10*i + x)에 y를 빼주고 12로 나누면 0으로 나눠떨어진다는 말이 된다 -> (10*i + x - y) % 12 ==0 이 되는 것 def gcd(a,b): if b == 0: return a else: return gcd(b,a%b) def lcm(a,b): return (a * b) // gcd(a,b) ''' 갑자 구..

요즘 통 안써서 급하게 쓰는 일기 블로그에 작성하진 않았지만 1일 1솔은 꾸준히 하고 있다. 내 티어가 너무 뻥튀기된 것 같아서 하루에 한 문제만 풀고 자료구조나 알고리즘을 더 공부하려고 노력중이다. 오늘의 공부 🧨연결리스트 연결리스트는 너무너무 어렵당 개념은 알겠는데 코드짜는게 어마무시해 아주 연결리스트 마스터가 되어야지 (백준 에디터가 실버3이라니 말도안돼) 조금 다른 이야기지만 싸피에서 익명으로 자기소개를 했다. '물흐르듯 살고 싶었는데 물흐르듯 살다보니 취준n년차' 라고 소개했다. 어떤분이 물 흐르다 보면 어느새 바다가 되어 있을 것이라고 댓글을 달아줬다. 마음이 너무너무 따셨다😥 지금처럼 차근차근 하다보면 어느새 바다가 되어있겠지 오늘도 힘내자

나는 우물안 개구리였다 우물도 아니라 어항안 개구리 😥 내가 좋아하는 문제들만 풀어서 티어가 올라간다고 마냥 좋아했다. 이제는 티어 말고 클래스에 조금 더 신경써야겠다. solved.ac 클래스는 CLASS 1는 프로그래밍 혹은 알고리즘 문제해결 입문자가 풀어보면 좋을 만한 문제들로 구성했습니다. CLASS 2는 코딩 테스트나 프로그래밍 대회 등에서 자주 등장하는 주제들 중 초심자가 이해하고 구현하기 쉬운 주제들로 구성했습니다. (브루트포싱, 기초 수학, 정렬, 큐, 스택, 덱) CLASS 3은 CLASS 2에서 등장한 주제들을 전부 이해하고 나서 시도하면 좋을 만한 주제들로 구성했습니다. (그래프, 그래프 탐색, 힙, 우선순위 큐, 다이나믹 프로그래밍 등) CLASS 4는 CLASS 3과 비슷하지만 더..

https://www.acmicpc.net/problem/1374 Q> N개의 강의가 있고, 시작시간과 끝나는 시간을 알고 있다. 종료시간과 시작시간이 겹치는 것은 상관 없다. 최소 강의실 개수 출력 🧨 강의실 번호 num은 안쓰인다! 이런 유형의 문제를 많이 포스팅했지만 푸는 방법이 다 똑같다. 코드도 거의 복붙수준 원리를 알고 있으면 써먹기 좋은것 같다👍 아래 문제와 거의 똑같음 [python] 백준 19598 - 최소 회의실 개수 https://www.acmicpc.net/problem/19598 Q> 주어진 회의를 모두 진행할 수 있는 회의실의 개수 구하기 회의의 시작 시간은 끝나는 시간보다 항상 작다 🧨아래 문제랑 똑같은 코드로 풀린다🤔 시작시간과 hyojeong94.tistory.com imp..

드디어 골드 5가 되었다. 처음 블로그에 알고리즘 문제 풀이를 올릴 때, 실버 4였고 풀줄아는것도 별로 없었다. 그렇다고해서 지금도 많은건 아니다. 스택, 큐, 우선순위큐, 유클리드 호제법, 정렬 같은 깊은 알고리즘 공부가 필요하지 않은것 위주로 풀었다. 이번달안에 골드찍기를 목표로 했지만 생각보다 더 빨리 왔다. 누구는 여기서부터 시작이라지만 감회가 새롭긴 하다. 실버 3때부터 나는 실버3 실력이 아니야라고했지만 골드를 찍으니 내가 골드?!!!!!!!?!!!?? 이런느낌이다. 더불어 전에 못느꼈던 다음 티어와 벽도 느껴진다. 이제는 진짜진짜로 알고리즘 열심히 풀어야지 더 노력해서 멋진사람이 되어야지! ✨다 공부해야하지만 지금 공부할 필요성을 너무너무 느끼는것들 1. 시간복잡도 2. DP 3. 트리

드디어 골드 5가 되었다. 빠샤