[WEEK11] 최준호

[raejun92]

이렇게 풀었어요

1. 다음큰숫자

• 문제를 풀었어요.
• 풀이 시간 : 31분

1) 복잡도 계산

• 시간 복잡도: O(n log n)
• 공간 복잡도: O(1)

2) 접근 아이디어

1. n의 1의 개수를 구하는 findOneCount 함수를 정의했다.
2. n보다 큰 수를 하나씩 증가시키면서, findOneCount 함수로 1의 개수를 구해서, n의 1의 개수와 비교했다.
3. 만약 두 개수가 같으면, 그 수를 반환했다.

3) 회고

처음에는 n의 이진수를 구해서 이진수를 가지고 구해보려고 했는데, 깊은 생각이 요구될 것 같아 그냥 하나씩 증가시키면서 구하는 방법으로 풀이했다.

2. 숫자의표현

• 문제를 풀었어요.
• 풀이 시간 : 16분

1) 복잡도 계산

• 시간 복잡도: O(n^2)
• 공간 복잡도: O(1)

2) 접근 아이디어

1. n이 1인 경우에는 1을 반환했다.
2. n의 절반부터 0까지 루프를 돌면서, i부터 0까지 루프를 돌면서, sum에 j를 더했다.
3. 만약 sum이 n보다 크면, 내부 루프를 종료했다.
4. 만약 sum이 n과 같으면, answer를 1 증가시키고, 내부 루프를 종료했다.
5. 루프가 끝난 후에는 answer를 반환했다.

3) 회고

천장에서 아래로 내려오면서 더하는 방식으로 풀이했는데 n이 1인 경우 예외 처리를 찾지 못해서 오래 걸렸다. DP로 풀이하는 방법도 있을 것 같고, for문은 한 번만 도는 방법도 있을 것 같은데 한 번 찾아봐야겠다.

[LeeBaeJin]

수고많으셨습니다!

[LeeBaeJin]

42 무릎탁 칩니다

[sik9252]

센스 👍

[LeeBaeJin]

오 이렇게 접근하는 방법은 생각 못해봤는데, 한 수 배웠습니다!

[doitchuu]

고생하셨습니다 👍

[doitchuu]

얼리 리턴 좋네요 👍

[doitchuu]

함수로 따로 뺀 것도 좋은 거 같아요!

[sik9252]

ㅠㅠ 일이 많아서 리뷰 까먹고 있었네요... 고생하셨습니다!