반응형 브루트포스2 [cpp 알고리즘] 백준 15721 번데기 [백준] 15721 번데기알고리즘: 구현, 브루트포스 알고리즘, 시뮬레이션https://www.acmicpc.net/problem/15721문제 요약- n-1회차 문장일 때는 "뻔 – 데기 – 뻔 – 데기 – 뻔(x n번) – 데기(x n번)" 로 번데기 게임이 진행된다.- 원으로 앉아있고, 반시계방향으로 게임을 진행한다.- T번재 '뻔' 또는 '데기'를 외치는 사람이 몇 번째 사람인지 구하는 문제이다. 풀이 정리구하고자 하는 T번째가 10000보다 작기 때문에, 브루트포스 알고리즘을 선택했다. - N=1일 때, 뻔-데기-뻔-데기-뻔-뻔-데기-데기- N=2일 때, 뻔-데기-뻔-데기-뻔-뻔-뻔-데기-데기-데기- N=3일 때, 뻔-데기-뻔-데기-뻔-뻔-뻔-뻔-데기-데기-데기-데기위와 같이 진행이 되고, T번.. 2024. 8. 6. [cpp 알고리즘] 백준 2422 한윤정이 이탈리에아 가서 아이스크림을 사먹는데 [백준] 2422 한윤정이 이탈리에아 가서 아이스크림을 사먹는데 cpp 풀이알고리즘: 브루트포스 알고리즘https://www.acmicpc.net/problem/2422문제 요약- 아이스크림은 1부터 N까지 N종류의 아이스크림이 있다.- M은 섞어 먹으면 안 되는 조합의 개수이다.- 아이스크림 맛을 3가지 선택할 때, 섞어 먹어도 되는 조합은 몇 가지인지 구하면 된다.풀이 정리1. 조합(nC3)을 이용하여 가능한 모든 경우를 구하고, 섞어 먹어도 되는 조합인지 확인하는 방법을 생각했다.2. 하지만 N의 최대 개수가 200 이었기 때문에, 더 단순하게 삼중 for문으로 구해보았다.3. 3가지 아이스크림이 서로 같이 먹어도 되는 조합인지 확인하기 위해서 vector 안에 배열을 넣어 두어, 두 숫자가 같은 .. 2024. 7. 18. 이전 1 다음 반응형
