Algorithms

'등차'란 '차(差)가 같다.'라는 의미이다. 연속한 두 항의 차가 일정한 값 d 인 수열을 등차수열이라고 한다.<<출처 : 대한수학회 수학백과>>등차수열은 가우스가 초등학생 때 선생님이 낸 문제인 1부터 100의 합을 단번에 맞힌 일화로도 유명하다.아래는

정수 N을 입력받고 반복문으로 N값만큼 유저로부터 단어를 순차적으로 입력받아 배열에 저장len() 함수로 리스트 내 각 원소의 길이를 파악리스트 내 중복을 제거리스트 내 각 원소의 길이가 같을 때

https://www.acmicpc.net/problem/1920A와 X의 원소를 각각 순회하며 검색(선형탐색)했으나, 결과는 시간 초과로 인한 실패다. 단순 선형탐색을 개선한 보초법도 역시 시간 초과가 뜬다.구글링 하면서이것보다 더 효율적인 이진탐색을 공부했

https://www.acmicpc.net/problem/2805CPython의 경우 시간초과로 실패가 뜬다. 개선하는 방법을 공부해야겠다.

처음에는 클래스에 push, pop, size, empty, top 함수를 각각 만들까 생각했지만 간단한 문제이기에 order 리스트의 0번 인덱스의 원소(명령)를 if문으로 비교 후, push 등의 작업을 수행하는 것을 N만큼 반복하도록 만들었다.

https://www.acmicpc.net/problem/10773생각보다 간단한 문제였다. num으로 들어온 정수가 0일 때, pop() 함수만 활용하면 쉽게 스택(FILO 구조)에서 Last-In 원소가 pop 된다.CPython은 시간 초과로 실패하여 P

for문으로 li 리스트 원소를 하나씩 꺼내며 문자열 중 왼쪽 괄호, 오른쪽 괄호 모양에 따라 +1, -1을 T만큼 반복해서 cnt에 누적하고, cnt가 0이 아니라면 '올바른 괄호 문자열(Val

문제 https://www.acmicpc.net/problem/17608 접근 방법 stack 리스트에 각각의 높이를 가진 N개의 막대기를 append 하고 우선, 보는 방향에서 가장 먼저 보이는 막대기를 tallest에 설정해준다. for문은 stack의 길이에서

출처 : https://galid1.tistory.com/483큐는 선입선출(First-In First-Out) 구조다. 큐에 데이터를 추가하는 작업을 인큐(enqueue), 데이터를 꺼내는 작업을 디큐(dequeue)라고 한다. 그리고 데이터를 꺼내는 쪽은

https://www.acmicpc.net/problem/2164처음에는 pop과 append만으로 쉽게 구현할 수 있을 것 같았으나, 시간 초과로 다른 방법을 찾다가 창의적인 접근 방법을 찾았다. 카드2 문제는 일종의 수학적 규칙이 존재했다. N개의 카드 갯

https://www.acmicpc.net/problem/11866https://youtu.be/uCsD3ZGzMgEhttps://www.geogebra.org/m/ExvvrBbR 위 사이트에서 요세푸스 문제에 대해 시각적으로 확인할 수 있다

이진 검색은 검색 알고리즘의 일종으로, 선형 검색(linear search)보다 빠른 알고리즘이다.다만, 선형 검색과는 다르게 이진 검색 알고리즘을 사용하려면 배열의 데이터가 정렬(오름차순, 내림차순)되어 있어야 한다. 아래는 이진 검색과 선형 검색의 검색 과정을 비교

스택을 활용하면 되는 간단한 문제다. 하지만, 이런 문제일수록 pythonic하게 풀고 싶어서 reverse()를 통해 입력받은 문자열이 저장된 덱(deque)의 요소 순서를 반대로 만들고 출력

https://www.acmicpc.net/problem/27480, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ... 와 같은 형태의 수열을 '피보나치 수열'이라고 한다.각 수는 0과 1에서부터 시작된 앞 두 숫자의 합이 된다. 위 그림은

https://www.acmicpc.net/problem/11720sum 함수를 사용하면 숏코딩으로 문제를 플 수 있다.

https://www.acmicpc.net/problem/11653

https://www.acmicpc.net/problem/10989문제만 봤을 때 되게 간단해 보이지만, 생각보다 까다로운 문제였다.처음에는 list로 for문을 돌리며 append() 해주고 sort() 함수로 정렬한 뒤, 리스트 원소를 반복문으로 출력하는

https://www.acmicpc.net/problem/1032

몸풀기, 알고리즘 재활운동 문제 https://www.acmicpc.net/problem/1008 풀이

https://www.acmicpc.net/problem/2231

https://www.acmicpc.net/problem/1157

https://www.acmicpc.net/problem/10162