본문 바로가기

프로그래밍116

[알고스팟/C,C++] PICNIC: 소풍 www.algospot.com/judge/problem/read/PICNIC algospot.com :: PICNIC 소풍 문제 정보 문제 안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 www.algospot.com 예제 입력인 n : 4, m : 6, 친구 쌍 : 0 1 1 2 2 3 3 0 0 2 1 3 으로 살펴보겠습니다. 해당 경우에 모든 친구가 서로 짝입니다. 나올 수 있는 쌍은 [0, 1], [2, 3]과 [0, 2], [1, 3] 그리고 [0, 3], [1, 2]가 있습니다. 주의해야 할 점은 [0, 1]과 [1, 0]은 서로 같은 친구끼리 짝이 지어진 것이고, [2, 3],.. 2021. 3. 9.
[알고스팟/C,C++] BOGGLE: 보글 게임 www.algospot.com/judge/problem/read/BOGGLE algospot.com :: BOGGLE 보글 게임 문제 정보 문제 보글(Boggle) 게임은 그림 (a)와 같은 5x5 크기의 알파벳 격자인 게임판의 한 글자에서 시작해서 펜을 움직이면서 만나는 글자를 그 순서대로 나열하여 만들어지는 영어 www.algospot.com 흔히 '종만북'이라 불리는 '알고리즘 해결 전략' 책에는 난이도: 하로 소개되고 있습니다. 시간제한이 빡빡하기 때문에 완전 탐색이 아닌 동적 계획법(DP)을 이용해 풀어야 하는데 생각보다 꽤 애먹었습니다.. 결국 다른 분들의 해답을 보고 이해한 뒤 다시 풀어 성공하게 되었네요.. 보드판은 5 x 5의 2차원 배열 형태로 주어지는데요. 각 위치에서 해당 단어를 찾.. 2021. 3. 8.
[알고스팟/C,C++] FESTIVAL: 록 페스티벌 www.algospot.com/judge/problem/read/FESTIVAL algospot.com :: FESTIVAL 록 페스티벌 문제 정보 문제 커다란 공연장을 빌려서 록 페스티벌을 개최하려고 합니다. 이 페스티벌은 여러 날 동안 진행되며, 하루에 한 팀의 밴드가 공연장에서 콘서트를 하게 됩니다. 전체 www.algospot.com 시간제한이 널널해 완전 탐색, 즉 브루트포스 알고리즘으로도 해결이 가능한 문제입니다. #include using namespace std; double getCost(int* cost, int n, int l) { double avg, res = 1000000; for (int i = l; i c; cout.precision(10); cout > n >> l; int.. 2021. 3. 8.
[백준/C,C++] 12865번: 평범한 배낭 www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 예제 입력으로 바로 설명드리겠습니다. 물건의 수는 4이고, 버틸 수 있는 무게는 7입니다. 각 물건의 무게와 가치는 6/13, 4/8, 3/6, 5/12 입니다. 배낭 무게 1 배낭 무게 2 배낭 무게 3 배낭 무게 4 배낭 무게 5 배낭 무게 6 배낭 무게 7 물건1 (6/13) 0 0 0 0 0 13 13 물건2 (4/8) 0 0 0 8 8 .. 2021. 3. 8.

티스토리툴바