본문 바로가기

전체 글95

[python 구름] 개미와 진딧물 📜 접근 방법 개미와 진드기의 위치를 저장한다. 개미의 갯수를 저장한다. 개미의 저장 위치와 진드기의 저장 위치를 기준으로 맨해튼 거리로 m이하인지 확인한다. (개미 한마리를 기준으로 전체 진드기의 위치 중 가장 가까운 것만 변수에 넣어둔다.) 맨해튼 거리로 m 초과라면 개미의 갯수 - 1 을 한다. ❌ 실패 코드 리스트 전체를 받아서 맨해튼 거리를 계산하려니까 너무 많은 시간을 소요했다. ✅ 정답 코드 import sys input = sys.stdin.readline n, m = map(int, input().split()) ants, aphids = [], [] for i in range(n): ground = list(map(int, input().split())) for j in range(n).. 2023. 5. 14.
[python 구름] 제곱 암호 입력된 문자열을 가지고 암호화를 하는 문제이다. 📜 접근 방법 문자열의 갯수만큼 반복한다. 문자 다음 수를 제곱시킨다. 아스키 코드를 이용하여 암호화를 시킨다 ❌ 실패 코드 만약 change_c가 ord('z')보다 두배 이상 클 경우 값이 다르게 나오는 것을 생각못했다. import sys input = sys.stdin.readline n = int(input()) user_input = input() res = '' i = 0 while i ord('z'): change_c -= ord('z') change_c +.. 2023. 5. 13.
Array(배열)과 List(리스트) 차이 Array (배열) 특징 메모리 상에 데이터가 연속적으로 저장된다 같은 성질을 갖는 항목들의 집합 크기가 고정적이다. 랜덤 접근이 가능하다. 장점 인덱스가 있어 탐색의 경우 시간 복잡도는 O(1)이다. 단점 맨 앞이나 중간에 삽입이나 삭제시 그 뒤(오른쪽)에 있는 값들을 한쪽으로 한칸씩 옮겨야 하기 때문에 시간복잡도는 O(n)이다. (삭제나 삽입시 재배열이 필요하다) 배열 생성시 크기를 정해야하며, 추후에 변경하기 힘들다 배열을 사용할 때 읽기가 빈번하게 일어나는 경우 List (리스트) 특징 메모리 상에 데이터가 비연속적으로 저장된다. 크기가 가변적이다. 장점 메모리 공간을 미리 확보할 필요가 없다. 단점 읽기 시 시간 복잡도는 O(n)이다 리스트를 사용할 때 삽입과 삭제가 빈번하게 일어날 경우 추가적.. 2023. 5. 13.
[python] ValueError: invalid literal for int() with base 10 에러 파이썬의 형변환 에러이다. 에러 발생 코드 import sys input = sys.stdin.readline answer = list(map(int, input())) 에러 내용 ValueError: invalid literal for int() with base 10: '\n' 에러 발생 이유 input(sys.stdin.readline)으로 받은 값은 개행 문자를 포함하고 있기 때문에 개행 문자를 int형으로 변환을 할 수 없어서 생긴 오류이다. 해결 방법 answer = list(map(int, input())) sys.stdin.readline을 사용하지 않고 input으로 받는다! 2023. 5. 12.

티스토리툴바