PS (35) 썸네일형 리스트형 Python [AtoZ] Chapter 09. 최단경로 [ Table of Contents ]더보기가장 빠른 길 찾기1. 가장 빠르게 도달하는 방법2. 다익스트라 최단 경로 알고리즘3. 플로이드 워셜 알고리즘 실전 문제1. 미래도시2. 전보 기출 문제1. 플로이드2. 정확한 순위3. 화성 탐사4. 숨바꼭질[ Abstract ]더보기1.2.3.4.5. 가장 빠른 길 찾기1. 가장 빠르게 도달하는 방법최단 경로Shortest Path 알고리즘은 말 그대로 가장 짧은 경로를 찾는 알고리즘이다. 그래서 '길 찾기' 문제라고도 불린다. 최단 경로 알고리즘 유형에는 다양한 종류가 있는데, 상황에 맞는 효율적인 알고리즘이 이미 정립되어 있다.예를 들어 '한 지점에서 다른 특정 지점까지의 최단 경로를 구해야 하는 경우', '모든 지점에서 다른 모든 지점까지의 최단 경로를 .. Python [AtoZ] Chapter 08. 다이나믹 프로그래밍 [ Table of Contents ]더보기다이나믹 프로그래밍1. 피보나치 수열2. 탑다운(=메모이제이션)3. 보텀업(=DP의 전형적인 형태) 실전 문제1. 1로 만들기2. 개미 전사3. 바닥 공사4. 효율적인 화폐 구성 기출 문제1. 금광2. 정수 삼각형3. 퇴사4. 병사 배치하기5. 못생긴 수6. 편집 거리[ Abstract ]더보기0. 계산 복잡도 : P-NP문제1. DP란? 퀵정렬과는 다르며, 재귀 함수 말고 반복문으로 구현할 것2. 탑다운(=메모이제이션) : 연속적이지 않은 경우 사전dict 자료형 사용 가능3. 보텀업(=DP의 전형적인 형태) : DP테이블 사용4. 피보나치 수열의 시간복잡도 : 재귀(O(2ᴺ)), DP(O(N)) 다이나믹 프로그래밍중복되는 연산을 줄이자우리는 연산 속도와 메모.. Python [AtoZ] Chapter 07. 이진탐색 [ Table of Contents ]더보기범위를 반씩 좁혀가는 탐색1. 순차 탐색2. 이진 탐색 : 반으로 쪼개면서 탐색하기3. 트리 자료구조4. 이진 탐색 트리 실전 문제1. 부품 찾기2. 떡볶이 떡 만들기 기출 문제1. 정렬된 배열에서 특정 수의 개수 구하기2. 고정점 찾기3. 공유기 설치4. 가사 검색[ Abstract ]더보기1.2.3.4.5. 범위를 반씩 좁혀가는 탐색 1. 순차 탐색이번 장에서는 리스트 내에서 데이터를 매우 빠르게 탐색하는 이진 탐색 알고리즘에 대해서 공부하겠다. 그전에 가장 기본 탐색 방법인 순차 탐색에 대해 먼저 이해할 필요가 있다. 1장부터 차례대로 읽은 독자라면 이미 자연스럽게 순차 탐색의 원리를 익혔다. 사실 지금까지 예제 문제에서 N개의 데이터가 있을 때, 그 데.. 백준 [단계별로 풀어보기]: (22단계) "백트래킹", python 백준 [단계별로 풀어보기]: (22단계) "백트래킹", python 1. 문제번호 및 정답비율2. 문제별 필요 지식 및 풀이 포인트더보기# 1. 15649 N과 M (1) # 2. 15650 N과 M (2) # 3. 15651 N과 M (3) # 4. 15652 N과 M (4) # 5. 9663 N-Queen참고 : 바킹독님의 블로그 [강추] https://blog.encrypted.gg/945참고: https://velog.io/@kjy2134/%EB%B0%B1%EC%A4%80-9663-N-Queen-%ED%8C%8C%EC%9D%B4%EC%8D%AC # 6. 2580 스도쿠 # 7. 14888 연산자 끼워넣기 # 8. 14889 스타트와 링크 3. 문제별 풀이 코드# 1. 15649 N과 M (1)#.. 백준 [단계별로 풀어보기]: (21단계) "재귀", python 백준 [단계별로 풀어보기]: (21단계) 재귀", python 1. 문제번호 및 정답비율 2. 문제별 필요 지식 및 풀이 포인트더보기# 1. 27433 팩토리얼2 # 2. 10870 피보나치 수 5 # 3. 25501 재귀의 귀재'''다시 풀어보기 / 펠린드롬 알고리즘 외우기''''''global변수선언 방식과 활용법 알기, def recursion(s,l,r,cnt):방식도 가능''' # 4. 24060 알고리즘 수업 - 병합 정렬1 # 5. 4779 칸토어 집합'''cantor(0) = '-'cantor(1) = cantor(0)+' '*3**0+cantor(0) = '- -'cantor(2) = cantor(1)+' '*3**1+cantor(1) = '- - - -'cantor(3) = cant.. 백준 [단계별로 풀어보기]: 200솔 달성 ! 200솔을 달성하면서, 기존 1단계 부터 지금까지 풀었던 문제들을 복습하는 시간도 같이 가졌습니다.그 내용은 백준 [단계별로 풀어보기]: 다시 풀어볼 문제 에서 확인하실 수 있으며, 앞으로도 꾸준히 업데이트를 해나갈려고 합니다.코딩에 흥미가 더해지고, 코딩테스트를 가뿐히 패스하는 그날까지 화이팅! Python [AtoZ] Chapter 06. 정렬 [ Table of Contents ]더보기더보기기준에 따라 데이터를 정렬1. 정렬 알고리즘 개요2. 선택 정렬3. 삽입 정렬4. 퀵 정렬5. 계수 정렬6. 파이썬의 정렬 라이브러리 실전 문제1. 위에서 아래로2. 성적이 낮은 순서로 학생 출력하기3. 두 배열의 원소 교체 기출 문제1. 국영수2. 안테나3. 실패율4. 카드 정렬하기[ Abstract ]더보기더보기0. 계산 복잡도 : P-NP문제1. DP란? 퀵정렬과는 다르며, 재귀 함수 말고 반복문으로 구현할 것2. 탑다운(=메모이제이션) : 연속적이지 않은 경우 사전dict 자료형 사용 가능3. 보텀업(=DP의 전형적인 형태) : DP테이블 사용4. 피보나치 수열의 시간복잡도 : 재귀(O(2ᴺ)), DP(O(N)) 기준에 따라 데이터를 정렬1. 정렬 .. 백준 [단계별로 풀어보기]: 다시 풀어볼 문제 단계5 : 문자열1. BOJ 2908 / print(max(''.join(reversed(n)), ''.join(reversed(m)))) # n=int(n[::-1]) 뒤집기2. BOJ 5622 / for idx, val in enumerate(dial): 단계6 : 심화 11. BOJ 2444 / for i in range(n,0,-1): #역순출력: range(start,end,-1)2. BOJ 109883. BOJ 1157 / cnt = [s.count(i) for i in t] # s=input().lower(), t=set(s)4. BOJ 2941 / w = w.replace(i,'/')5. BOJ 1316 / if s[j] in s[j+1:]: #s[j+1:] : j+1부터 마지막까지 단계7.. 이전 1 2 3 4 5 다음
