코딩 테스트 준비7 모듈로 연산 (Modulo Operation) 모듈로 연산 어떤 한 숫자를 다른 숫자로 나눈 나머지를 구하는 연산으로, 나머지 연산(mod)이라고 한다. 정수론에서 모듈라 연산(modular arithmetic)이란, 정수의 합과 곱을 어떤 주어진 수의 나머지에 대하여 정의하는 방법이다. 프로그래밍 언어에선 %이 mod의 역할을 한다. ex) 8 mod 3 = 2 A mod B = Q 라 해보자 이때 Q는 B보다 작아야 된다... (당연함) ex) -1 mod 5 = 4 A가 음수일 경우에는 A에 B를 더해주고 계산하면 된다 즉 (-1+5) mod 5 = 4 로 계산해주고 답을 얻어낼 수 있다. 우리가 주목해야 될 것은 모듈로 연산의 속성이다 (알고리즘 문제에 많이 나옴) 모듈로 연산의 속성 (***) (a + b) mod n = ((a mod n).. 2022. 12. 13. [Python] 백준 10986 문제 풀이, 나머지 합 구하기 교재 기준 p.50 # 문제 005 나머지 합 구하기 문제 링크 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 연속된 부분의 합을 다 고려하고 문제를 풀어야 된다... 이때 문제의 제한 시간이 있다. 구간 합 배열을 이용해야 되는 문제라는 것을 알 수 있다. 먼저 내가 처음으로 생각했던 문제 풀이 과정은 (1). 먼저 첫 번째 줄에 N, M을 입력받는다. (N개의 수를 입력받을 건지, 합이 임의의 수 M으로 떨어지게 할 건지 정의) (2). 두 번째 줄에 N개의.. 2022. 12. 12. [Python] 백준 11659 문제 풀이, 구간 합, 입출력 속도 개선 시작에 앞서 온라인 디버거 하나 추천 1학년 때부터 이 온라인 디버거를 사용해서 코딩을 하는데 아주 편하다... 모든 언어를 하나의 환경에서 짜볼 수 있다는 게 좋은 것 같음 ㅎㅎ 굿 https://www.onlinegdb.com/ GDB online Debugger | Compiler - Code, Compile, Run, Debug online C, C++ Online GDB is online compiler and debugger for C/C++. You can compile, run and debug code with gdb online. Using gcc/g++ as compiler and gdb as debugger. Currently C and C++ languages are support.. 2022. 12. 5. [Python] 백준 11720, 1546 문제 풀이, 배열과 리스트 코테 준비하면서 기본서 책 하나쯤은 있으면 좋을 것 같아서 구매했다 뒷광고 아님 ㅎ.. 참고로 난 예스 24에서 샀다 Do it! 알고리즘 코딩 테스트: 파이썬 편:코딩 테스트를 처음 준비하는 취준생의 필독서! COUPANG www.coupang.com 이 책을 고른 이유는 1. 친구의 추천 (제일 중요) 2. 파이썬 기본기부터 시작함! 3. 유형별, 난이도별로 나눠져있음 내가 필요한 책이었다 나는 코테가 거의 노베...이므로 책을 봐보면 1~30일차로 나뉘어져있는데 1일차는 공부할 내용이 크게...? 없어보여서 두 번 읽고 2일차로 넘어왔다 서론은 이만하고 공부하자 3-1 배열과 리스트 3.1.1 배열 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조 배열의 특징 - 인덱스를 이용하여 값에 바로 .. 2022. 12. 2. 이전 1 2 다음
