백준
1.[백준] 17368 백도어 - python
문제 링크https://www.acmicpc.net/problem/17396구현 방법 : 다익스트라 알고리즘 - 선형 탐색시간 복잡도 : O(n²)구현 방법 : 다익스트라 알고리즘 - 우선순위 큐시간복잡도 : O(nlogn)실패 원인 : 인풋을 받는 코드에서
2.[백준] 1421 나무꾼 이다솜 - python
문제 링크https://www.acmicpc.net/problem/1421접근방법 : 완전 탐색시간복잡도 : O(n²)각 나무별로 잘라서 파는 금액보다 자르는데 드는 비용이 더 큰 경우를 고려하지 않았다 (나무를 안파는게 나은 경우가 존재함)접근방법 : 완전
3.[백준] 2428 표절 - python
문제 링크https://www.acmicpc.net/problem/2428접근방법 : 정렬 + 완전탐색시간복잡도 : O(n²)접근방법 : 정렬 + 이진탐색시간복잡도 : O(nlogn)
4.[백준] 2146 다리만들기 - python
문제링크https://www.acmicpc.net/problem/2146구현 방법 : BFS참고링크https://suri78.tistory.com/133
5.[백준] 2776 암기왕 - python
문제링크접근방법 : 해시시간복잡도 : 테스트 케이스 당 O(n)
6.[백준] 1283 단축키 지정 - python
문제링크https://www.acmicpc.net/problem/1283접근방법 : 구현
7.[백준] 14925 목장 건설하기 - python
문제링크https://www.acmicpc.net/problem/14925접근방법 : 다이나믹프로그래밍시간복잡도 : O(n²)
8.[백준] 17352 여러분의 다리가 되어 드리겠습니다! - python
문제 링크https://www.acmicpc.net/problem/17352접근 방법 : dfsRecursion error. N 이 30만까지 가능하므로 30만개의 recursion이 너무 많이 쌓여서 에러가 난다.접근 방법 : bfsdfs/bfs 가 아닌 훨
9.[백준] 2294 동전2 - python
문제 링크https://www.acmicpc.net/problem/2294이것이 코딩 테스트다 with 파이썬 책에 실린 효율적인 화폐 구성 과 같은 유형의 문제이다.접근방법 : 다이나믹 프로그래밍
10.[백준] 6549 히스토그램에서 가장 큰 직사각형 - python
스택을 이용한 풀이
11.[백준] 11725 트리의 부모 찾기
11725번 BFS 풀이 (by python)
12.[백준] 1477 : 휴게소 세우기
1477번 풀이 (by python)