짝지어 제거하기 문제 설명 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 제한 사항 제한사항 문자열의 길이 : 1,000,000이하의 자연수 문자열은 모두 소문자로 이루어져 있습니다. 풀이 stack을 사용하면 o(n)로 풀 수 있다. def solution(s): stack = [] for char in ..

자물쇠와 열쇠 문제 설명 잠겨있는 자물쇠는 격자 한 칸의 크기가 1 x 1인 N x N 크기의 정사각 격자 형태이고 특이한 모양의 열쇠는 M x M 크기인 정사각 격자 형태로 되어 있습니다. 자물쇠에는 홈이 파여 있고 열쇠 또한 홈과 돌기 부분이 있습니다. 열쇠는 회전과 이동이 가능하며 열쇠의 돌기 부분을 자물쇠의 홈 부분에 딱 맞게 채우면 자물쇠가 열리게 되는 구조입니다. 자물쇠 영역을 벗어난 부분에 있는 열쇠의 홈과 돌기는 자물쇠를 여는 데 영향을 주지 않지만, 자물쇠 영역 내에서는 열쇠의 돌기 부분과 자물쇠의 홈 부분이 정확히 일치해야 하며 열쇠의 돌기와 자물쇠의 돌기가 만나서는 안됩니다. 또한 자물쇠의 모든 홈을 채워 비어있는 곳이 없어야 자물쇠를 열 수 있습니다. 열쇠를 나타내는 2차원 배열 k..

1. __init__ : 생성자 2. __str__ : 문자열화 메소드 클래스를 print 했을때 혹은 문자열화 했을 때 어떤식으로 출력될 것인지 형식을 정할 수 있음

한글과 영어가 섞인 문자열에서 영어 시작문자만 대문자로 바꿔야했다. 그래서 처음에는 아래와 같이 정규식을 이용해서 함수를 만들었다. 영어와 한국어를 구분하고 영어면 replace()함수를 이용해서 첫글자만 대문자로 바꿈 import re def check_english(string): """ 영어 있으면 영어 첫글자 대문자로 바꾸는 함수 """ is_english = re.compile('[-a-zA-Z]') temp = is_english.findall(string) if len(temp) > 0: return string.replace(temp[0],temp[0].upper()) else: return string 근데 띠용 파이썬 str 함수 중에 기본으로 제공 되는 게 있었음 [문자열].title..

List 여러개의 값을 담을 수 있는 변수 list1 = [1,2,3,4,5] 값 읽어오기 리스트를 사용할때는 0번째가 첫번째 첫번째 값 list1[0] 두번째 값 list1[1] 뒤에서 첫번째 값 list1[-1] 뒤에서 두번째 값 list1[-2] 리스트에 들어있는 값 보다 큰 값을 읽어오려고 하면 에러 예. 위의 list1에서 list1[5] 또는 list1[-6]은 에러 값 쓰기 변수와 같이 list1[0]=10이라고 하면 list의 첫번째 값이 10으로 변경 리스트 길이 구하기 len(list) 조건 걸어서 리스트 출력 짝수만 출력 list[0::2] 홀수만 출력 list[1::2] 리스트에 새로운 값을 추가하는 방법 list1=[1,2,3]이라고 할 때 append를 이용 list1.appen..

클래스란 똑같은 무엇인가를 계속해서 만들어낼 수 있는 설계 도면 같은 것이고 객체란 클래스에 의해서 만들어진 피조물을 뜻한다. 클래스에 의해서 만들어진 객체는 객체별로 독립적인 성격을 가진다. * 인스턴스 Table 이라는 클래스가 있고 a = Table()로 a라는 객체를 생성했을 때 a를 Table의 인스턴스라고 한다. * 메서드 class안에 정의된 함수를 class의 메서드라고 한다. class Test: def setdata(self,first,second): self.first = first self.second = second a = Test() 이때 실제 입력해줘야하는 매개변수는 2개 뿐이다. 객체 호출시 첫번째 매개변수에는 자동적으로 그 객체가 전달되기 때문이다. 자바 클래스와 차이를 보..

문자열 , 리스트 모두 적용됨 [시작번호:끝번호] 시작번호에서부터 끝번호와 같은 갯수의 문자열을 뽑아서 출력해준다. 이때 범위는 시작번호

1. vs code 2. python 3. git 4. django 설치 원래 사진도 넣고 syntaxhighlighter도 쓰고 자세하게 쓰려고 했는데 2시간 쓰던 거 날아가서 간략하게 씀 설치 때는 별 유의 사항은 없고 python의 경우 아래 처럼 체크 환경 변수 설정 하는 거라고 함 1) 가상환경 생성 work space 로 쓸 폴더 하나 만들고 오른쪽 클릭 > git bash here code . 으로 vs code 실행 터미널 뜨우기는 ctrl+shift+` python -m venv [venv_name] -> 가상환경 생성 source [venv_name]/scripts/activate ->가상 환경 활성화 터미널에 ([project_name)으로 뜨면 성공 deactivate ->가상환경 ..