전체 글
-
백준 1940번: 주몽정수론(Number theory) 2021. 1. 6. 14:56
https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100 #define INF 0x7fffffff #define CENDL "\n"..
-
문자 - 펠린드롬(Palindrome) 인지 확인 하기기본(Basic) 2021. 1. 6. 12:47
include #include // A function to check if a string str is palindrome void isPalindrome(char str[]) { // Start from leftmost and rightmost corners of str int l = 0; int h = strlen(str) - 1; // Keep comparing characters while they are same while (h > l) { if (str[l++] != str[h--]) { printf("%s is Not Palindrome", str); return; } } printf("%s is palindrome", str); } // Driver program to test above..
-
숫자 - 펠린드롬(Palindrome) 인지 확인 하기기본(Basic) 2021. 1. 6. 12:46
#include #include #include #include #include #include #include #include #include //#include #include #include #include #define MAX_SIZE 100 #define INF 0x7fffffff using namespace std; int dx[4] = {1, -1, 0, 0}; int dy[4] = {0, 0, -1, 1}; int reverse(int x) { int rev = 0; while(x != 0){ rev = rev*10 + x%10; x = x/10; } return rev; } int main() { int n; cin >> n; if (n == reverse(n)) { cout
-
순열 출력하기기본(Basic) 2021. 1. 6. 12:45
stl 의 nextnext_permutation 메소드를 사용하면 stl container 의 요소를 순열로 출력할 수 있다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100 #define INF 0x7fffffff #define CENDL "\n" #define ll long long /* * @memory - 2056 kb * @time - 0 ms */ int main() { cin.tie(0); std::ios::sync_with_stdio(false); vecto..
-
정수 - 수를 처리하는 방법기본(Basic) 2021. 1. 6. 12:43
경진 프로그램에서 가장 많이 사용되는 정수 자료형은 int 이다. 이 자료혀은 32bit 자료형이며 범위는 -2^32 ... 2^31-1(대략 -2*10^9 ... 2*10^9)이다. 만일 int로는 부족하다면 64bit 자료형인 long long을 사용하면 된ㄴ다. 이 자료형의 범위는 -2^64 ... 2^63-1(대략 -2*10^18 ... 2*10^18)이다. 다음 코드에 long long 변수를 정의하는 방법이 나와 있다. long long x = 123456789123456789LL; 접미사 LL은 이 정수값이 자료형이 long long임을 의미한다. long long 자료형을 사용하다 보면 코드의 다른 어딘가에서 여전히 int 자료형을 사용하는 실수를 종종 하게 된다. 예를 들어 다음 코드에는..
-
정수 - 수를 처리하는 방법기본(Basic) 2021. 1. 6. 12:20
경진 프로그램에서 가장 많이 사용되는 정수 자료형은 int 이다. 이 자료혀은 32bit 자료형이며 범위는 -2^32 ... 2^31-1(대략 -2*10^9 ... 2*10^9)이다. 만일 int로는 부족하다면 64bit 자료형인 long long을 사용하면 된ㄴ다. 이 자료형의 범위는 -2^64 ... 2^63-1(대략 -2*10^18 ... 2*10^18)이다. 다음 코드에 long long 변수를 정의하는 방법이 나와 있다. long long x = 123456789123456789LL; 접미사 LL은 이 정수값이 자료형이 long long임을 의미한다. long long 자료형을 사용하다 보면 코드의 다른 어딘가에서 여전히 int 자료형을 사용하는 실수를 종종 하게 된다. 예를 들어 다음 코드에는..