nodeal dev story

이게 왜 solved.ac 골드 1에 있는 문제인지 의문스럽다. 문제의 제한 시간은 2초, 1,000,000보다 작거나 같은 모든 L에 대해 선분의 길이 쌍을 모두 구하고도 남을 시간이다. (3, 4), (5, 12), (8, 15) ... 와 같은 쌍을 모두 준비하는 방법을 생각해보자. 첫번째 조건은 세 성분을 잘 조합했을 때 '피타고리안 트리플'이 되어야 한다는 것이다. 3, 4가 있다면 다른 한 수는 5가 되어야 한다는 것이다. 두번째 조건은 폭보다 높이가 커야한다는 것으로, (3, 4), (4, 3)에서는 (3, 4)만이 유효하다는 것을 알 수 있다. 마지막 조건은 두 수의 최대공약수가 1이어야 한다는 것, 다시 말해 두 수가 서로소여야 한다는 것이다. (3, 4)는 허용해도, (6, 8)은 안 ..

두 수의 합이 다른 두 소수의 합으로 표현할 수 있는가에 대한 문제다. 문제에서 A와 B의 범위는 1 이상이므로 합은 2, 3, 4, ...로 나올 수 있다. 이때 A+B가 2 또는 3이라면) 가장 작은 소수 2를 뺐을 때 나머지 0 또는 1이 소수가 아니므로 두 소수의 합으로 표현할 수 없다. A+B가 4 이상의 짝수라면) 골드바흐의 추측*에 의해 '어지간한 수'까지는 두 소수의 합으로 표현할 수 있다. * 수학적으로 엄밀한 증명이 이뤄지지는 않았지만, 우리 문제 범위에서는 영향이 없다. A+B가 4 이상의 홀수라면) 2로 뺀 A+B-2가 소수라면 두 소수의 합으로 표현할 수 있고, A+B-2가 소수가 아니라면 두 소수의 합으로 표현할 수 없다. 예를 들어 19는 2+17의 쌍으로 표현할 수 있다. 하..

당신은 파릇파릇하게 프로그래밍을 배우고자 하는 학생이다. 설레는 마음을 가지고 Visual Studio를 설치하고 Hello World!를 출력하고 기쁨을 만끽하는 것도 잠깐, 내가 입력한 것을 출력하고자하는데, 도저히 배운 scanf로 작동을 안 한다. 대체 왜? 아니 남들 다 잘 쓰고 책에서도 분명 scanf를 쓰란다. 근데 왜 오류가 날까? VC++은 scanf 함수를 위험한 함수라고 생각한다. 입력될 저장 공간보다 더 긴 입력이 있을 때 누가 책임져주냐 따지는 것이다. 사실 온전히 막을 방법은 없다. 다만 저 오류같은 경고가 표시되지 않도록 하는 방법은 있다. 1. 설명에서 나오는 방법 너무나 간단하게 소스 코드 어딘가, scanf가 나오기 전에 '_CRT_SECURE_NO_WARNING'을 de..

최근 Material Design을 반영하고자 하거나 그렇지 않거나 필연적으로 많이 쓰는 리스트는 단연코 RecyclerView일 것이다. 또, 누구나 예쁜, 본 적 있는 content design을 위해 CardView를 많이 이용하는 것도 부정할 수 없을 것이다. 오늘은 진행중인 프로젝트에 CardView를 이용한 리스트를 구성하는 중 YouTubePlayerView를 삽입하는 과정에서 겪었던 문제들과 해결 방법에 대해 적어보고자 한다. 먼저, 구현하고자하는 모습은 배달의민족 '뭐먹지' 탭에서 확인할 수 있다. 가장 먼저 검색할 내용은 Android YouTube API였다. 그렇지만 첫 검색 결과로 나오는 'YouTube Android Player API - Google Developers'보다 눈..

이야기에 앞서, 그 동안 설치해주신 분들께 감사드립니다. 어쩌다 구글 Play Store ‘갓겜’ 검색어 1위 노출이 되었는 지는 저도 모르겠네요. ​​​ 네, 믿기지 않겠지만 정말 5만 다운로드가 넘었고 Play Store에서 갓겜을 치는 분들께는 광고빼고 가장 먼저 반겨요. 그래프처럼 갑자기 훅훅 다운로드가 높아질 때마다 반겨주는 친구들이 또 있죠. ​ 알아요 반응을 하면 안되죠. 저도 저 분이 이 포스트를 읽지 않기만을 바래요. 이상한 아이디어 하나로 이렇게 관심받을 수 있다는 것에 대해 놀라움을 숨길 수 없네요. 때로는 정성스럽게 기사를 써주는 해외 분들도 계셨어요. (링크​) 만들 때조차 이렇게 생각이 많진 않았지만 이제와서 보니 또 많은 인기를 받고 있었네요. 간단하게 많은 분들이 물으시는 것..

추가되는 기능객체지향 프로그래밍에서 상위 클래스의 상속을 이용하여 다음과 같은 기능을 구현할 수 있다. #include class Base { public: virtual void foo() const { std::cout

상속의 생존주기 일반적인 상속의 생존주기#include class Base { public: Base() { std::cout

추가되는 기능 정의된 class의 기능을 재정의하거나 확장하고자 할 때 해당 class를 상속할 수 있다.상속받은 class(이하 'Derived')는 상속되는 class(이하 'Base')의 모든 기능을 포함하고 있다. #include class Base { private: int value; public: int get() const { return value; } void set(int value) { this->value = value; } }; class Derived : public Base {}; // ^^^^^^ ^^^^ int main() { Derived d; d.set(10); std::cout