(C / C++ 에서) 알고리즘 문제를 풀 때 다음의 정수 자료형의 크기 및 범위에 대한 지식이 필요합니다. 자료형 크기 범위 비고 char unsigned char 1byte, 8bit -128 ~ 127 unsigned char 1byte, 8bit 0 ~ 255 short short int 2byte, 16bit -32,768 ~ 32,767 int 생략 가능 unsigned short unsighed short int 2byte, 16bit 0 ~ 65,535 int 생략 가능 int signed int long long int signed long signed long int 4byte, 32bit -2,147,483,648 ~ 2,147,483,547 (약 -21억 ~ 21억) int 생략 가..
🧩 Algorithm
코드를 작성하다 보면 프로그램 변수 값을 1 증가, 감소 시키는 상황에 ++, -- 연산자를 자주 사용합니다. 이 연산자는 증가 / 감소 연산자라고 불리며, 전위(++n), 후위(n--) 로 나뉩니다. n++ , n-- 모두 n = n + 1 과 n += 1 과 같은 기능을 수행합니다. 다만 연산 결과 값은 전위, 후위냐에 따라서 달라지므로 유의하여 작성해주어야 합니다. 전위 (++n) 연산자 ++ 가 피연산자 n보다 앞에 위치할 때 전위라 하고 1 증가된 값이 연산 결과 값입니다. 후위 (n++) 연산자 ++가 피연산자 n보다 뒤에 위치할 때 후위라 하고 1 증가하기 전 값이 연산 결과 값입니다. 연산 결과 값은 '증감 연산 그 자체의 값' 다시 말해 'n++', '++n' 그 자체의 결과 값을 말한다..
코딩 테스트에서 아래와 같이 입력이 붙어있는 경우가 있습니다. string 으로 변환 문자열 s를 받아 문자로 분해(s[j])하여 ASCII 타입 변환(s[j] - '0')으로 int문자 타입 배열 a[i][j] 에 넣습니다. #include using namespace std; int n, m, arr[10][10]; string s; int main() { cin >> n >> m; for(int i=0 ; i> s; for(int j=0 ; j
문제를 풀다 보면 입력을 얼마나 받는지 모를 때가 있습니다. EOF End of File, EOF 값은 -1로 stdio.h에 정의되어 있습니다. #define EOF -1 scanf는 성공적으로 입력받은 문자를 return 하는데, 에러가 있거나 파일 끝을 만났을 때(EOF) -1을 리턴합니다. 파일의 끝까지 입력 받으려면 다음과 같이 작성합니다. while(scanf("%d", &n) != EOF) while(scanf("%d", &n) != -1) while(~scanf("%d", &n)) 만약 scanf로 a, b를 모두 성공적으로 받을 경우 2를 return 합니다. while(scanf("%d %d", &a, &b) != EOF) while(scanf("%d %d", &a, &b) == 2) ..
코딩 테스트 문제를 풀다 보면 overflow에 종종 마주합니다. 이 문제를 보아도 A, B, C 값이 최대 2,147,483, 647 자연수 값이 될 수 있어 일반적인 반복문을 통한 풀이로는 long long 타입을 붙여도 overflow 가 되는 것을 알 수 있습니다. 모듈러 연산은 이러한 문제의 해결 방법 중 하나가 될 수 있습니다. 모듈러 연산이란? 어떤 한 숫자를 다른 숫자로 나눈 나머지를 구하는 연산(mod) 정수론에서 모듈러 연산(modular arithmetic) 이란, 정수의 합과 곱을 어떤 주어진 수의 나머지에 대하여 정의하는 방법입니다. c++ 에서 mod는 %로 표현됩니다 모듈러 연산 사칙 연산 덧셈, 뺄셈, 곱셈에 대해서 다음 식이 항상 성립합니다. (mod M 을 % M으로 표현..
