본문 바로가기
반응형

파이썬275

[Python] reverse, reversed 차이 1. reverse() reverse()는 list타입에서만 사용 가능한 함수이다. lst = ['a', 'b', 'c'] tpl = ('a', 'b', 'c') dict = {'a': 1, 'b':2, 'c': 3} s = 'abc' lst.reverse() tpl.reverse()#AttributeError: 'tuple' object has no attribute 'reverse' dict.reverse()#AttributeError: 'dict' object has no attribute 'reverse' s.reverse()#AttributeError: 'str' object has no attribute 'reverse' print(lst) #['c', 'b', 'a'] 위에서 보시다시피 li.. 2022. 9. 13.
[Python][이코테] 삽입 정렬 삽입 정렬 삽입 정렬은 말 그대로 '삽입' 하여 정렬하는 것이다. 예를 들어 0~9까지 숫자를 오름차순 하고 싶은데 앞의 '선택 정렬'은 가장 작은 숫자를 '찾아서' 순서대로 맞춘다. 하지만 삽입 정렬은 일부러 찾는 것이 아닌 앞 인덱스와 비교하여 현재 인덱스 값 보다 앞 인덱스 값이 크면 '선택'하여 앞으로 보내는 것이다. 삽입 정렬은 선택 정렬에 비해 실행 시간 측면에서 더 효율적이다. 삽입 정렬은 필요할 때만 위치를 바꾸므로 데이터가 거의 정렬되어 있을 때 훨씬 효율적이다. 선택 정렬은 현재 데이터의 상태와 상관없이 무조건 모든 원소를 비교하고 위치를 바꾸는 반면 삽입 정렬은 그렇지 않다. array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] for i in range(1, len(.. 2022. 8. 31.
[Python] 백준 1157번 - 단어 공부 문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. 정답 코드 word = input().upper() spell = list(set(word)) cnt_list = [] for i in spell: cnt = word.count(i) cnt_list.append(cnt) if cnt_list.count(max(cnt_list).. 2022. 8. 24.
[Python] 백준 10988번 - 팰린드롬인지 확인하기 문제 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오. 팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다. 입력 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. 출력 첫째 줄에 팰린드롬이면 1, 아니면 0을 출력한다. 2가지 방법으로 풀었다. 처음에는 크게 생각 못하고 문자열을 반으로 나누고 뒷부분 반을 뒤집어서 생각하면 되겠구나 싶었다. s = input() if len(s)%2 == 0: a = s[0:len(s)//2] b = s[len(s).. 2022. 8. 17.
반응형

티스토리툴바