백준 1436번 영화감독 숌[C/C++]
1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net #include #include using namespace std; int main() { int end_num, n, count = 1; string str; cin >> n; if (n == 1) { cout 7666이 아닌 6665부터의 숫자도 잘 세줘야 한다.(6 세개가 붙어있기 때문.) 틀렸던 이유 경계값 테스트를 제대로 안해서 문제가 생겼었다. 원래는 cout
2021.05.13
백준 7568번 덩치 [C/C++]
7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 문제 자체는 상당히 간단한 내용이다. 브루트 포스를 사용하면 해결되는 문제이고, 아래 코드는 해결 방법이다. #define _CRT_SECURE_NO_WARNINGS #include using namespace std; //키는 0열, 몸무게는 1열에 저장. 2열에는 등수 저장. int arr[51][3]; int main() { int n, x, y; int count; cin >> n; for (int i = 0; i < n; i++) { sca..
2021.03.02
백준 2798번 블랙잭 [C/C++]
2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 해결방법 세 개의 합을 구할 때 m보단 작되 제일 큰 수를 구하면 된다. 브루트 포스로 하나씩 비교해가면서 조건에 맞는 수를 찾으면 된다. 코드 #include using namespace std; int main() { int arr[100]; int n, m; cin >> n >> m; for (int i = 0; i > arr[i]; } int result = 0; int sum = 0; for..
2021.01.23
no image
백준 1018번 체스판 다시 칠하기[C/C++]
1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 해결법 해결법1 흰색으로 시작하는 체스판, 검은색으로 시작하는 체스판 배열을 각각 만들어서 두 배열에서 각각 8x8로 자른 판의 count를 세고 count를 비교하여 더 작은쪽을 출력한다. #include #include #include #include using namespace std; int m, n; int result = 64; //250; string board[50]; // == char board[50][50]; string wb[8..
2020.08.06
백준 2160번 C/C++
2160번: 그림 비교 N(2≤N≤50)개의 그림이 있다. 각각의 그림은 5×7의 크기이고, 두 가지 색으로 되어 있다. 이때 두 가지의 색을 각각 ‘X’와 ‘.’으로 표현하기로 하자. 이러한 그림들이 주어졌을 때, 가장 비슷�� www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #define MAX 987654321 #include int main() { int n; int answer = MAX; int firstPic, secondPic; char pic[5][7][50]; scanf("%d", &n); //scanf 할 때 엔터까지 들어가서 printf할때도 자동엔터가 되는거구나. for (int loop = 0; loop < n; loop++) { for (i..
2020.07.27
no image
백준 10163번 C/C++
10163번: 색종이 평면에 색깔이 서로 다른 직사각형 모양의 색종이 N장이 하나씩 차례로 놓여진다. 이때 색종이가 비스듬하게 놓이는 경우는 없다. 즉, 모든 색종이의 변은 서로 평행하거나, 서로 수직이거나 둘 www.acmicpc.net 문제를 설계하면서 풀어보는 습관을 들여보기로 했다. 문제 N장의 색종이가 주어진 위치에 차례로 놓일 경우, 각 색종이가 보이는 부분의 면적을 구해라. 입력 1. 색종이 개수 (1
2020.07.26