본문 바로가기

프로그래밍/백준 복기31

[BruteForce] 백준 3085: 사탕 게임 피곤해서 일단 자고 내일씀 2022. 9. 7.
[BruteForce] 백준 16198: 에너지 모으기 16198번: 에너지 모으기 (acmicpc.net) 16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있 www.acmicpc.net 특정 에너지 구슬을 고르면, 해당 에너지 구슬 좌우 값의 곱이 에너지 총합에 추가된다. 한 개의 에너지 구슬을 고르면 해당 구슬은 다음 선택에서 제외된다. 따라서 하나의 에너지 구슬을 고를 때마다 새로 에너지 구슬 배열을 만들어서 재귀호출의 input으로 넣어 주어야 한다. 또한 양 끝단의 에너지 구슬은 선택될 수 없기 때문에, 탈출조건은 양 끝단 두 에너지 구슬만 남았을 때가 된다. 나는 재귀함수의 pa.. 2022. 8. 2.
[BFS] 백준 16948 : 데스 나이트 16948번: 데스 나이트 (acmicpc.net) 16948번: 데스 나이트 게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크 www.acmicpc.net 1. 양방향 / 일방향으로 이동 가능한(연결된) input이 주어지거나, 각 점으로부터 이동 가능한 점에 대한 규칙이 주어진다. 2. 최단거리, 최단루트를 묻는다 => BFS BFS 문제들을 예전에 몇 개 풀었었지만, 한동안 다른 카테고리의 문제들 위주로 접하다가 오랜만에 BFS 문제를 보니 어떻게 BFS를 구현하는지 잘 기억이 안 났.. 2022. 8. 2.
[BruteForce] 백준 2309: 일곱 난쟁이 2309번: 일곱 난쟁이 (acmicpc.net) 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 간만에 브론즈 문제. 내가 브루트포스 문제가 많이 약한데 그래도 쉽게 풀 수 있던 문제였다. 9명 중 7명을 고르는 경우의 수는 사실 택도 없이 작기 때문에, 브루트포스를 써도 될지 고민할 필요는 없었다. 먼저, 난쟁이들의 키를 저장하기 위한 배열 dwarf, 해당 난쟁이가 체크되었는지 확인하는 배열 isChecked를 만들었다. static int[] dwarfs = new int[9]; static boolean[] .. 2022. 7. 28.

티스토리툴바