본문 바로가기

브루트 포스4

[백준] 16197번 : 두 동전 www.acmicpc.net/problem/16197 16197번: 두 동전 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, �� www.acmicpc.net //c++ #include #define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); using namespace std; typedef long long ll; char arr[24][24]; int dir[4][2] = { {0,1},{0,-1},{1,0},{-1,0} }; int n, m; int isinside(int x, int y) //.. 2020. 9. 14.
[백준 ] 1748번 : 수 이어 쓰기 1 https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1≤N≤100,000,000)이 주어진다. www.acmicpc.net #include #define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); using namespace std; int main() { F_I; int n, end, start, sum = 0; bool flag = false; cin >> n; for (int mul = 1, len = 1;; mul *= 10, len++) { if (flag == true) break; start = mul; end = mul * 10-1; if (end >= n) //end 보다.. 2020. 7. 14.
[백준] 4690번 : 완전 세제곱 https://www.acmicpc.net/problem/4690 4690번: 완전 세제곱 문제 페르마의 마지막 정리는, a, b, c가 0이 아닌 정수이고, n이 2보다 큰 자연수 일 때, an = bn + cn을 만족하는 자연수 a, b, c가 존재하지 않는다는 정리이다. 이 정리는 아직 증명되지 않았다. 하지� www.acmicpc.net #include using namespace std; int main() { for (int i = 2; i 2020. 7. 12.
[백준] 2309번 : 일곱 난쟁이 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net #include using namespace std; int shortman[10]; int main() { int sum = 0; ios::sync_with_stdio(false); cin.tie(NULL); for (int i = 0; i > shortman[i]; sum += shortman[i]; } sort(shortman, shortman + 9); for (int.. 2020. 7. 11.