해결방법결국, 불안정한 수열 중 가장 큰 케이스를 구하면 되는 것인데, 인접한 두 수를 더해서 홀수가 나오려면, 홀수 + 짝수의 경우밖에 없다.즉, 홀짝홀짝순으로 배치된 경우를 찾아서 그 길이를 재면 되는 것이다.예를 들어 5짜리 배열에 3 1 4 1 5로 입력되었다면, 홀짝홀짝이 가장 긴 부분, 3 4 1 5를 골라서 4짜리 배열을 만들 수 있다. 정답 코드#include #include using namespace std;int main(){ int N; cin >> N; vector A(N); for (int i = 0; i > A[i]; } int max = 1; int prev = A[0] % 2; for (int i = 1; i

해결방법약수를 가지고 어떤 수를 구하는 방법은 주어진 수중 1을 제외한 가장 작은 수와 가장 큰 수를 곱한 값을 구하면 된다.문제에서는 1이 없기 때문에 바로 하면 된다. 정답 코드#include #include #include using namespace std;int main(){ int N; cin >> N; vector Arr(N); for (int i = 0; i > Arr[i]; } int Small = *min_element(Arr.begin(), Arr.end()); int Big = *max_element(Arr.begin(), Arr.end()); int result = Small * Big; cout

캐스팅캐스팅이란 변수의 자료형을 다른 자료형으로 변환하는 연산을 말한다.이 캐스팅에는 암시적 캐스팅과 명시적 캐스팅의 두 종류로 나뉘는데, 전자의 경우 단위가 작은 자료형에서 단위가 큰 자료형으로 캐스팅 하는경우 (float에서 double형으로 캐스팅 등등)가 있다.short a = 20;int b = a;이런 형식으로 말이다. 명시적 캐스팅의 경우 자료형의 형태가 다르거나 더 큰 자료형에서 작은 단위의 자료형으로 형 변환하는 경우 주로 사용한다.double a = 3.14;float b = (float) a;float c = 2.17;int d = (int) c;두 경우 모두 명시적 캐스팅이지만, 조금의 차이가 존재한다.전자의 경우 큰 단위(8바이트)에서 작은 단위(4바이트)로 자료형이 작아지기 때문..

2D 좌표계이번에는 좌표계에 대해서 한번 알아보자.좌표계는 물치의 위치를 하나의 점으로 가리키기 위한 체계이다.원점을 기준으로 x축과 y축으로 이루어진 좌표계를 직교 좌표계라고 한다. 다음과 같이 생겼다. 이러한 직교 좌표계를 데카르트 좌표계라고도 하는데, 데카르트가 좌표계를 도입했다고 알려져있기 때문이다. 좌표계를 보면 x축과 y축으로 4개의 공간이 분할되어있다는 것을 알 수 있는데, 이를 사분면이라고 한다.각 사분면은 오른쪽 위에서부터 반시계 방향으로 1사분면, 2사분면, 3사분면, 4사분면이라고 구분할 수 있다. 3D 좌표계이제 x축과 y축을 이용하여 2D 평면상에서의 위치를 특정할수 있게 되었다. 이제 축을 하나 더 늘려보자. 이것이 3차원 좌표계의 예시이다. 이제 우리는 x축, y축, z축을 사..

해결방법문제를 해결하는 핵심 아이디어는 isalpha()메서드이다. 기존에는 코드를 한번 순회하면서 '?'와 일치하는지를 찾아서 교체했는데 그 방식은 통하지 않아서 찾다가 나온 방법이다.isalpha()를 사용하면 알파벳인 경우에는 true, 아니라면 false를 반환하게 된다.즉, 대칭되는 문자열에서 알파벳인 경우에는 나머지 하나가 ?라도 동일한 알파벳을 대입해준다는 의미이다. 정답 코드#include #include using namespace std;int main(){ int N; cin >> N; vector Arr(N); for (int i = 0; i > Arr[i]; } for (int i = 0; i

C#은 데이터의 메모리 저장 방식에 따라 두 개의 타입으로 나뉘게 된다.바로 값 형식(Value Type)과 참조 형식(Reference Type)이다. 두 형식은 다음과 같은 차이점이 있다.값 형식(Value Type)참조 형식(Reference Type)변수에 값을 대입하는 데이터 형식int, double형 등등이 있다.데이터를 스택(Stack) 메모리에 할당한다.변수에 값 대신 값의 주소를 대입하는 데이터 형식대표적으로 object형이 있다.데이터를 힙(Heap) 메모리에 할당한다. 값 형식의 경우 데이터를 복사하여 저장하기 때문에, 원래 변수의 값을 두 번째 변수에 할당하면 원래 변수의 값 사본이 새로운 변수의 위치에 만들어진다. 따라서 첫 번째 변수를 변경해도 두 번째 변수의 값에는 영향을 주지..