본문 바로가기
728x90
반응형
SMALL

백준

[백준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. 그리디 알고리즘 그리디 알고리즘은 동적 프로그래밍을 사용할 때, 때때로 지나치게 많은 일을 한다는 단점에서 고안된 알고리..
[백준BOJ] 단계별로 문제풀기 - 동적 계획법1 정답 및 후기[2](파이썬, python)
Problem Solving/백준BOJ 2021. 2. 5. [백준BOJ] 단계별로 문제풀기 - 동적 계획법1 정답 및 후기[2](파이썬, python) 지난 글에 이어 백준 알고리즘에서 제공되는 문제들 중 단계별로 문제 풀기 - 동적 계획법 1 9번~16번을 파이썬으로 풀어보았다. 동적 계획법1 16문제 모드 깃허브에 올려놓았다. 백준 알고리즘 단계별로 문제풀기 동적계획법1 동적 계획법 1 단계 i번째 집을 각각의 색으로 칠할 때, 1~i번째 집을 모두 칠하는 최소 비용으로 부분문제를 정의해봅시다. www.acmicpc.net 원본 코드는 깃허브에!! github.com/tomy9729/Algorithm/tree/master/BaekJoon/Step-by-step%20troubleshooting(%EB%8B%A8%EA%B3%84%EB%B3%84%EB%A1%9C%20%EB%AC%B8%EC%A0%9C%ED%92%80%EA%B8%B0)/14.%20%EB%8F..
[백준BOJ] 단계별로 문제풀기 - 동적 계획법1 정답 및 후기[1](파이썬, python)
Problem Solving/백준BOJ 2021. 2. 2. [백준BOJ] 단계별로 문제풀기 - 동적 계획법1 정답 및 후기[1](파이썬, python) 백준 알고리즘에서 제공되는 문제들 중 단계별로 문제 풀기 - 동적 계획법 1 1번~8번을 파이썬으로 풀어보았다. 코드는 8문제 통째로 깃허브에 올려놓았으며 각 문제마다 주석으로 표시해놨다. 남은 문제들도 빠른 시일 안에 풀어볼 예정이다. www.acmicpc.net/step/16 동적 계획법 1 단계 i번째 집을 각각의 색으로 칠할 때, 1~i번째 집을 모두 칠하는 최소 비용으로 부분문제를 정의해봅시다. www.acmicpc.net 원본 코드는 깃허브에! https://github.com/tomy9729/Algorithm/tree/master/BaekJoon/Step-by-step%20troubleshooting(%EB%8B%A8%EA%B3%84%EB%B3%84%EB%A1%9C%20%EB%AC%B8%EC..
[백준BOJ] 단계별로 문제풀기 - 백트래킹 정답 및 후기(파이썬, python)
Problem Solving/백준BOJ 2021. 1. 29. [백준BOJ] 단계별로 문제풀기 - 백트래킹 정답 및 후기(파이썬, python) 백준 알고리즘에서 제공되는 문제들 중 단계별로 문제 풀기 - 백트래킹을 파이썬으로 풀어보았다. 코드는 8문제 통째로 깃허브에 올려놓았으며 각 문제마다 주석으로 표시해놨다. www.acmicpc.net/step/34 백트래킹 단계 조금 더 복잡한 백트래킹 문제 1 www.acmicpc.net 원본 코드는 깃허브에! github.com/tomy9729/Algorithm/blob/master/BaekJoon/Step-by-step%20troubleshooting(%EB%8B%A8%EA%B3%84%EB%B3%84%EB%A1%9C%20%EB%AC%B8%EC%A0%9C%ED%92%80%EA%B8%B0)/13.%20%EB%B0%B1%ED%8A%B8%EB%9E%98%ED%82%B9.py tomy9729/Algorith..
[백준BOJ] 단계별로 문제풀기 - 정렬 정답 및 후기(파이썬, python)
Problem Solving/백준BOJ 2021. 1. 27. [백준BOJ] 단계별로 문제풀기 - 정렬 정답 및 후기(파이썬, python) 백준 알고리즘에서 제공되는 문제들 중 단계별로 문제 풀기 - 정렬을 파이썬으로 풀어보았다. 코드는 9문제 통째로 깃허브에 올려놓았으며 각 문제마다 주석으로 표시해놨다. www.acmicpc.net/step/9 정렬 단계 시간 복잡도가 O(nlogn)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 병합 정렬, 힙 정렬 등이 있지만, 어려운 알고리즘이므로 지금은 언어에 내장된 정렬 함수를 쓰는 것을 추천드립니다. www.acmicpc.net 원본 코드는 깃허브에! github.com/tomy9729/Algorithm/blob/master/BaekJoon/Step-by-step%20troubleshooting(%EB%8B%A8%EA%B3%84%EB%B3%84%EB%A1%9C%20%EB%AC%B8%EC%A0%..
[백준BOJ] 단계별로 문제풀기 - 브루트 포스 정답 및 후기(파이썬, python)
Problem Solving/백준BOJ 2021. 1. 25. [백준BOJ] 단계별로 문제풀기 - 브루트 포스 정답 및 후기(파이썬, python) 백준 알고리즘에서 제공되는 문제들 중 단계별로 문제 풀기 - 브루트 포스를 파이썬으로 풀어보았다. 코드는 5문제 통째로 깃허브에 올려놓았으며 각 문제마다 주석으로 표시해놨다. https://www.acmicpc.net/step/22 브루트 포스 단계 체스판을 만드는 모든 경우를 시도하여 최적의 방법을 찾는 문제 www.acmicpc.net 원본 코드는 깃허브에! github.com/tomy9729/Algorithm/blob/master/BaekJoon/Step-by-step%20troubleshooting(%EB%8B%A8%EA%B3%84%EB%B3%84%EB%A1%9C%20%EB%AC%B8%EC%A0%9C%ED%92%80%EA%B8%B0)/11.%20%EB%B8%8C%EB%A3%A8%ED%8A%B8%E..
[백준BOJ] 단계별로 문제풀기 - 재귀 정답 및 후기(파이썬, python)
Problem Solving/백준BOJ 2021. 1. 25. [백준BOJ] 단계별로 문제풀기 - 재귀 정답 및 후기(파이썬, python) 백준 알고리즘에서 제공되는 문제들 중 단계별로 문제 풀기 - 재귀를 파이썬으로 풀어보았다. 코드는 4문제 통째로 깃허브에 올려놓았으며 각 문제마다 주석으로 표시해놨다. https://www.acmicpc.net/step/19 재귀 단계 피보나치 수 역시 단순 for문으로도 구할 수 있지만, 학습을 위해 재귀를 써 봅시다. www.acmicpc.net 원본 코드는 깃허브에! github.com/tomy9729/Algorithm/blob/master/BaekJoon/Step-by-step%20troubleshooting(%EB%8B%A8%EA%B3%84%EB%B3%84%EB%A1%9C%20%EB%AC%B8%EC%A0%9C%ED%92%80%EA%B8%B0)/10.%20%EC%9E%AC%EA%B7%80.py t..
[백준 BOJ] 단계별로 문제풀기 - 기본수학 2 정답 및 후기(파이썬, python)
Problem Solving/백준BOJ 2021. 1. 19. [백준 BOJ] 단계별로 문제풀기 - 기본수학 2 정답 및 후기(파이썬, python) 백준 알고리즘에서 제공되는 문제들 중 단계별로 문제 풀기 - 기본 수학 2를 파이썬으로 풀어보았다. 코드는 11문제 통째로 깃허브에 올려놓았으며 각 문제마다 주석으로 표시해놨다. https://www.acmicpc.net/step/10 기본 수학 2 단계 2부터 X-1까지 모두 나눠서 X가 소수인지 판별하는 문제 1 www.acmicpc.net 원본 코드는 깃허브에! https://github.com/tomy9729/Algorithm/blob/master/BaekJoon/Step-by-step%20troubleshooting(%EB%8B%A8%EA%B3%84%EB%B3%84%EB%A1%9C%20%EB%AC%B8%EC%A0%9C%ED%92%80%EA%B8%B0)/%EB%B0%B1%EC%A4%80_%EB%8..
728x90
반응형
SMALL

티스토리툴바