코테 · Math

2026.08.15소요 시간: 16분시간 복잡도: $O(t·m)$시간 복잡도: $O(t·m)$코드 분석필요한 n진수 전부를 미리 tube에 저장해두고,튜브의 순서에 필요한 수만 따로 빼서 저장수학적인 계산이 코드 길이에 얼마나 큰 영향을 주는지 알 수 있었다.필요한 n

2026.08.1286.9/100런타임 에러런타임 에러 원인 분석n = 797161, k = 3 (n을 k진수로 변환하면 1111111111111에 해당함)int로 전부 담을 수 없음소요 시간: 42분시간 복잡도: $O(√(10^{log_k n}))$시간 복잡도: $O

2026.07.1945.0/100런타임 오류, 메모리 초과런타임 오류 원인 분석left, right를 인덱스로 사용한 것이 원인임Java에서는 int 타입만을 인덱스로 허용하는데, int로 표현할 수 없는 값을 변환하여 인덱스로 사용했기 때문에 값의 손실이 발생함메모리

2026.05.02튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다.숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, …

2026.04.29양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다.0P0처럼 소수 양쪽에 0이 있는 경우P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는

2026.09.3086.9/100.0런타임 에러런타임 에러 원인 분석int 가 표현할 수 있는 값의 범위를 넘어가는 경우가 발생한다.소요 시간: 32분시간 복잡도: $O(√V)$시간 복잡도: $O(√V)$실행을 하면서 런타임 오류를 잡는 데에 실패했다.int 의 표현

2026.10.05소요 시간: 12분시간 복잡도: $O(√V)$시간 복잡도: $O(√V)$코드 분석split("0") 으로 미리 숫자 부분을 분리했다.소수 판별에서는 2와 3으로 나눠지는 수를 미리 판별하고,6k + 1 로 나눠지는 수에 대해서만 검사를 진행했다.이제부