반응형 Algorithm296 [Java] 백준 33573번 - 대칭제곱수 (실버 5) 혼자 힘으로 풀었는가? O알고리즘 분류 - 수학 https://www.acmicpc.net/problem/33573 문제 $M=A^2$인 정수 $A$가 존재할 때 $M$을 제곱수라고 한다. 만약 제곱수 $M$을 뒤집어 얻은 수도 제곱수라면 $M$을 대칭제곱수라고 하자. 예를 들어 제곱수 $121$의 경우 뒤집은 수 $121$ 역시 제곱수이므로 대칭제곱수이지만, $49$의 경우 뒤집은 수 $94$가 제곱수가 아니므로 대칭제곱수가 아니다. 단, 뒤집었을 때 가장 앞의 $0$을 무시한다는 점에 유의한다. 예를 들어 $10100$을 뒤집으면 $00101$이 되지만 가장 앞의 $0$을 무시하면 $101$이 된다.정수가 주어질 때마다 대칭제곱수인지 판별하는 프로그램을 작성하시오.입력첫 번째 줄에 테스트 케이스의 개.. 2025. 9. 26. [Java] 백준 32643번 - 정민이의 수열 제조법 (골드 5) 혼자 힘으로 풀었는가 O알고리즘 분류 - 누적합 - 소수 판정 - 에라토스테네스의 체 https://www.acmicpc.net/problem/32643 문제정민이는 $1$부터 $N$까지 한 개씩 들어있는 수열을 만드는 것을 목표로 한다. 이를 위해 최소 개수의 양의 정수가 들어있는 수열을 준비했고, 목표를 달성할 때까지 다음 작업들을 반복했다.수열에 있는 한 정수를 제곱한 수를 수열에 추가한다.수열에 있는 두 정수를 곱한 수를 수열에 추가한다.익준이는 모든 작업을 마친 정민이를 보고 어떤 정수들을 가지고 처음 작업을 시작했는지 물었다. 그러자 정민이는 답을 알려주는 대신 익준이가 $a$와 $b$를 물어보면 초기 정수 중 $a$ 이상 $b$ 이하인 정수들의 개수를 알려 주겠다고 했다. 익준이는 질문을 .. 2025. 9. 13. [Python] 백준 9177번 - 단어 섞기 (골드 4) 혼자 힘으로 풀었는가? O알고리즘 분류 - 다이나믹 프로그래밍 - 그래프 https://www.acmicpc.net/problem/9177 문제세 개의 단어가 주어졌을때, 꿍은 첫 번째 단어와 두 번째 단어를 섞어서 세 번째 단어를 만들 수 있는지 궁금해졌다. 첫 번째와 두 번째 단어는 마음대로 섞어도 되지만 원래의 순서는 섞여서는 안 된다. 다음과 같은 경우를 생각해보자.첫 번째 단어 : cat두 번째 단어 : tree세 번째 단어 : tcraete보면 알 수 있듯이, 첫 번째 단어와 두 번째 단어를 서로 섞어서 세 번째 단어를 만들 수 있다. 아래와 같이 두 번째 예를 들어보자.첫 번째 단어 : cat두 번째 단어 : tree세 번째 단어 : catrtee이 경우 역시 가능하다. 그렇다면 "cat"과.. 2025. 9. 2. [Java/Python] 백준 4839번 - 소진법 (실버 3) 혼자 힘으로 풀었는가? O알고리즘 분류 - 정수 - 소수 https://www.acmicpc.net/problem/4839 문제 이해처음엔 문제를 보고 이게 뭔 말인가 이해가 안 되었다. 우선 해당 문제가 소수를 구해야 하는 문제임은 쉽게 파악할 수 있으니 소수를 구해보면 p0 = 2p1 = 3p2 = 5p3 = 7...이고 각 자릿수 ai는 다음 조건을 만족한다.0 ≤ ai ≤ pi - 1 예제 123으로 알아보자123 = a0 + a1*p0 + a2*p0*p1 + a3*p0*p1*p2 + ... 실제 정답은 다음과 같다.1 + 1*2 + 4*2*3*5 실제 적용이러한 과정이 도출되는 과정은 다음과 같다. 우선 이 문제를 풀기 위해선 소수들의 곱을 따로 저장해 두면 편하다.term[0] = p0 =.. 2025. 7. 15. 이전 1 2 3 4 ··· 74 다음 반응형
