hahn

팰린드롬 수(palindrome number)란? palindrome : 회문(回文: madam이나 nurses run처럼 앞에서부터 읽으나 뒤에서부터 읽으나 동일한 단어나 구) 즉 팰린드롬 수(palindrome number)은 141, 12321, 4321234과 같이 순서대로 읽은 수와 거꾸로 읽은 수가 같은 수를 의미하며, 대칭수 및 회문수라고도 말한다. ++짝수 자릿 수 팰린드롬 수는 11로 나누어 떨어진다. [백준 - JAVA] 팰린드롬수 1259번: 팰린드롬수 (acmicpc.net) 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄 ahnstu.tistory.com ..

유클리드 호제법이란? 유클리드 호제법(Euclidean Algorithm)은 유클리드 알고리즘이라고도 불리며, 2개의 자연수(다항식)의 최대공약수를 구하는 방법이다. 유클리드 호제법의 정리를 보면 a와 b가 자연수이고, a를 b로 나눈 나머지를 r이라고 하자. (단, a ≥ b, 0 ≤ r < b) a와 b의 최대공약수를 (a, b)라고 하면, (a, b) = (b, r)이 성립한다. 이해 일단 최대 공약수에 대한 이해가 필요하다. 최대 공약수라 함은 두 수를 모두 나누어 떨어지게 하는 수 중 가장 큰 수를 의미한다. (공약수 중 가장 큰 수) ex. 108 = 2 × 2 × 3 × 3 × 3 72 = 2 × 2 × 2 × 3 × 3 공통되는 부분을 골라내면 2 × 2 × 3 × 3이 된다. 즉 36이 ..

4354번: 문자열 제곱 (acmicpc.net) 4354번: 문자열 제곱 알파벳 소문자로 이루어진 두 문자열 a와 b가 주어졌을 때, a*b는 두 문자열을 이어붙이는 것을 뜻한다. 예를 들어, a="abc", b="def"일 때, a*b="abcdef"이다. 이러한 이어 붙이는 것을 곱셈으로 생각한다 www.acmicpc.net 이 문제 풀어보다가 시간 초과 때문에 넘어가질 않아서 고민하던 중 이건 이론적인 부분이 필요할 거 같다고 생각했다. 지금까지는 맨 땅에 삽질했는데 생각해보면 그냥 머리 풀기? 그런 용도지 실력적으로는 크게 향상이 없는 것 같아서 검색을 해야겠다 생각했다. 물론 내가 고민해서 알고리즘을 만들 수 있지만 애초에 그 정도 경지이면 여기서 이러고 있으면 안 되지; 독학사 공부할 때 잠..