Data Structure & Algorithm

11653번 문제 링크while문을 통해 입력된 정수 n이 1이 될 때까지 루프를 돌린다. 만약 divNum으로 n이 나뉜다면 divNum을 출력하고 그것의 몫을 n에 대입하여 다시

🔗 알고리즘 분류 정렬 문제 출처 https://www.acmicpc.net/problem/10989 이 문제와 똑같은 문제를 풀었던 기억이 난다. 백준 2751번 정렬 문제인데(백준 2751번), 똑같은 정렬 문제라고해서 똑같이 풀었다가는 메모

알고리즘 분류 정렬🔗 문제 출처 https://www.acmicpc.net/problem/11650평면의 좌표 N개가 주어지면, X좌표를 우선으로 정렬한 후에 X좌표가 같다면 Y좌표로 정렬을 하여 출력하는 문제이다.x,y를 각각 map형식으로 입력을 받는다.

알고리즘 분류 정렬🔗 문제 출처 https://www.acmicpc.net/problem/1165111650번 정렬하기 문제와 비슷하다. 하지만 이 문제는 정렬의 기준이 y좌표이다. 2차원 배열의 정렬 기준을 바꿔주기만 하면 쉽게 풀 수 있다. 배열을 담을

알고리즘 분류 정렬🔗 문제 출처 https://www.acmicpc.net/problem/1181입력받는 값들의 중복을 제거한다.사전 순으로 정렬한다.길이 순으로 정렬한다.하나의 배열을 만들어두고 for문을 통해 받은 입력들을 하나씩 append한다. 중복

알고리즘 분류 정렬🔗 문제 출처 https://www.acmicpc.net/problem/10814우선 파이썬의 내장 함수인 sort는 기본적으로 stable_sort를 보장한다. 이 문제의 입력은 가입한 순서이기 때문에 sort함수를 사용한다면 가입순서

정렬에는 많은 방법이 있다. 버블 정렬, 삽입 정렬, 퀵 정렬 등등,, 하지만 이러한 정렬 알고리즘의 시간 복잡도가 모두 다르듯이, 정렬의 결과 또한 다를 수가 있다.안정 정렬은 쉽게 생각해서 기본 값을 유지하는 정렬이다. 정렬을 해야하는데 기본 값을 유지한다는 것이

알고리즘 분류 브루트포스🔗 문제 출처 https://www.acmicpc.net/problem/2231이 문제의 알고리즘 분류는 브루트포스이다. 브루트포스 알고리즘의 특성상 모든 경우의 수를 돌기 때문에 결과적으로는 정확한 해답을 찾을 수 있지만 시간이 오래

알고리즘 종류 브루트포스🔗 문제 출처 https://www.acmicpc.net/problem/2798이 문제에서 사용되는 알고리즘의 종류는 브루트포스이다. 모든 경우의 수를 순회하는 알고리즘이기 때문에 살짝은 무식해보이지만 세 개의 중첩 for문을 통해 문

알고리즘 분류 브루트포스📎 문제 출처 https://www.acmicpc.net/problem/1436해결 방법을 고민하기 전에 문제에 대한 이해를 하는데 시간이 오래 걸렸었다. 666,1666,2666,3666,,,,이런 식으로 흘러가는 것은 이해했다. 그

알고리즘 분류 구현 자료구조 스택🔗 문제 출처 https://www.acmicpc.net/problem/10828python📌 대표적인 자료구조인 스택에 대한 문제다. 하지만 파이썬은 스택 자료구조를 제공하지 않기 때문에 리스트를 통해 문제를 해결한다.시

알고리즘 유형 구현 문자열🔗 문제 출처 https://www.acmicpc.net/problem/9093python브론즈 1 단계에 해당하는 문제이며, 문자열을 어느 방법을 통해서라도 뒤집을 수 있다면 쉽게 풀 수 있는 문제이다. 이 문제는 문자열 슬라이싱을

알고리즘 분류 자료구조 문자열 스택🔗 문제 출처 https://www.acmicpc.net/problem/9012python괄호 문제는 대표적인 스택 자료구조 문제로, 스택에 대한 이해를 요구한다. 다른 방법으로도 풀 수 있지만 스택을 활용하여 풀어본다.파이

알고리즘 분류 스택 자료구조 연결리스트🔗 문제 출처 https://www.acmicpc.net/problem/1406문제 유형이 스택임을 알았음에도 불구하고 문제 해결 방법을 생각해내기가 쉽지 않았다. 자료구조가 부족하다는 것을 느끼게 된 문제이다. 결국 마

알고리즘 분류 자료 구조 큐🔗 문제 출처 https://www.acmicpc.net/problem/10845python

알고리즘 분류 자료구조 구현 큐🔗 문제 출처 https://www.acmicpc.net/problem/1158python이 문제는 자료구조 카테고리에 있었지만 풀면서 개인적으로는 구현문제에 더 가까웠다고 생각한다. 큐의 특징을 가지고 있는 문제지만 파이썬의

알고리즘 분류 구현 자료구조 덱 🔗 문제 출처 https://www.acmicpc.net/problem/10866python리스트로 구현했기 때문에 push_front(혹은 push_back)을 리스트의 함수를 통해서 구현을 해야만 했다. back에 pop을

알고리즘 분류 동적계획법📎 문제 출처 1로 만들기처음 문제를 보았을 때는 복잡할 것 같지는 않았다. 그리디로 해결하면 될 것 같다는 생각이 처음으로 들었지만 제시된 예제를 보고는 그리디는 아니라는 것을 알게 되었다. 만약 특정 방법이 문제 해결의 끝까지 반례 없이 적

알고리즘 분류 DP📎 문제 출처 계단 오르기전형적인 점화식을 사용하는 Dynamic Programming 문제이다. 최종 값을 구하기 전까지 이전 값들을 점화하여 하나씩 풀어가는 방식이다.코드에서 op는 인덱스의 계단까지 올라갔을 경우의 최댓값을 저장하는 배열이다.