일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- 알고리즘
- 온프레미스
- java
- 홀수
- 프로젝트 생성
- valueof
- parseInt
- 최대공배수
- 2진수
- 최대공약수
- level1
- 유클리드 호제법
- Python
- 짝수
- aws
- 11652
- INT
- 백준
- SaaS
- algorithm
- IaaS
- 11004
- 자료형
- 웹 서버
- IntelliJ
- PaaS
- 데이터타입
- 문자열 숫자 변환
- 프로그래머스
- 리스트
- Today
- Total
목록Python (11)
Ga0Lee
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/bfm5As/btrqOhilMUM/R2kxynAsBbXHHoed5pcBo0/img.png)
코드 import sys str = sys.stdin.readline().rstrip() arr = [] for i in range(len(str)): arr.append(str) str = str[1:] arr.sort() for i in arr: print(i) 입출력
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/cueXD1/btrqNfkX9oP/mzR0z7wOlImv7c85zCKJMk/img.png)
코드 import sys a, b, c, d = input().split() num1 = "" num2 = "" num1 += a+b num2 += c+d print(int(num1) + int(num2)) 입출력
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/INum6/btrqRUtlJB4/mGvV98EHPkN1PUQJfk0EWK/img.png)
코드 import sys str = sys.stdin.readline().rstrip("\n") print(len(str)) 엔터 입력을 무시해줘야 정확한 단어 길이가 나온다. rstrip("\n")가 없는 경우 아래 단어의 출력 값이 9로 나온다. 입출력
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/bx4gXh/btrqXxqChw9/1F3OpzXjib1025rdWKHcI1/img.png)
ASCII CODE 값 'A' ~ 'Z' : 65 ~ 90 'a' ~ 'z' : 97 ~ 122 0 ~ 9 : 48 ~ 57 코드 import sys while True: str = sys.stdin.readline().rstrip("\n") if not str : break alphabet =[0] * 4 for i in str: if ord(i) > 96 and ord(i) 64 and ord(i) 47 and ord(i) < 58 : alphabet[2] += 1 elif i == " " : alphabet[3] += 1 print(*alphabet) str = ..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/uDYhD/btrqMDF6br7/NvblGE0RCu7Ko52iOkkPR0/img.png)
알파벳 개수 찾는 문제와 거의 동일하다. 리스트를 -1로 초기화하고 해당 알파벳의 인덱스에 입력받은 알파벳의 인덱스 값을 넣어주면 된다. 코드 import sys alphabet =[-1] * 26 str = sys.stdin.readline().rstrip() for i in range(len(str)): if(alphabet[ord(str[i]) - 97] == -1 ): alphabet[ord(str[i]) - 97] = i print(*alphabet) 입출력
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/dNwjk6/btrqVv0SoPu/G5DmvjueaXmgdzbonD57yK/img.png)
알파벳 하자마자 아스키 코드가 생각났다. 파이썬에선 아스키코드 값을 반환하는 내장함수 ord()가 존재한다. 틀린 코드 import sys alphabet =[0] * 26 str = sys.stdin.readline() for i in str: alphabet[ord(i) - 97] += 1 print(*alphabet) 입출력 문자열을 입력받을 때 sys.stdin.realine().rstrip()으로 바꿔주니 문제가 해결됐다. 코드 import sys alphabet =[0] * 26 str = sys.stdin.readline().rstrip() for i in str: alphabet[ord(i) - 97] += 1 print(*alphabet) 입출력 아 그리고 처음엔 리스트를 공백으로 구분하..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/lfiiN/btrqXxc2Q3T/yD0haRUEoLrojq668obVQ1/img.png)
큐와 비슷하지만 덱은 양쪽에서 push, pop이 가능하다. 코드 import sys n = int(input()) deque = [] for i in range(n): command = sys.stdin.readline().split() if command[0] == 'push_front' : deque.insert(0,command[1]) elif command[0] == 'push_back' : deque.append(command[1]) elif command[0] == "pop_front" : if len(deque) == 0 : print(-1) else : print(deque.pop(0)) elif command[0] == "pop_back" : if len(deque) == 0 : pri..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/NMZ4N/btrqItowryd/Tw10PHayGXSEtSTeT8JmeK/img.png)
코드 import sys n, k = map(int, input().split()) arr = list(map(int,input().split())) arr.sort() print(arr[k-1]) 입출력
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/zC0vr/btrqBGC8G6d/joQ3kB73B9qITE1JuCCEu1/img.png)
처음에는 길이가 n인 배열을 선언해서 카드 숫자에 해당하는 인덱스에 +1을 하려 했다. 하지만 sort함수를 사용하면 카드 숫자와 상관없이 정렬이 되어 정답이 0으로만 나온다. 이 문제를 해결하기 위해서 dictionary를 사용했다. 코드 import sys n = int(sys.stdin.readline()) card = {} for i in range(n): key = int(sys.stdin.readline()) if key in card.keys(): card[key] += 1 else: card[key] = 1 card = sorted(card.items(), key = lambda x : (-x[1], x[0])) print(card[0][0]) 입출력
문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 코드 n = int(input()) dp = [0]*1001 dp[1] = 1 dp[2] = 2 for i in range(3, n+1): dp[i] = dp[i-1] + dp[i-2] print(dp[n]%10007)