백준 10942번_팰린드롬? (Python)
문제 시간제한: 0.5 초 명우는 홍준이와 함께 팰린드롬 놀이를 해보려고 한다. 먼저, 홍준이는 자연수 N개를 칠판에 적는다. 그 다음, 명우에게 질문을 총 M번 한다. 각 질문은 두 정수 S와 E(1 ≤ S ≤ E ≤ N)로 나타낼 수 있으며, S번째 수부터 E번째 까지 수가 팰린드롬을 이루는지를 물어보며, 명우는 각 질문에 대해 팰린드롬이다 또는 아니다를 말해야 한다. 예를 들어, 홍준이가 칠판에 적은 수가 1, 2, 1, 3, 1, 2, 1라고 하자. S = 1, E = 3인 경우 1, 2, 1은 팰린드롬이다. S = 2, E = 5인 경우 2, 1, 3, 1은 팰린드롬이 아니다. S = 3, E = 3인 경우 1은 팰린드롬이다. S = 5, E = 7인 경우 1, 2, 1은 팰린드롬이다. 자연수 ..
백준 17298번_오큰수 (Python)
문제 난이도: 골드4 크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다. 예를 들어, A = [3, 5, 2, 7]인 경우 NGE(1) = 5, NGE(2) = 7, NGE(3) = 7, NGE(4) = -1이다. A = [9, 5, 4, 8]인 경우에는 NGE(1) = -1, NGE(2) = 8, NGE(3) = 8, NGE(4) = -1이다. 입력: 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤..
군론 공부 5_ 준동형사상의 기본 정리
1. 사상 '사상'이란 두 집합의 원소들을 특정한 함수로 서로 대응시키는 것을 의미한다. 예를 들어 {1, 2, 3}에서 함수 (홀수)$\to$1 (짝수)$\to$0 를 이용해 {0, 1}을 만드는 것은 {1, 2, 3}에서 {0, 1}로의 사상이 된다. 2. 준동형사상 군과 군 사이에도 역시나 사상을 취할 수 있다. 이때 '준동형사상'이라는 특별한 사상을 만드는 것도 가능하다. 두 군 G, H에 대하여 f: G$\to$H가 아래 조건을 만족할 때 f를 준동형사상이라고 한다. G의 임의의 원소 x, y에 대해 f(xy) = f(x)f(y) (단, 좌변은 G의 연산으로 xy를, 우변은 H의 연산으로 f(x)f(y)를 계산) 그리고 f가 G에서 H로의 전사함수, 즉 H의 모든 원소들에 대해 각 원소를 f(x..
