회문 문자열 검사
[시간복잡도]
O(n)
[공간복잡도]
O(1)
설명
회문 문자열 검사 N개의 문자열 데이터를 입력받아 앞에서 읽을 때나 뒤에서 읽을 때나 같은 경우(회문 문자열) 이면 YES를 출력하고 회문 문자열이 아니면 NO를 출력하는 프로그램을 작성한다.
단 회문을 검사할 때 대소문자를 구분하지 않습니다.
▣ 입력설명
첫 줄에 정수 N(1<=N<=20)이 주어지고, 그 다음 줄부터 N개의 단어가 입력된다.
각 단어의 길이는 100을 넘지 않는다.
▣ 출력설명
각 줄에 해당 문자열의 결과를 YES 또는 NO로 출력한다.
▣ 입력예제
5
level
moon
abcba
soon
gooG
▣ 출력예제
#1 YES
#2 NO
#3 YES
#4 NO
#5 YES
import math
def is_palindrome(tmp):
for index in range(len(tmp)//2):
if tmp[index] != tmp[len(tmp)-index-1]:
return 'NO'
return 'YES'
def main():
n = int(input())
for i in range(n):
word = input().lower()
result = is_palindrome(word)
if result: print(f"#{i+1} {result}")
else: print(f"#{i+1} {result}")
main()숫자만 추출
설명
문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만듭니다.
만약 'tge0a1h205er'에서 숫자만 추출하면 0, 1, 2, 0, 5이고 이것을 자연수를 만들면 1205가 됩니다.
추출하여 만들어지는 자연수는 100,000,000을 넘지 않습니다.입력
첫 줄에 숫자가 썩인 문자열이 주어집니다. 문자열의 길이는 100을 넘지 않습니다.출력
첫 줄에 자연수를 출력합니다. 예시 입력 1
g0en2T0s8eSoft예시 출력 1
208
str = "g0en2T0s8eSoft"
count = 0
result = ''
digit='0123456789'
for i in str:
if i in digit:
result +=i
pass
for i in range(1, result+1):
if result % i == 0:
count += 1
pass
print(result)
print(count)
카드 역배치
시간복잡도: O(n²) : 이중 for문 작성
공간복잡도: O(1)
설명
1부터 20까지 숫자가 하나씩 쓰인 20장의 카드가 아래 그림과 같이 오름차순으로 한 줄로 놓 여있다. 각 카드의 위치는 카드 위에 적힌 숫자와 같이 1부터 20까지로 나타낸다.
이제 여러분은 다음과 같은 규칙으로 카드의 위치를 바꾼다: 구간 [a, b] (단, 1 ≤ a ≤ b ≤ 20)가 주어지면 위치 a부터 위치 b까지의 카드를 현재의 역순으로 놓는다.
예를 들어, 현재 카드가 놓인 순서가 위의 그림과 같고 구간이 [5, 10]으로 주어진다면, 위치 5부터 위치 10까지의 카드 5, 6, 7, 8, 9, 10을 역순으로 하여 10, 9, 8, 7, 6, 5로 놓는다. 이제 전체 카드가 놓인 순서는 아래 그림과 같다.
이 상태에서 구간 [9, 13]이 다시 주어진다면, 위치 9부터 위치 13까지의 카드 6, 5, 11, 12, 13을 역순으로 하여 13, 12, 11, 5, 6으로 놓는다. 이제 전체 카드가 놓인 순서는 아래 그림 과 같다.
오름차순으로 한 줄로 놓여있는 20장의 카드에 대해 10개의 구간이 주어지면, 주어진 구간의 순서대로 위의 규칙에 따라 순서를 뒤집는 작업을 연속해서 처리한 뒤 마지막 카드들의 배치 를 구하는 프로그램을 작성하시오.
입력설명
총 10개의 줄에 걸쳐 한 줄에 하나씩 10개의 구간이 주어진다.
i번째 줄에는 i번째 구간의 시 작 위치 ai와 끝 위치 bi가 차례대로 주어진다.
이때 두 값의 범위는 1 ≤ ai ≤ bi ≤ 20이다.
출력설명
1부터 20까지 오름차순으로 놓인 카드들에 대해, 입력으로 주어진 10개의 구간 순서대로 뒤집 는 작업을 했을 때 마지막 카드들의 배치를 한 줄에 출력한다.
입력예제
5 10
9 13
1 2
3 4
5 6
1 2
3 4
5 6
1 20
1 20
출력예제
1 2 3 4 10 9 8 7 13 12 11 5 6 14 15 16 17 18 19 20
str_arr = '1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20'.split()
for _ in range(10):
c1, c2 = map(int, input().split())
for index in range((c2-c1+1)//2):
start = c1+index-1
end = c2-index-1
str_arr[start], str_arr[end] = str_arr[end], str_arr[start]
print(str_arr)격자판 회문검사
문제설명
1부터 9까지의 자연수로 채워진 7 by 7 격자판이 주어지면 격자판 위에서 가로방향 또는 세로방향으로 길이 5자리 회문수가 몇 개 있는지 구하는 프로그램을 작성해라. 회문수란 121과 같이 앞에서부터 읽으나 뒤에서부터 읽으나 같은 수를 말한다.
단, 빨간색 처럼 구부러진 경우(87178)는 회문수로 간주하지 않는다.
입력조건
1부터 9까지의 자연수로 채워진 7 by 7 격자판이 주어진다.
출력조건
5자리 회문수의 개수를 출력한다.
느낀점
- 회문 확인 방법은 별도로 for문을 이용하여 해도 되고 슬라이싱 기법을 이용해도 됨
- 행과 열방향을 동시에 탐색 할 수 있는 방법이 있음!
board[i+k][j] != board[i+5-k-1][j]이 부분이 인상적임.
# 강의 Solution -> 회문수는 슬라이싱 reverse 기법 적용, loop안에서 행, 열 방향 동시 탐색 가능함..
board = [list(map(int, input().split())) for _ in range(7)]
cnt = 0
# 행 방향 탐색
for i in range(3):
for j in range(7):
tmp = board[j][i:i+5]
if tmp == tmp[::-1]:
cnt += 1
# 열 방향 탐색 -> 행 방향 탐색 시 i, j 가 소속된 루프가 열 방향으로 1칸 씩 shift시키면서 자동 탐색 수행
# 아래 loop는 회문수 체크용
for k in range(2):
if board[i+k][j] != board[i+5-k-1][j]:
break
else:
cnt += 1
print(cnt)