string

개발공부/개발

[python] 'ord' method를 사용해서 character를 정수로 나타내는 방법

character간의 차이를 계산해야하는 경우가 있다. 예를 들어 'A'와 'B'는 1의 차이가 나고, 'A'와 'D'는 4의 차이가 난다. 이러한 경우에는 각 알파벳을 숫자로 치환해야하는데, 일일히 치환할 필요없이 파이썬의 'ord'라는 method를 사용하면 쉽게 계산할 수 있다! letters = "abyz" numbers = [] for letter in letters: number = ord(letter) - 96 numbers.append(number) print(numbers) >>> [1, 2, 25, 26] 위의 예시에서는 "abyz"라는 단어를 parse해서 각각의 알파벳을 정수로 나타낸다. a는 1, z는 26으로 표현된 것을 볼 수 있다. 96을 빼주는 이유는 알파벳은 97부터 리턴..

개발공부/algorithm

[프로그래머스][python] 짝지어 제거하기 - stack/queue

문제 프로그래머스 짝지어 제거하기 Level 2 Link 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 나의 접근 첫 시도 (시간 초과) 정확도는 테스트 케이스를 모두 패스했으나 효율성에서 단 한개의 테스트 케이스도 통과하지 못했다.. 문자열을 리스트로 받고 큐의 상위 원소가 들어오는 원소와 같으면 기존의 큐에서 pop해주고, 그러지 않은 경우에는 q에 추가를 해주었다. 아무래도 문자열이 엄청 길어지는 테스트 케이스에서 효율성을 패스를 못하는 것 같았다. def solution(s): q = [..

개발공부/algorithm

[SWEA 문제해결 기본: Stack] [Python] 4873.반복문자지우기

문제 SWEA Stack 4873 D2 파이썬 문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 접근 오랜만에 쉬운 문제가 나왔다.. 스트링의 값들을 stack에 순서대로 append 해준 후 스택의 가장 상위 부분에 같은 스트링 값이 있는 경우는 pop 해준다! 세가지 경우를 처리해주면 된다. 1. 스택이 비어있을 경우 2. 스택의 가장 탑 아이템이 입력 값과 같을 경우 3. 스택의 가장 탑 아이템이 입력 값과 같지 않을 경우 나의 코드 T = int(input()) for i in range(T): lst = input() stack = [] for l in range(len(lst)): if le..

so.py
'string' 태그의 글 목록