[Python 알고리즘]백준 11653번, 2903번

11653번

https://www.acmicpc.net/problem/11653

11653번: 소인수분해

N = int(input())

a=2

while N != 1:
    if N/a == N//a:
        N = N//a
        print(a)
    else:
        a = a+1

---

2903번

https://www.acmicpc.net/problem/2903

2903번: 중앙 이동 알고리즘

접근:

N = int(input())

a=1

for i in range(N):
    a = a*2

a = a+1

print(a*a)

---

10811번

https://www.acmicpc.net/problem/10811

10811번: 바구니 뒤집기

N, M = input().split()

N = int(N)
M = int(M)

a  = list(range(1,N+1))

for x in range(M):
    i,j = input().split()
    i = int(i) - 1
    j = int(j) - 1
    a[i:j+1] = reversed(a[i:j+1])

for x in range(N):
    print(a[x], end=' ')

아이디어:

1 2 3 4 5

2 1 3 4 5

2 1 4 3 5

3 4 1 2 5

 

일단 N M 입력받기

 

N만큼 리스트 만들기

 

M만큼 반복문 돌려서 i, j 입력받고

반복문 안에서 역수 취하기

---

10809번

https://www.acmicpc.net/problem/10809

10809번: 알파벳 찾기

아이디어:

• 단어 S입력받기
• S를 리스트의 형태로 변환(자동인가??)
• for문을 사용해서 i를 알파벳 a부터 돌림
  
  • for문 돌다가 i에 해당하는 알파벳 찾으면 스탑. 위치 출력
  • 끝까지 안나오면 -1 출력
  • 출력할때 end 주의

주의: for문의 range 주의

S = input()
s = list(S)

for i in range(97,123):
    for j in range(len(s)):
        if chr(i) == s[j]:
            print(j, end=" ")
            break
        elif chr(i) != s[j] and j==len(s)-1:
            print(-1, end=" ")