본문 바로가기
반응형

Python

 (88)
[리트코드] Reverse String(python) 리트코드, Reverse String_문자열 뒤집기 TL;DR 문자열 처리를 할 수 있는지 문제 분석 1. 주어진 문자열 s를 뒤집는 함수를 작성하라. 2. 단, 추가적인 변수를 할당하지 않고, 주어진 문자열 s 자체를 변형해야 한다. - 1 : 문제에서 해결해야 하는 것에 대해서 말하고 있다. - 2 : 문제의 주요 조건, 그 어떤 추가 메모리의 할당 없이 주어진 문자열 s를 뒤집어야 한다. 입출력 형태 - 주어진 입력 s를 뒤집은 결과를 보이면 된다. 풀이 class Solution: def reverseString(self, s: List[str]) -> None: """ Do not return anything, modify s in-place instead. """ s.reverse() - `r..
[리트코드] Valid Palindrome(python) 리트코드, Valid Palindrome_적절한 팰린드롬 TL;DR 팰린드롬 : 원본과 원본을 뒤집었을 때가 동일한 경우. 예)"아 많다 많다 많다 많아" 문자열 슬라이싱을 활용 할 수 있는가 문제 분석 1. 주어진 문자열 s에 대해서 해당 문자열이 팰린드롬인지 아닌지를 판별하라. 2. 문자열은 알파벳 또는 숫자로만 이루어져 있다고 가정한다. - 1 : 해결해야 하는 문제에 대해서 말하고 있다. - 2 : 문제의 조건에 대해서 소개하고 있다. 주어지는 문자열 s에서 영어 대-소문자와 숫자를 제외한 문자들은 모두 무시해도 된다. 입출력 형태 - 주어진 입력 s가 팰린드롬이라면 True를 아니라면 False를 반환해야 한다. - 예시 1번에서 주어진 문자열 s에서 알파벳과 숫자로 이루어진 문자는 뒤집어도 동..
[프로그래머스] 크레인 인형뽑기 게임(python) 2021년 5월 20일 Algorithm, 프로그래머스, 크레인 인형뽑기 게임 2019년 카카오 개발자 겨울 인턴십 출제 문제 TL;DR 스택(Stack)을 활용하여 주어진 문제를 구현할 수 있는지 문제 분석 1. 게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 "1 x 1" 크기의 격자 한 칸을 차지하며 격자의 가장 아래 칸부터 차곡차곡 쌓여 있습니다. 2. 게임 사용자는 크레인을 좌우로 움직여서 멈춘 위치에서 가장 위에 있는 인형을 집어 올릴 수 있습니다. 집어 올린 인형은 바구니에 쌓이게 되는 데, 이때 바구니의 가장 아래..
[프로그래머스] 비밀지도(python) 2021년 월 일 Algorithm, 프로그래머스, 비밀지도 2018년 카카오 블라인드 채용 1차 문제 TL;DR 비트 연산자를 활용할 수 있는지 문제 분석 1. 지도는 한 변의 길이가 `n`인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다. 2. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도1"과 "지도2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다. 3. "지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다. 4. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 `1`, 공백 부분을 `0`으로 부호화했을 때 얻어..
[프로그래머스] 다트 게임(python) 2021년 5월 17일 Algorithm, 프로그래머스, 다트 게임 2018년 카카오 블라인드 채용 1차 문제 TL;DR 주어진 문자열을 조건에 따라 토큰화(문자열 처리)할 수 있는지 문제에 주어진 조건을 구현할 수 있는지 정규식을 활용할 수 있는지 * 문제 분석 1. 다트 게임은 총 3번의 기회로 구성된다. 2. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 3. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에게 1제곱, 2제곱, 3제곱으로 계산된다. 4. 옵션으로 스타상(*), 아차상(#)이 존재하며 스타상 당첨 시 해당 점수와 바로 전에 얻은 점수를 각 2배로 만든다. 아차상 당첨 시 해당 점수는 마이너스된다. 5. 스타상은..
[Python] '-u'로 보기 좋게 인자(argument) 정리하기 python을 터미널에서 실행할 때, 여러 옵션과 해당하는 인자를 주어 실행할 수 있다는 사실을 최근에 논문 코드 작업을 하며 알게 되었다. 간단한 코드를 실행하는데는 이렇게 많은 옵션을 필요로 하지는 않는다. 하지만 제공되는 옵션을 사용함으로써, 보다 더 유연한 python 코드 실행이 가능해진다. 오늘 포스팅에서는 이렇게 많은 python의 실행 옵션 중 중요한 내용은 아니지만 코드 작성에 편의성을 줄 수 있는 옵션이라 생각하는 -u 옵션에 대해서 소개하고자 한다. -u 옵션의 내용을 확인해보면 바이너리 입출력의 stdout과 stderr를 버퍼에 올리지 않는다. stdin만을 항상 버퍼에 올린다. 텍스트 입출력은 줄 바꿈으로 버퍼에 올라간다.정도로 해석할 수 있다. stdout, stderr이 버퍼..
[Python] tqdm으로 진행현황 한 눈에 보기 반복문은 조건문과 더불어 프로그래밍을 배울 때 초반에 배우는 내용이자 가장 많이 사용하는 구문이라고 생각한다. 반복문을 수행하다 보면 어느 정도 작업이 진행되었는지를 확인하고 싶을 때가 있다. 특히, 반복 횟수가 많으면 많을 수록 실행에 걸리는 시간이 오래 걸리기 때문에 작업 현황을 파악하는 것은 꽤나 중요하다. 개인적으로 작업 진행 현황을 찾아보기 위해 print문이나 console.log과 같은 출력문을 통해 실제로 눈으로 볼 수 있는 방법을 많이 사용해왔다. 이는 실제 프로그램의 동작과 필요없는 구문이 추가되어 코드의 가시성에 좋은 영향을 주지 않고 실제 원하는 대로 예쁘게 출력하기 어렵다. tqdm은 파이썬에서 반복문에서 이루어지는 과정을 쉽게 볼 수 있도록 해준다. tqdm/tqdm A Fast..
[Python] argparse 기본 사용법(feat. 이미지 처리 프로그램) "argparse, python 프로그램의 자유도의 날개를 달아줘요!" 최근 몇 달 간 python으로 이미지를 처리하는 코드를 짤 일이 많았다. 그 때마다, 매 번 코드에 있는 이미지 경로 이름을 바꿔가며 작성한 코드를 실행했었다. 어느 정도 시행 착오를 겪어가며 작성한 코드였기 때문에 이미지 경로만 다르게 넣어주면 되는데, 이 경로명을 일일히 IDE(visual studio code를 사용하고 있다.)를 켜서 수정하고 다시 실행하고 하는 것이 너무너무 귀찮았다. #IMAGE_DIR = './Desktop/image1/' #IMAGE_DIR = './Desktop/image2/' #IMAGE_DIR = './Desktop/image3/' #IMAGE_DIR = './Desktop/image4/' #IM..

티스토리툴바