백준 문제풀이117 [백준] 모듈러 연산 정의 및 활용 목차 모듈러의 정의어떤 정수 A를 다른 정수 N으로 나누면 나오는 나머지를 말한다. 모듈러 연산의 여러 성질들 분배 법칙의 성립(A +(-) B) mod C = (A mod C +(-) B mod C) mod C(A * B) mod C = (A mod C * B mod C) mod C 덧셈, 뺄셈, 곱셈에 관련된 성질a와 b로 m으로 나눈 나머지가 같고 c와 d를 m으로 나눈 나머지가 같으면 a ± c 와 b ± d 를 m으로 나눈 나머지도 같다.예)49 1 (mod 8) 37 5 (mod 8) 86 6(mod 8) 거듭 제곱의 성질a와 b를 m으로 나눈 나머지가 동일 하다면,각 숫자를 동일하게 거듭제곱한 숫자를 m으로 나눈 나머지도 동일하다예)77 7 (mod 8)77 ^ 10 7 ^ 1.. 2024. 4. 29. [백준][문자열] 4659 비밀번호 발음하기 c++구현 목차 https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net 문제 코드 구현 #include #include #include using namespace std; map m; //모음 넣을 map bool check(string str) { int cnt = 0; //모음 존재여부 int pass1 = 0; //모음 세어줌 int pass2 = 0; //자음 세어줌 for (int i = 0; i < str.size(); i++) { if (m[.. 2024. 4. 13. [정렬][맵][백준] 2910 빈도 정렬 c++ 구현 목차 https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 문제 보시기 전에 참고하면 좋을 것 같습니다.. https://be-senior-developer.tistory.com/9 c++ 입출력 정리와 자주 쓰이는 vector 목차 나는 백준 문제 풀이를 하면서 배열 대신 자주 쓰이는 vector와 c++의 입출력을 깔끔하게 정리하고 싶었다. 아래 내용 정도만 안다면 큰 도움이 될 것이라 생각한다. 입출력 향상 방법 #include u be-senior-developer.tistory.co.. 2024. 4. 12. [분할 정복] c++ 개념 및 1992 쿼드 트리 구현 목차 재귀함수를 하게되면 분할 정복을 만나게 된다.. 이참에 분할 정복을 정리하려고 한다. 분할 정복 정의 1. 분할 원래 문제를 분할하여 비슷한 유형의 더 작은 하위 문제로 분할이 가능할 때 까지 나눈다. 2. 정복 각 하위 문제를 재귀적으로 해결한다. 이때 기저 사례를 잘 만들어야 무한 루프에 빠지지 않는다. 3.결합 분할한 문제들을 통합하여 문제의 답을 얻는다. 장단점 분할 정복은 top-down 방식으로 재귀 호출의 장단점과 같다. 분할 정복 대표문제 1992 쿼드 트리 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번.. 2024. 4. 8. 이전 1 ··· 18 19 20 21 22 23 24 ··· 30 다음 728x90
