17배 (1) 썸네일형 리스트형 [BOJ 5893, 약간 쉬움] 17배 (C++) 개인적인 난이도 약간 쉬움 난이도에 비해 구현이 어려운 문제임 입력의 크기가 C++의 long long 범위를 벗어나는 경우, C나 C++로는 구현이 어려워진다 vector나 string의 무한 길이의 자료형을 사용해 구현해야 한다. (또는 bigint를 사용해 구현해야 한다고 하는데 안해봤다) C++ 대신 입력의 크기 제한이 없는 파이썬으로 풀면 매우 쉽게 풀리는 문제이고, 그래서인지 난이도가 브론즈 4로 잡혀 있다 [BOJ 10757번: 큰수 A+B] 얘도 비슷하게 파이썬으로 풀면 코드 세줄로 끝나는데 C++로는 1000B정도 작성해야 풀린다 풀이) 숫자 25를 17배한다고 생각해 보자. 25*17 = 25*(16 + 1) = 25*16 + 25 와 동일하다. 25는 이진수로 11001이다 이걸 2배.. 이전 1 다음
