728x90 Baekjoon181 [BOJ/백준] 9663 N-Queen ● [문제번호 9663] N-Queen https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net ● 알아야 할 것 : DFS : 백트레킹 : 브루트 포스 (Brute Force) ● 풀이 과정 : 이렇게 저렇게 구현하다가 '시간 초과'에서 못 벗어나서 구글링을 하였다. : 방문기록을 2차원으로 구현하니까 서로 공격하는 퀸의 발견에서 시간 소요가 되었다. 그래서 구글링해보니 1차원 배열로 가능하고 오히려 더 수월하게 구현할 수 있게 만드는 게 가능했다. : DFS 풀이과.. 2021. 10. 25. [BOJ/백준] 16198 에너지 모으기 ● [문제번호 16198] 에너지 모으기 https://www.acmicpc.net/problem/16198 16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있 www.acmicpc.net ● 알아야 할 것 : DFS : 재귀 : 브루트 포스 (Brute Force) ● 풀이 과정 : 모든 경우의 수를 확인해서 에너지 양의 최댓값을 구하면 된다. : 재귀를 이용한 DFS를 구현하여 각 단계에서 선택한 에너지 구슬을 고려하면 된다. 1. 에너지 구슬 체크인 2. 선택한 에너지 구슬의 양 옆 에너지 구슬의 무게 구하기 3. energy에 추.. 2021. 10. 25. [BOJ/백준] 16197 두 동전 ● [문제번호 16197] 두 동전 https://www.acmicpc.net/problem/16197 16197번: 두 동전 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, www.acmicpc.net ● 알아야 할 것 : BFS : 구조체 (struct) ● 풀이 과정 : 처음에 Queue를 2개 써서 풀어보려고 시도를 해보았다. 하지만 다음 회차에 이동할 자리가 {동전1 : 벽 / 동전2 : 빈 칸}인 경우 처리하기가 어려워지고 지저분해져서 고민을 했다. : 구글링을 통해 알아낸 아이디어는 Queue의 자료형을 pair 2개로 하는 것이었다. 그래서 잘 .. 2021. 10. 25. [BOJ/백준] 14500 테트로미노 ● [문제번호 14500] 테트로미노 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net ● 알아야 할 것 : 브루트 포스 (Brute Force) ● 풀이 과정 : [500 - 브루트 포스] 문제집에 있는 문제 : 풀이 과정이나 떠올리기 어려워서 구글링을 했다. BFS 방법 + 'ㅗ' 형태 예외 처리를 하는 코드가 꽤 있었지만, 브루트 포스에 맞게 하드코딩했다. : 각 형태에 마다 나올 수 있는 모습을 고려한다. (총 19가지) 각 형태마다 범위.. 2021. 10. 25. 이전 1 2 3 4 5 6 ··· 46 다음 728x90
