극좌표계이전 포스트에서 설명했었던 좌표계는 직교좌표계라고 하는 좌표계였다. 이 직교 좌표계와 다른 방식으로 물체의 위치를 표현하는 좌표계도 존재하는데, 그중 대표적인 극좌표계에 대해서 설명해보겠다. 극좌표계는 크게 2D와 3D로 구분할수 있다. 먼저 2D좌표계를 한번 알아보자.  마치 단위원처럼 생겼다는 것을 알 수 있다. 2D 극좌표계에도 직교좌표계처럼 중심에 극(Pole)이라고 불리는 기준점이 존재한다. 이 극에서 반지름처럼 극축이라고 불리는 반직선이 뻗어나오게 된다. 이 극좌표계에서 평면상의 점 P의 위치를 결정하는 방법은 극축과 P를 연결하는 직선 r의 길이와 극축과 r의 각도 θ를 통해 결정된다. 즉, 점 P의 극좌표는 (r, θ)가 된다는 것이다. 이 극좌표계라는 것은 보통 항공기나 선박의 네..

해결방법결국, 불안정한 수열 중 가장 큰 케이스를 구하면 되는 것인데, 인접한 두 수를 더해서 홀수가 나오려면, 홀수 + 짝수의 경우밖에 없다.즉, 홀짝홀짝순으로 배치된 경우를 찾아서 그 길이를 재면 되는 것이다.예를 들어 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