본문 바로가기

컴퓨터

[BOJ](Python) 1267번 : 핸드폰 요금 https://www.acmicpc.net/problem/1267 1267번: 핸드폰 요금 동호가 저번 달에 이용한 통화의 개수 N이 주어진다. N은 20보다 작거나 같은 자연수이다. 둘째 줄에 통화 시간 N개가 주어진다. 통화 시간은 10,000보다 작거나 같은 자연수이다. www.acmicpc.net lY의 요금과 M에 요금을 계산할 때 loop을 따로하지 않고 한번에 하면 시간절약이 훨씬 된다. _ = int(input()) List = list(map(int, input().split())) Y = M = 0 for i in List: Y+=(i//30+1)*10 M+=(i//60+1)*15 if Y > M: print('M', M) elif Y == M: print('Y', 'M', Y) els.. 컴퓨터/BOJ 2020. 8. 29.
[BOJ](Python) 1236번 : 성 지키기 처음에 이 문제를 봤을 때 성을 구현하고 'X'를 추가시킬 때 count += 1하여 count를 출력하는 방법을 이용하고자 했다. 먼저 리스트를 '.'로 초기화 시켰다. 그 뒤, 이중 for loop를 이용하여 X가 있다면 패스, X가 아니라고 할 때 j행과 i열을 함수를 이용해 체크한다. 만약 i열에도, j행에도 'X'가 존재하지 않다면 'X'를 추가시키고 count += 1를 하여 count를 출력하여 추가된 X의 개수를 출력하는 방법을 이용했다. 하지만 주어진 방법은 틀렸는데 그 이유는 다음과 같다. 먼저 2행 3열의 성을 만들고 (0,2)에 'X'를 넣었다 가정해보자. (0,1)에서 1열에 X가 없으므로 (0,1)에 'X'를 추가, (0,2)에서 2열에 X가 없으므로 (0,2)에 'X'를 추가,.. 컴퓨터/BOJ 2020. 8. 29.
[BOJ](Python) 1075번 : 나누기 / string에 0을 채우는 방법 https://www.acmicpc.net/problem/1075 1075번: 나누기 첫째 줄에 N, 둘째 줄에 F가 주어진다. N은 100보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. F는 100보다 작거나 같은 자연수이다. www.acmicpc.net N = input() F = int(input()) for i in range(0, 100): test = N[:-2] + '%02d' % i if int(test) % F == 0: print('{0:02d}' .format(i)) break test를 주어진 값에서 뒤에 두 숫자를 제외한 것과 i를 00~99 까지 만들어서 합하고 이것을 F로 나누었을 때 0이 된다면 i에 0을 채워서 두자리로 출력한다. 1을 01로, 10.. 컴퓨터/BOJ 2020. 8. 29.
7. 최댓값과 최솟값 최댓값 최솟값을 표현하는 두가지 장법 1. sys 모듈 이용하기 import sys maximum = sys.maxsize minimum = -sys.maxsize 2. float()을 이용하기 maximum = float('-inf') minimum = float('inf') 이러한 값들은 최솟값을 인수를 만들 때, 초기값으로 설정하면 좋다. 하지만 입력값이 주어지지 않아 최솟값이 그대로 반환된다면 '-무한대'가 그대로 반환될 수 있기 때문에 조심해야 한다. 컴퓨터/파이썬 알고리즘 인터뷰 2020. 8. 27.
[Python] max(str, key=len) 문자열의 길이가 가장 큰 것을 반환한다. 단, 최댓값의 길이가 두 개 이상 있을 경우 index가 가장 작은 것을 출력한다. print(max('zzaa', 'zzab', key=len)) >>> zzaa print(max('zabc', 'zzaa', 'zzab', key=len)) >>> zabc print(max('1111', 'zzaa', 'zzab', key=len)) >>> 1111 print(max('aaaa', '1111', 'zzaa', 'zzab', key=len)) >>> aaaa print(max('zzzz', 'aaaa', '1111', 'zzaa', 'zzab', key=len)) >>> zzzz 컴퓨터/파이썬 공부정리 2020. 8. 25.
[Python] max(str, ...)에 대해서 보통 max()에 대해서 설명한다면 다음과 같다. 'iterable한 object를 받아서 그 중 최댓값을 반환하는 내장함수이다.' 하지만 max()는 숫자형 뿐만 아니라 문자열 또한 비교할 수 있는데 이는 다음과 같다. 0. 단일 문자열을 비교할 때 str = 'asdzCda' print(max(str)) >>> 'z' print(ord(z)) >>> 122 각 문자의 유니코드에 대하여 유니코드 값이 제일 큰 문자를 반환하여 출력한다. str = 'asdzCda' 에 대하여 z의 유니코드가 122로 제일 크기 때문에 'z'가 출력되었다. 1. 문자열끼리 비교할 때 str = ['abc', 'abd'] print(max(str)) >>> 'abd' 각 문자열의 맨 앞 부분을 비교하고, 유니코드로 변환했을.. 컴퓨터/파이썬 공부정리 2020. 8. 25.
[Python] 'type hint'가 안될 때 https://skeo131.tistory.com/45 5. Palindrome import collections def isPalindrome(s: str) -> bool: # 자료형 데크로 선언 strs: Deque = collections.deque() for char in s: if char.isalnum(): strs.append(char.lower()) # 팰린드롬 여부 판별 while len.. skeo131.tistory.com 팰린드롬을 설명하는 코드에서 type hint에 대해 간략하게 설명했다. 그런데 다음과 같은 코드에서 파이썬을 컴파일할 때 오류가 발생했다. def reorderLogFiles(logs: List[str]) -> List[str]: letters, digits = .. 컴퓨터/파이썬 공부정리 2020. 8. 25.
6. 문자열 슬라이싱 다른건 다 아는데 하나만 몰라서 적음. str = '가나다라마바사' if str == str[:]: print(True) >>> True if str == str[:100]: print(True) >>> True 두 번째에서, 인덱스가 지나치게 클 경우 문자열의 최대 길이만큼만 표현된다. 따라서 str[:100] 은 str[:]과 같은 표현방법이다! 컴퓨터/파이썬 알고리즘 인터뷰 2020. 8. 25.

티스토리툴바