본문 바로가기
728x90
반응형

단계별로 문제풀기

[백준BOJ] 단계별로 문제풀기 - 동적 계획법 2 정답 및 후기(파이썬, python)
Problem Solving/백준BOJ 2021. 5. 17. [백준BOJ] 단계별로 문제풀기 - 동적 계획법 2 정답 및 후기(파이썬, python) 백준 알고리즘에서 제공되는 문제들 중 단계별로 문제 풀기 - 동적 계획법 2 1번~7번을 파이썬으로 풀어보았다. 7문제 모두 깃허브에 올려놓았다. www.acmicpc.net/step/17 동적 계획법 2 단계 더 이상 사용되지 않는 값을 버림으로써 공간 복잡도를 향상시키는 문제. 메모리 제한에 주목하세요. www.acmicpc.net 원본 코드는 깃허브에 tomy9729/Algorithm 🐗 내가 직접 작성한 내 코드 🐗. Contribute to tomy9729/Algorithm development by creating an account on GitHub. github.com 0. 동적 계획법 1. 11066번 파일 합치기 문제 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데,..
[백준BOJ] 단계별로 문제풀기 - 우선 순위 큐 정답 및 후기(파이썬, python)
Problem Solving/백준BOJ 2021. 4. 26. [백준BOJ] 단계별로 문제풀기 - 우선 순위 큐 정답 및 후기(파이썬, python) 백준 알고리즘에서 제공되는 문제들 중 단계별로 문제 풀기 - 우선순위 큐 1번~4번을 파이썬으로 풀어보았다.우선순위 큐 4문제 모두 깃허브에 올려놓았다. www.acmicpc.net/step/13 우선순위 큐 단계 우선순위 큐를 응용하여 중앙값을 빠르게 찾는 문제 www.acmicpc.net 원본 코드는 깃허브에! tomy9729/Algorithm 🐗 내가 직접 작성한 내 코드 🐗. Contribute to tomy9729/Algorithm development by creating an account on GitHub. github.com 0. 우선 순위 큐 우선순위 큐란 우선 순위 큐란 데이터 삽입은 어떤 순서로 해도 상관없지만 데이터를 삭제할 때는 우선순위에 맞춰 더 높은 우선순위를 갖는 데이터를 ..
[백준BOJ] 단계별로 문제풀기 - 이분 탐색 정답 및 후기(파이썬, pyhton)
Problem Solving/백준BOJ 2021. 4. 19. [백준BOJ] 단계별로 문제풀기 - 이분 탐색 정답 및 후기(파이썬, pyhton) 백준 알고리즘에서 제공되는 문제들 중 단계별로 문제 풀기 - 이분 탐색 1번~7번을 파이썬으로 풀어보았다. 이분 탐색 7문제 모두 깃허브에 올려놓았다. www.acmicpc.net/step/29 이분 탐색 단계 흔히 parametric search라고도 부르는, 이분 탐색을 응용하여 최솟값이나 최댓값을 찾는 테크닉을 배우는 문제 www.acmicpc.net 원본 코드는 깃허브에!! tomy9729/Algorithm 🐗 내가 직접 작성한 내 코드 🐗. Contribute to tomy9729/Algorithm development by creating an account on GitHub. github.com 0. 이분 탐색 이분 탐색이란 검색 알고리즘으로 탐색 범위를 절반으로 줄여가면 목표를 탐색하는 알..
[백준BOJ] 단계별로 문제풀기 - 분할 정복 정답 및 후기(파이썬, python)
Problem Solving/백준BOJ 2021. 4. 9. [백준BOJ] 단계별로 문제풀기 - 분할 정복 정답 및 후기(파이썬, python) 백준 알고리즘에서 제공되는 문제들 중 단계별로 문제 풀기 - 분할 정복 1번~10번을 파이썬으로 풀어보았다. 분할정복 10문제 모두 깃허브에 올려놓았다. www.acmicpc.net/step/20 분할 정복 단계 히스토그램에서 가장 큰 직사각형을 찾는 문제. 분할 정복으로도 풀 수 있고, 스택으로 풀 수도 있습니다. www.acmicpc.net 원본 코드는 깃허브에!! tomy9729/Algorithm 🐗 내가 직접 작성한 내 코드 🐗. Contribute to tomy9729/Algorithm development by creating an account on GitHub. github.com 0. 분할 정복 분할 정복은 문제를 나눌 수 없을 때까지 나누어서 각각을 풀면서 다시 합치며 답을 얻는 알고리..
[백준BOJ] 단계별로 문제풀기 - 큐, 덱 정답 및 후기(파이썬, python)
Problem Solving/백준BOJ 2021. 3. 17. [백준BOJ] 단계별로 문제풀기 - 큐, 덱 정답 및 후기(파이썬, python) 백준 알고리즘에서 제공되는 문제들 중 단계별로 문제 풀기 - 큐, 덱 1번~7번을 파이썬으로 풀어보았다. 스택 6문제 모두 깃허브에 올려놓았다. 스택, 큐, 덱을 풀면서 파이썬의 리스트는 매우 편리하며 보다 더 잘 다룰 수 있게 된 것 같다. www.acmicpc.net/step/12 큐, 덱 단계 덱의 개념을 익히고 실습하는 문제. (입력 크기가 너무 작아서 비효율적인 구현으로도 통과가 되지만, 가급적이면 연산 당 시간 복잡도가 O(1)이도록 구현해 주세요.) www.acmicpc.net 원본 코드는 깃허브에!! tomy9729/Algorithm 🐗 내가 직접 작성한 내 코드 🐗. Contribute to tomy9729/Algorithm development by creating an account ..
[백준BOJ] 단계별로 문제풀기 - 스택 정답 및 후기(파이썬, python)
Problem Solving/백준BOJ 2021. 3. 8. [백준BOJ] 단계별로 문제풀기 - 스택 정답 및 후기(파이썬, python) 백준 알고리즘에서 제공되는 문제들 중 단계별로 문제 풀기 - 스택 1번~6번을 파이썬으로 풀어보았다. 스택 6문제 모두 깃허브에 올려놓았다. 푼지는 좀 됐는데 포스팅이 늦었다... ㅠㅠ www.acmicpc.net/step/11 스택 단계 주어진 문자열이 올바른 괄호열인지 판단하는 문제 www.acmicpc.net 원본 코드는 깃허브에!! tomy9729/Algorithm 🐗 내가 직접 작성한 내 코드 🐗. Contribute to tomy9729/Algorithm development by creating an account on GitHub. github.com 0. 스택 스택은 대표적인 자료구조 중 하나다. Last-IN-First-Out 즉 후입 선출의 특징을 가지는 자료구조이다. 바구니에 물건을..
[백준BOJ] 단계별로 문제풀기 - 정수론 및 조합론 정답 및 후기(파이썬, python)
Problem Solving/백준BOJ 2021. 2. 17. [백준BOJ] 단계별로 문제풀기 - 정수론 및 조합론 정답 및 후기(파이썬, python) 백준 알고리즘에서 제공되는 문제들 중 단계별로 문제 풀기 - 정수론 및 조합론 1번~12번을 파이썬으로 풀어보았다. 정수론 및 조합론 12문제 모두 깃허브에 올려놓았다. www.acmicpc.net/step/18 정수론 및 조합론 단계 N개의 물건 중 순서를 고려하지 않고 K개를 고르는 경우의 수, 이항 계수를 구하는 문제 www.acmicpc.net 원본 코드는 깃허브에!! tomy9729/Algorithm 🐗 내가 직접 작성한 내 코드 🐗. Contribute to tomy9729/Algorithm development by creating an account on GitHub. github.com 0. 정수론 및 조합론 말 그대로 정수와 조합과 관련된 문제들의 모음이다. 정수론에서는 배수와 약수, ..
[백준BOJ] 단계별로 문제풀기 - 그리디 알고리즘 정답 및 후기(파이썬, python)
Problem Solving/백준BOJ 2021. 2. 8. [백준BOJ] 단계별로 문제풀기 - 그리디 알고리즘 정답 및 후기(파이썬, python) 백준 알고리즘에서 제공되는 문제들 중 단계별로 문제 풀기 - 그리디 알고리즘 1번~5번을 파이썬으로 풀어보았다. 그리디 알고리즘 5문제 모드 깃허브에 올려놓았다. www.acmicpc.net/step/33 그리디 알고리즘 단계 동전의 조건이 특별해서 동적 프로그래밍보다 빠르게 답을 찾을 수 있는 문제 www.acmicpc.net 원본 코드는 깃허브에!! tomy9729/Algorithm 🐗 내가 직접 작성한 내 코드 🐗. Contribute to tomy9729/Algorithm development by creating an account on GitHub. github.com 0. 그리디 알고리즘 그리디 알고리즘은 동적 프로그래밍을 사용할 때, 때때로 지나치게 많은 일을 한다는 단점에서 고안된 알고리..
728x90
반응형

티스토리툴바