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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

range() 함수는 이터러블(iterable) 객체를 생성한다. 이터러블 객체는 반복할 수 있는 객체를 말한다.보통 for ~ in 문에서 사용하고, 파이썬에서 대표적인 이터러블 자료형으로 list, str, tuple이 있다.range(n) : 0 이상 n 미만인