불타는 키보드

문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. 입출력 예 s answer "()()" true "(())()" true ")()(" false "(()(" false 나의 풀이 스..

소프트웨어/자료구조 + 알고리즘 2021. 12. 19. 20:40

파이썬에는 {} 이렇게 생긴 구조를 dict(딕셔너리)라 부릅니다. 이 딕셔너리는 해시 구조로 이루어져있는데, 덕분에 원하는 키(key)에 따른 값(value)를 바로 추출할 수 있게 설계되어 있습니다. 해시 해시는 공간을 좀 더 사용해 시간을 축소시키며 (공간와 시간을 맞바꾼 기법) 데이터의 양이 어떻든 일반적인 경우 항상 O(1)을 기대할 수 있습니다. 해시는 특정 키(key)를 해시 함수를 통해 해시 테이블의 주소값으로 변경합니다. 이 과정을 해싱(hashing)이라고 합니다. 해시의 효율성 해시 함수는 해싱의 효율성을 결정하는 결정적인 요인입니다. 해시 테이블의 특정 부분만 밀도가 높아서도 안되고, (테이블 사용 효율) 연산도 빨라야 하며, 무엇보다 해시 함수 값의 충돌이 적어야 합니다. 로드 팩..

소프트웨어/자료구조 + 알고리즘 2021. 4. 4. 04:51

www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 ..

소프트웨어/자료구조 + 알고리즘 2021. 3. 23. 22:21

아래는 코딩테스트를 풀 때 가장 많이 쓰는 코드 중 하나입니다. from sys import stdin input = stdin.readline 이 코드는 현재 파일에 sys.stdin 모듈을 불러오는 코드입니다. 모듈은 개발과정에서 필수불가결한 존재입니다. 다른사람이 짠 코드를 내 코드와 융합해 사용할 수 있게 할 뿐 아니라 유지보수적인 관점에서도 아주아주 핵심적인 역할을 합니다. 그렇다면 파이썬은 이 모듈을 어떤 식으로 불러오는 걸까요? 모듈을 import하는 과정 우선 파이썬에서 모듈을 import 했을때 해당 모듈을 찾아가는 과정을 알아보고자 합니다. 1. sys.modules sys의 modules는 import된 모듈들을 딕셔너리 형태로 저장합니다. 따라서 모듈 import시 먼저 sys.mo..

언어/Python 2021. 3. 18. 17:25

튜플의 생김새는 아래와 같습니다. data = (1,2) 가장 흔하게 볼 수 있는 생김새는 다른 자료구조 내부에 element로 포함된 모양새입니다. data = [(1,2), (2,3), (3,4)] 그런데 왜 이 튜플 타입을 사용해야 하는걸까요? 튜플 대신 리스트 타입을 써도 괜찮아 보이는데요, 심지어 튜플은 내부 element 내용을 변경할 수도 없습니다! # 이렇게 하면 안되는 걸까? data = [[1,2], [2,3], [3,4]] 튜플이 필요한 이유 결과부터 말하자면 튜플이 필요한 이유는, 튜플은 리스트와 비교해서 더 메모리용량을 아끼고 퍼포먼스를 향상시키는데 도움이 되기 때문입니다. 리스트는 비교적 무겁다 파이썬의 리스트는 다른 언어(ex: C 언어)의 자료구조 중 배열(array) 타입과..

언어/Python 2021. 3. 18. 11:01

파이썬의 함수는 정말 다양한 형태의 인자를 받습니다. 인자값의 기본값 유무에 따라 non-default value parameter와 default value parameter로 나뉘기도 하면서, 이 두 인자형태를 여러개 받을 수 있는 *args와 **kwargs로 나뉘기도 합니다. 좀 더 정확한 설명을 위해 (non)/default value parameter부터 살펴봅시다. non-default value parameter non-default value parameter는 미리 값이 정해지지 않은 인자입니다. 가장 흔하게 쓰이는 인자타입이기도 한데, 함수를 호출할 때 인자의 순서대로 인자값을 넣어주어야 합니다. def use_non_default_value_parameter(name, occupat..

언어/Python 2021. 3. 17. 23:32

표현하고자 하는 문장 He is John Doe, and he is 22 years old. 1. 가장 기본적인 방법 first_name = 'John' last_name = 'Doe' age = 22 print('He is ' + first_name + ' ' + last_name + ', and he is ' + str(age) + ' years old.') 하지만 위의 방법은 너무 불편합니다. 그래서 파이썬에는 다양한 string formatting 방법이 존재합니다. 2. % 연산자 first_name = 'John' last_name = 'Doe' age = 22 print(('He is %s %s and is %i years old.') % (first_name, last_name, age))..

언어/Python 2021. 3. 17. 16:39

파이썬의 예외(에러)종류 파이썬은 에러를 다양한 클래스로 나누어 정의합니다. 파이썬보다 자바스크립트를 먼저 접해본 저에게 가장 어리둥절한 부분 중 하나가 바로 이 파이썬의 에러처리였습니다. 자바스크립트였으면 처리되었을 코드인데, 파이썬에서는 툭하면 에러를 뱉고 프로세스가 죽어버리죠. 예1) 10/0 javascript console.log(10/0) // 결과: Infinity typeof(Infinity) // 결과: 'number' python print(10/0) # 결과: ZeroDivisionError: division by zero 예2) 1+'1' javascript console.log(1+'1') //결과: '11' python print(1+'1') #결과: TypeError: unsu..

언어/Python 2021. 2. 26. 16:22