알고리즘(Problem Solving) 공부 블로그 알고리즘(Problem Solving) 공부 블로그

기본(Basic)

• PermCheck

  기본(Basic) 2021. 1. 6. 14:55

  코딜리 기본 문제이다 #include // you can write to stdout for debugging purposes, e.g. // cout

  Read More
• 문자 - 펠린드롬(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..

  Read More
• 숫자 - 펠린드롬(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

  Read More
• 순열 출력하기

  기본(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..

  Read More
• 정수 - 수를 처리하는 방법

  기본(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 자료형을 사용하는 실수를 종종 하게 된다. 예를 들어 다음 코드에는..

  Read More
• 정수 - 수를 처리하는 방법

  기본(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 자료형을 사용하는 실수를 종종 하게 된다. 예를 들어 다음 코드에는..

  Read More
• 출력(C++ cout)

  기본(Basic) 2021. 1. 6. 12:08

  cout 스트림을 이용하여 출력하려면 다음과 같이 하면 된다. int a = 123, b = 456; string x = "monkey"; cout

  Read More
• 입력(C++ cin)

  기본(Basic) 2021. 1. 6. 12:01

  대부분의 대회에서는 입력을 읽고 출력을 쓸 때 표준 스트림을 사용한다. C++의 표준 스트림은 입력에 대해서는 cin이고, 출력에 대해서는 cout이다. scanf, printf와 같은 C 언어 함수도 사용할 수 있다. 프로그램의 입력은 보통 공백 문자나 개행 문자로 구분된 문자열 및 수로 이루어진다. 이러한 입력을 cin 스트림으로 읽어 들이려면 다음과 같이 하면 된다. int a, b; string x; cin >> a >> b >> x; 입력을 구성하는 각 원소 사이에 적어도 한 개의 공백 문자나 개행 문자가 존재할 경우, 이러한 형태의 코드는 항상 문제없이 동작한다. 예를 들어 이 코드는 다음과 같은 두 가지 형태의 입력을 모두 읽어 들일 수 있다. 123 456 monkey

  Read More