불타는 키보드

https://leetcode.com/problems/minimum-window-substring/ Minimum Window Substring - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 번역 각 m와 n의 길이를 가진 s와 t라는 string이 주어집니다. t가 가진 모든 글자를 포함(중복되는 글자도 고려)하는 s의 부분 문자열 중 가장 작은 값을 구하시오. 해당되는 값이 없다면 빈 문자열을 반환합니다. 예시 Input: s = "ADOBECODE..

소프트웨어/자료구조 + 알고리즘 2022. 11. 16. 02:55

문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 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

programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 문제가 뭔가 복잡해보이지만 로직은 간단합니다. moves 리스트가 끝날 때까지 board를 돌고, 뽑힌 인형은 새로운 스택을 생성해 그곳에 담습니다. 같은 인형 두 개가 겹치면 스택에서 그 두 인형을 제거합니다. 나의 풀이 해설 우선 뽑힌 인형을 담아줄 스택을 생성합니다. def solution(board, moves): answer = 0 bucket = [] 순서대로 크레인의 움직임 위치를 받습니다..

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

아래는 코딩테스트를 풀 때 가장 많이 쓰는 코드 중 하나입니다. 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