알고리즘PS

알고리즘 공부코드트리 (좋음. DFS,백트래킹, DP, 시뮬레이션.)\-- 사실 이건 스스로생각하는게아니라, 반쯤 그냥 해설(좋은코드) 보고 공부한다고 생각해도 됨. 해설보기에 거리낌x유형별백준 ( 초기에는. 풀면서 한문제잡고시간써서 공부하는거보다 차라리 유튭해설보고

이런사람이 하면 좋습니다. 파이썬 기초문법을 모르는 사람 본 적은 있지만 꽤 까먹어서 빠르게 복습하고싶은사람. 기초문법은 알지만, 기초문법사용보다 살-짝 어려운 문제가 조금이라도 있다면, 그런 문제만 골라서 해볼 의향이 있는사람 이런사람은 스킵해도 됩니다. 기초문법(

프로그래밍 구현실력은 어느정도 있지만,파이썬의 배열메소드, 문자열메소드(find 등), zip, enumerate, sort 등이 능숙하지는 않다면?프로그래머스 레벨0을 많이 푼 순으로 정렬해서 딱 60문제 정도만 푼다

유형 링크 - 클릭위 링크를 클릭하면 이 화면을 보게됩니다.유형별로, 실버티어이면서. 푼사람이 많은 순으로 정렬되어있는 겁니다.각 유형 태그는 아래와 같습니다. 그래프 탐색 dp 이분탐색 다익스트라 플로이드워셜 유니온파인드 MST 투포인터 비트마스킹 위의 15 - 1

완탐 유형정리.크게 격자유형과 그래프유형으로 나누어짐.기본유형은 dfs를 한번호출하지만,격자유형에서는 2중 for문을 순회해서 dfs를 호출할 수 있음.(1,1)에서 (N,M)으로 이동하는데 걸리는 최소 이동수를 구하는 문제에요.1번 컴퓨터가 바이러스에 걸렸어요. 전염

완탐유형은 실버라고해서 그렇게 막 엄청쉽고골드라고해서 어렵고 그렇진 않다.실버도 어느정도 난이도가 있고,골드라고 해도 골4까진 비슷하며, 골3도 아주약간 응용느낌이다.0:익지않은 토마토1:익은 토마토\-1: 벽 비스무리익은 토마토가있는데 하루지나면 상하좌우의 안익은토마

3킬로, 5킬로 이용해서 N킬로를 만들려면 총 몇개가 필요한가.?5는 3의배수가 아니므로 그리디는 쓸수없다.dpi = min(dpi-3, dpi-5) + 1로 해결.마찬가지로 2로 2번나누는게 3으로한번만나누는거보다 나을수도있어서그리디로 안풀리는 dp문제이다.dp 구성

(정렬된 수열이어야한다.)이분탐색은 가장 기초적 이분탐색유형과.lower_boundupper_boundcustom_bound유형이 있다.이 외에,매개변수탐색 여부도 있다.(결정문제(T/F)의 경계값을 찾거나, 단조증가/감소함수의 특장순간을 찾을 수 있다.)즉 이분탐색의

기본설명 :'abc','de',... 으로 길이가 N인 단어사전이 있을 때내 단어 'abcd' (길이 M)가 이 사전에 포함되었는지를 세려면O(N\*M) 의 시간이 걸린다.(단순 for루프 구현 시)하지만 단어사전을 Tree 형태로 구현한다면,O(M)의 시간만에 존재성