반응형 [PCCP] Lv2: 점프와 순간 이동(12980) 해설 문제- 문제 링크: 점프와 순간 이동 코드(C언어)solution 1)더보기#includesolution 2)더보기#include (C++)solution 1)- N: 입력으로 주어진 숫자- N을 2진수로 변환할 때 시간 복잡도는 O(logN)- 변환된 문자열의 길이는 최대 logN이므로 문자열에서 "1"을 셀 때의 시간 복잡도는 O(logN)- 최종 시간 복잡도: O(logN)더보기#include using namespace std;int solution(int N) { return bitset(N).count(); // 2진수로 변환한 N의 1의 개수를 반환}solution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesolution.. 2024. 12. 25. 이전 1 다음 반응형
