불타는 키보드

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

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

발단 어느날 나의 유튜브 알고리즘에 뜬 JOMA... 사실 예전에도 한 번 본 적 있는 영상인데 그때는 킬킬킬 웃고 넘어갔지만 이제와서 다시 보니 알고리즘의 내용이 궁금해졌습니다. 결국엔 알아보게 된 플로이드의 순환 알고리즘! 문제출처 leetcode.com/problems/find-the-duplicate-number/ Find the Duplicate Number - 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 문제 자연수 N과 N + 1 길이를 가진 배열..

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

programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. ..

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