C
-
백준 1193 - 분수찾기백준 algorithm 2021. 1. 4. 22:41
=> 단순한 규칙성을 찾는 문제입니다. => 처음부터 끝까지 찾아갈 경우 시간제한에 걸리는 경우가 생길 수 있습니다. x가 몇번째 줄에 해당하는지 찾습니다. 해당 줄이 짝수인지 홀수인지 판별합니다. 각 줄의 성질에 따라 deno(분모), nume(분자)를 구하여 print 합니다. 각 줄에 있는 분수는 아래의 성질을 만족합니다. line + 1 = 분모 + 분자 위의 성질을 이용하여 for문을 통한 탐색이 아닌 사칙연산으로 원하는 분수를 구할 수 있습니다. #include #include using namespace std; void Print(int deno, int nume) { cout
-
c++ array 배열 초기화 하는 방법유용한 정보 2020. 7. 3. 16:40
알고리즘 문제를 풀 때 배열을 초기화해야 하는 경우들이 있습니다. 해당 방법을 정리해보았습니다. 1.간단한 배열 초기화 방법 int arr[3] = {0,1,1}; 2. Bool형 배열 초기화 방법 bool arr2[3] = {false}; => 이와 같은 방법으로 초기화 시, 초기값들을 모두 false로 초기화할 수 있습니다. => 이와 같은 방법을 사용할 시, 처음 값만 설정한 값으로 설정되며 나머지 값은 false로 초기화됩니다. bool arr[3] = {true, true, true}; => 이와 같은 방법으로 배열을 모두 true로 초기화 할수 있습니다. 3. 선언한 뒤에 함수를 통해 초기화하는 방법 - fill_n fill_n(arr2, 3, true); => 초기화하려는 배열의 주소(배열의..