궤도

문제 풀이 1,000 이하 라고는 하지만 1,000은 한수가 아니다. 그리고 1~99는 무조건 한수다. 그렇다면 세자리 수에 대해서만 한수여부 체크를 하면 된다. 세자리 수를 셋으로 쪼갠다. (part[0], part[1], part[2]) 그리고 (part[0]-part[1])==(part[1]-part[2]) 인지 확인하는데, 이거 말고 등차수열의 성질을 이용해서 2*part[1]==part[0]+part[2] 인지 확인해도 상관없다. 소스코드 #include using namespace std; bool isHan(int n) { int part[3]; if (n < 100) //100미만이면 무조건 한수 return true; else if (n == 1000) //1000은 안됨 return f..

문제 풀이 A가 B의 생성자가 되기 위해선 A

문제 풀이 이 문제를 풀 당시에는 이제 막 c++을 알아가던 단계였다. 그래서 저기 나오는 vector가 무엇인지 검색을 좀 해봐야 했다. 자료구조 할 때 배웠던 linked list와 비슷한 기능을 하는 것 같았는데 이 사실을 알고 너무 억울했다. 난 c로 하나하나 구현하느라 고생했는데 c++엔 이런 좋은게 있었다니! 나중에 알고보니 c++엔 스택, 큐, 덱 등등 내가 c로 개고생하면서 구현했던 모든 것들이 기본으로 있었다고 한다. 뭐 그 때 알고 있었다고 해도 c로 구현할 수 밖에 없었으니 어쩔 순 없지만 계산기의 존재를 모르고 손으로 계산하던 기분이었다. c++도 이렇게 좋은게 많은데 파이썬은 얼마나 더 좋을까? 하지만 파이썬은 너무 심플하게 생겨서 아직까지 낯을 가리고 있다. 소스코드 #inclu..