백준알고리즘
-
[BOJ - 15898] 피아의 아틀리에 ~신비한 대회의 연금술사~백준알고리즘 2020. 6. 3. 13:00
https://www.acmicpc.net/problem/15898 15898번: 피아의 아틀리에 ~신비한 대회의 연금술사~ "피아의 아틀리에 ~신비한 대회의 연금술사~"는 가난한 연금술사 피아의 성장스토리를 담은 게임이다. 이 게임의 가장 중요한 부분은 "대회"인데, 연금술로 높은 품질의 물건을 만들어 상금을 타 www.acmicpc.net 완전탐색중의 완전탐색이다 진짜많이틀렸는데.. N값 입력 받고 왜 계속 4개만 입력 받게 해놨는지.... 주륵... 그거말곤 그냥 문제에서 제시하는 데로 따라가면 된다.
-
[BOJ - 18809] Gaaaaaaaaaarden (STL X, C언어)백준알고리즘 2020. 6. 1. 23:03
https://www.acmicpc.net/problem/18809 18809번: Gaaaaaaaaaarden 첫째 줄에 정원의 행의 개수와 열의 개수를 나타내는 N(2 ≤ N ≤ 50)과 M(2 ≤ M ≤ 50), 그리고 초록색 배양액의 개수 G(1 ≤ G ≤ 5)와 빨간색 배양액의 개수 R(1 ≤ R ≤ 5)이 한 칸의 빈칸을 사이에 두 www.acmicpc.net STL을 사용하지않고 풀었다. 재귀함수를 통해 배양 토지의 위치를 결정하고 그리고 난뒤, 각각의 queue의 한 텀, 즉 각 큐 사이즈 만큼 돌아서 배양을 시키고 난뒤 꽃이 피는곳의 위치를 찾아서 값을 구한다. 오히려 C로 풀었을때 헷갈리지 않고 풀수 있는 문제라고 할수 있겠다.
-
[BOJ - 16637] 괄호 추가하기백준알고리즘 2020. 5. 30. 14:09
https://www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 www.acmicpc.net 간단한 완전탐색 문제다. 다만, 이 문제가 Solved에서 골드로 책정되는 이유는 문자열을 사용하면서 연산자의 양 옆의 인덱스를 조절하는 문제라 골드로 책정이 된것 같다. 문제의 아이디어와 핵심은 간단하다. 오퍼레이터와 값을 배열로 받는다. (벡터로 받으면 인덱스 값 알아내기가 까다롭다고생각한다) 이때, 오퍼레이터 하나를 연산하기 위해 양 옆을 연산시켜주는 과정을 하면된다. 문제를..
-
[BOJ - 17779] 게리맨더링2백준알고리즘 2020. 5. 15. 18:02
https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름�� www.acmicpc.net 게리맨더링2 C언어로 풀어볼려고 노력해봤다. 일단, 평행사변형을 만들기 위한 함수와 만들어진 뒤에, 영역을나눈 뒤, 계산하는 함수를 통해 문제를 해결하는 방식으로 진행했다.