알고리즘 및 코딩테스트

Given an m x n matrix, return all elements of the matrix in spiral order.Example 1:Input: matrix = \[1,2,3,4,5,6,7,8,9]Output: 1,2,3,6,9,8,7,4,5Exampl

✏️ Set vs Array

✏️ set, object 활용

처음으로 외부 사람들로부터 스터디를 모집하여 진행하게 되었다.사실 사내에서의 북스터디는 3번정도 경험이 있고 부트캠프에서 리액트 스터디를 한번 진행해보긴 했지만 직접 모르는 분들을 모집하여 스터디를 진행해보는 것은 처음이다.심지어 알고리즘은 본격적으로 준비해보는 것은

Given an m x n integer matrix matrix, if an element is 0, set its entire row and column to 0's.You must do it in place.Constraints:m == matrix.lengthn

According to Wikipedia's article: "The Game of Life, also known simply as Life, is a cellular automaton devised by the British mathematician John Hort

Given an array of strings strs, group the anagrams together. You can return the answer in any order.An Anagram is a word or phrase formed by rearrangi

Palindrom - LeetCode

인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다.사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게

특정한 기능을 수행하는 함수를 한 줄에 표현 가능하다.먼저 input() 으로 입력받은 문자열을 split() 을 통해 공백으로 나눈 리스트로 바꾼 뒤 map 을 이용하여 해당 리스트의 모든 원소에 int() 함수를 적용한다. 최종적으로 list() 를 다시 바꿔 입력

✏️ 그리디 알고리즘, list, set, dict 자료형별 시간 복잡도 정리

코딩 테스트 문제별로 다른 브랜치에서 커밋을 하려고 했으나 다른 브랜치로 체크아웃이 되어 있지 않아서 기존 브랜치에서 이어서 커밋이 된 상황이다.위의 경우엔 1996 번 커밋 2개를 main 위로 가져오고자 한다.이때 fork 의 rebase 라는 기능을 활용할 수 있

✏️ matrix - transpose, reverse, rotate

✏️ 링크드 리스트 사이클을 확인하는 알고리즘 - 플로이드 알고리즘

✏️ 연결리스트 기초 - python

✏️ 비트마스킹 알고리즘에 대해 알아보자

✏️ 배열 돌리기

✏️ 코딩테스트 입력 타입 정리 (파이썬)

✏️ tree 풀이에 관한 모든 것 정리

DFS ( Depth First Search ) 깊이우선 탐색은 특정한 경로로 탐색하다가 특정한 상황에서 최대한 깊숙이 들어가서 노드를 방문한 후, 다시 돌아가 다른 경로로 탐색하는 알고리즘이다. 동작 과정 탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다. 스

백준 알고리즘 스터디 1기 2023.10.09 ~ 2023.12.03 (8주) 가 끝나고 이번주부터 2기를 시작했다. 2023.10.11 ~ 2024.02.04 (8주 예정)1기때 다루지 못했던 자료구조나 아니면 다뤄봤지만 더 연습이 필요할 것 같은 주제들을 선정하여

파이썬 우선순위큐 라이브러리중 heapq 를 사용하며 알게 된 점을 정리하고자 한다.heapq 는 우선순위 큐 알고리즘이라고도 하는 힙 큐 알고리즘의 구현을 제공한다.힙은 모든 부모 노드가 자식보다 작거나 같은 값을 갖는 이진 트리이다.힙의 흥미로운 특성은 가장 작은

이전에 비트마스킹 알고리즘에 대해 알아본 뒤로 새로 알게된 사항들에 대해 정리하고자 한다.leedcode 67. add binary두개의 숫자로 이루어진 문자열을 더할때의 결과를 이진 문자열로 반환하라는 문제이다. 이 문제를 푸는 세가지 방식에 대해 정리하고자 한다.1