불타는 키보드

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

TL;DR - 비효율적 (단위가 클수록, 랜덤한 데이터를 대상으로 하기에는) - 구현은 쉬운편 버블 정렬이란 버블 정렬은 최초로 정립된 알고리즘 종류로 알려져 있습니다. 다른 정렬 알고리즘에 비해 구현이 간편합니다. 그래서 정렬 알고리즘을 처음 접할때 가장 첫 챕터에 등장하기도 합니다. 하지만 효율이 극악이라 쓰이는 경우는 많지는 않다고 합니다. 보통의 경우, 최악의 경우 모두 O(n^2) 효율성을 가집니다. 구현 설명 총 n개의 원소(e)가 있는 데이터가 있습니다. e0와 e1를 비교해 더 큰 값을 뒤로 두고 e1와 e2를 비교해 더 큰 값을 뒤로 두는 작업을 반복해 e(n-1)과 e(n) 비교까지 마칩니다. 그런 다음 또다시 e0과 e1 비교로 돌아갑니다. 처음과 같은 비교작업을 e(n-2)와 e(n..

소프트웨어/자료구조 + 알고리즘 2022. 5. 7. 23:11

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

leetcode.com/problems/valid-palindrome/ Valid Palindrome - 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 Palindrome(회문) Palindrome은 앞뒤가 똑같은 단어나 문장을 뜻합니다. (내 이름은 이효리 거꾸로 해도 이효리) tenet, level, rotator 등이 대표적인 예입니다. 주어진 예문이 단순 단어라면 편하겠지만 만약 아래와 같은 특수기호를 포함한 문장이 주어진다면 특수기호를 어떤 방식으로 걸..

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

www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다. 그러므로 지원이..

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