백준 3

[solved.ac] 알쏭달쏭 스트릭 그래프 염색 컬러칩 뽑기 (확률표)

solved.ac 스트릭 컬러 뽑기 백준 문제를 풀다보니 별조각이 꽤 많이 모였다. 배경을 사볼까 고민하다가 스트릭 염색 뽑기가 재밌어 보여서 바로 구매해봤다. 색깔 별 확률표 목표는 뽑을 수 있는 레전더리 hanbyeol 색상. 될 때까지 간다. (참조: https://twitter.com/solved_ac/status/1513511973467877376/photo/2) 처음 모습 아무 염색도 안 한 익숙한 초록색이다. 코인 시세 장전된 코인은 6개 총 240번 뽑을 수 있다. 결과(일부) 에픽 레어 레어 에픽 (중략) 캬 70개에서 나왔다! 으흐흐

[DP] 동적 프로그래밍 기본 개념 및 패턴 모음

개념 정리 🟡 거의 모든 DP를 관통하는 개념 3가지 DP 배열이 무엇을 의미할지 정하기 점화식 세우기 시작값 넣기 🟡 반복문 DP를 재귀로 바꾸는 발상 나는 거의 반복문으로 DP를 풀고 있다. 좀 더 쉽게 느껴지기 때문이다. 그런데 재귀가 더 직관적이고 편한 문제들이 분명 존재한다. 반복문을 재귀로 바꾸는 것은 어려운게 아니다. 반복문 DP에서의 시작값은 재귀문에서 if문을 대치하면 된다. (즉, 가장 Deep하게 내려간 마지막 재귀를 찍고 다시 돌아오는 느낌) 쉬운 예시로 피보나치 수열이 있다. // n번째 피보나치 수열을 구하는 문제 // 반복문 public static int calcLoopFibonacci(int n) { int answer = 0; // [CASE1] 값이 1인 경우 해당 값을..

[백준] 2750번: 수 정렬하기 (C++, 문제, 문제풀이)

https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 #include using namespace std; int main() { int num, arr[1000], flag; cin >> num; for (int i = 0; i > arr[i]; } ..