https://www.acmicpc.net/problem/17466 17466번: N! mod P (1) 양의 정수 N과, N보다 큰 소수 P가 주어질 때, N!을 P로 나눈 나머지를 구하여라. www.acmicpc.net 모듈러 연산 1. 특징 A+B % C = ((A % C) + (B % C)) % C A-B % C = ((A % C) - (B % C)) % C A*B % C = ((A % C) * (B % C)) % C 2. 이걸 왜 쓰는거죠? 오버 플로우 막으려고! unsigned long long : 2^64 = 18,446,744,073,709,551,615 그러니 2의 64 제곱까지도 겨우 버티는데 99999988을 다 팩토리얼 연산해서 나중까지 버티다 나머지를 구한다? 이미 오버 플로우 하..

1. 그냥.. 임시로 담고, 임시로 담은거 정렬 그다음 K번째 위치. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; vector newArr; for (vector newComm : commands){ for (int i = newComm[0]-1; i

목차 sort란 그럼 pair/구조체 각자 정렬은 어떻게 하는데 compair함수 작성법 사용법 나이순 정렬 풀이 1. sort(시작점, 목적지, compare 함수 ); 정렬문제에서는 총 2가지 정렬이 있다! 오름차순 (기본으로 아무것도 안적으면 실행됨) 내림차순 (일명 greater) ☆참고☆ http://www.cplusplus.com/reference/algorithm/sort/?kw=sort sort - C++ Reference custom (2)template void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp); www.cplusplus.com 2. 아니 근데 compare 함수 는 뭡니까? -> pai..

https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 내풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 #include #include #include using namespace std; int solution(vector priorities, int loc..

https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 #include #include #include #include u..

프로그래머스 입력이 좀 생소해서 나중에 참고할 입력 코드임 입력예시 [1,2,3,4,5,6,7...] -- 참고 코드 for (int i = 0; i < Len; i++) { char buf[1000]; int buf_Idx = 0; while (!(str[i] == '[' || str[i] == ',' || str[i] == ' ' || str[i] == ']')) { if(isdigit(str[i])) buf[buf_Idx++] = str[i++]; } buf[buf_Idx] = '\0'; if (buf[0] != '\0') { V.push_back(atoi(buf)); } /* if (str[i] == ']') bIsProg = false; */ } --

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 시작 정말 간만에 종강해서 알고 기초를 다져보자는 의미로 1차적으로 몸풀기용으로 스택 큐 덱 풀어보기로 했습니다. 입력 N(문자열 길이) 스택 명령어 문자열 "top" "pop" "push val" "empty" "size" 출력 "top" 맨 마지막에 넣었던 element 출력 "pop" top과 같은 출력 "empty" size > N; string operation; for..

백준 10942번 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 입력 1.N(문자열 길이) 2. M(질문의 개수) 3. S, E(S번째부터 E번째 까지의 부분 수열 인덱스) 출력 1.입력된 S E 의 인덱스를 보고 수열 S->E 까지의 문자열이 팰린드롬이라면 1 출력,,, 아니면 0 출력 생각방법 DP문제다. 점화식을 고민하자 오토마타 -> 팰린드롬PDF 9패이지 참조 제 10 장 오토마타 , 문법 , 언어 제 10 장 오토마타 , 문법 , 언어. 오토마타 (Automata) 오토마타 이론과 컴퓨터 관련 학문 오토마타와 관련된 3 가지 개념 유한 ..

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 12..

Round 698 Div.2 A번 문제. Problem - A - Codeforces codeforces.com || 배열에 원소 가득채우는 "fill()" 함수 사용법 C++ 레퍼런스 - fill 함수 () modoocode.com 코드: https://colorscripter.com/1234567891011121314151617181920212223242526272829#include #include #include #include #include #include #include #include using namespace std; int num[101] = { 0, };int main(){ ios::sync_with_stdio(0);cin.tie(0); int Q; cin >> Q; while (Q..