1.  모듈러 기본 연산모듈러 연산은 나머지를 구한다. 파이썬에서는 산술 연산자 %와 같다. 10 mod 3 = 10 % 3 = 1. 두 수 a, b에 대해 어떤 수로 모듈러 연산을 했을 때 결과가 같다면 a, b는 모듈러 합동이라고 한다. 합동 기호를 똑같이 사용하고 예를 들어 이런 식으로 표기한다.13 mod 4 = 1 (13을 4로 나눈 나머지는 1이고)9 mod 4 = 1 (9를 4로 나눈 나머지도 1이다.)13 ≡ 9 mod 4 ()보통 0 이상의 정수에만 모듈러를 사용하는 경우가 많다. 실제로 나머지가 있는 나눗셈은 초등학교 수준의 수학에서만 다루고 있다. 하지만 괴물같은 수학자들이 이런 연산을 0 이상의 정수에만 사용하게 냅둘리가 있나. 모듈러는 음수에도 적용할 수 있다. 음수로 확장된 모듈..

와와와우 예아아아

A 패널티 16먹은 것도 빡치지만 일 때문에 제대로 참여 못하고 맨날 패널티 퍽퍽먹는거 너무 싫다D풀고 E푸는데 10분 밖에 안걸렸는데F도 7분만에 코드 다 짰는데 다 짜고 제출 누르니까 404 뜨네 와아ㅏ아아가악아가각대학생 때 할껄...1!! 대학생 때 할껄...1!! 대학생 때 할껄...1!! 대학생 때 할껄...1!! 대학생 때 할껄...1!! 대학생 때 할껄...1!! 대학생 때 할껄...1!! 대학생 때 할껄...1!! 대학생 때 할껄...1!! 대학생 때 할껄...1!! 대학생 때 할껄...1!! 대학생 때 할껄...1!!

GTPC를 처음으로 코딩 대회의 재미를 알아버린 나... 겁대가리를 상실해 당장 오늘 아침에 열린 1회 춘배컵에 참여했다. 무엇보다 1문제만 풀어도 솔브닥 춘배 뱃지, 배경을 준다는데 어떻게 안하고 배기냐!!!!!!!!!!!!!!!!! 머 결과는 참혹하지만 재밌었다. F는 어케 푸는 건지 알듯말듯 했는데 시간 없어서 넘겼고 D는 구현은 성공했는데 시간초과... 나중에 문제 유형보니까 정렬이라던데 이게 정렬로 어케 풀리는거냐.?. 꾸준히 공부하지 않은 나는 실딱이고 골드는 운 좋아야 풀리는 정도. 재귀 공부 제대로 안하면 진짜 나중에 크게 후회할 것 같다. 알고리즘 이론은 기본적인 것부터 하나씩 블로그에 정리해가면서 공부해야겠다. C#은 개발할 때만 쓰고 알고리즘 공부할 때는 걍 앞으로 파이썬 쭉 쓰자....