Difficulty : 4/10I could'nt solve this problem during the contest.but It is not difficult problem. This problem is brute force. first, you can try all combination of n-1 kayaks. but choosing 2 kayaks that soley drive is much easier. okay, then you could think about combination of n-1 tandem kayaks. here the greedy comes in. to minimize instability, you should choose two that have similar weight...
Difficulty : 4/10I couln't solve this problem during the contest.but It is not a difficult probelm. this problem can be solved in various way. I solved it with "union find algorithm". because union find is good algorithms to express "disjoint set". but the problem has a constraint. It is a "all station has just two degree, Just in and out".so it can be solved with just loop using parent, visit a..
문제 보기https://www.acmicpc.net/problem/1717 기본적으로 Disjoint를 알면 쉬운문제, 근데 애초에 엘리먼트 크기가 1,000,000 이므로 disjoint 말고는 풀수 있는 경우가 딱히 없을듯하다. 대표적인 Dis-joint set 문제이다. 또는 Union Find 문제라고도 불린다. disjoint 는 집합에서 공통된 원소가 없을 때 두 집합이 disjoint 하다고 표현한다.일단 제 포스트보다 더 설명 잘되있는 곳을 소개해드립니다.https://ko.wikipedia.org/wiki/%EB%94%94%EC%8A%A4%EC%A1%B0%EC%9D%B8%ED%8A%B8-%EC%85%8B_%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0http://koo..
난이도어려울뻔했는데 난이도는 3/10문제보기http://codeforces.com/problemset/problem/879/B n 명의 사람들이 탁구를 치는데, 일렬로 서서 게임을 하게된다. 맨 처음엔 게임은 첫 사람과 둘째 사람이 하게되는데 이긴사람은 그대로있고 진 사람은 줄의 맨 뒤로 가게된다.어떤 사람이 k번째 이기면 게임은 종료되며, 이기고 진다는 판정은 입력받은 각 플레이어의 힘ai으로 결정된다.출력은 k번 승리한 플레이어의 힘을 출력하면 된다.2
백준 1, 2, 3 더하기본문보기https://www.acmicpc.net/problem/9095 이번 문제는 경우의 수 구하는 문제이다. 해당문제는 n중 for문으로도 풀 수 있고, 재귀를 이용한 dfs 탐색(트리탐색) 으로도 풀 수 있다. 하지만 또 dp풀듯이도 풀 수 있다. dp 풀듯이라는 뜻은 어쨋든 굉장히 큰 길이 또는 크기를 구하는 문제이지만 서도 낮은 숫자부터 차근차근 sub-answer들을 구해내서 귀납적으로 큰 값에 대한 답 real-answer를 구하는 것이다.이게 바로 sub-problem , overlapping 이라는 개념인데 나는 아직 이 개념에 익숙치 않아서 이 블로그를 포스팅 하는 이유이기도 하다. 이번문제에서 숫자는 어떻게 완성될까? 우선 이전 dp 문제들의 접근법을 확인해..
백준 2*n타일링 2본문보기https://www.acmicpc.net/problem/11727 dp문제. 경우의 수를 구하는 문제이다. 이 문제는 2*n 타일링 의 확장판 같은 문제이다. (브루드워?) 링크참조이번엔 약간 다른것이 있는데 2*2 타일이 있기 때문에 a[n-2]의 경우의 수가 2개가 된다.길이가 3일때를 생각해보자. 2까지 완성된 경우 세로로 길때 완성되는 경우와 1까지 완성된경우 가로로 긴 두개를 쌓아서 완성된경우, 2*2로 완성된경우 가 있다.an 이 n 까지 완성된 블록의 경우의 수라고하자. a3 은 a2+ a1+ a1 으로 표현할 수 있다.3부터 차근차근 경우의수를 기록해나가면서 다음 길이의 블록의 경우의 수를 구하려고하면 된다.낮은 상태에서 부터 높은 상태로 까지의 값을 기로고해나..
- Total
- Today
- Yesterday
- grafana cloud
- 아레나 시뮬레이션
- 그라파나
- 이산 수학
- 명제논리
- 아레나
- rosen
- 이산수학
- paul wilton
- 아레나시뮬레이션
- 자바스크립트 예제
- beginning javascript
- 데이터 중심 애플리케이션 설계
- arena simulation
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- 로젠
- Simulation
- javascript
- 조합 코딩
- 시뮬레이션
- 최단경로 알고리즘
- flutter
- 엄청난 인내심과 시뮬레이션을 위한 아레나 툴
- Propositional and Predicate Logic
- 대규모 시스템 설계 기초
- 자바스크립트
- 백준
- Discrete Mathematics
- Trie
- Arena
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |