Coding Feature.

Problem 16924번: 십자가 찾기 십자가는 가운데에 '*'가 있고, 상하좌우 방향으로 모두 같은 길이의 '*'가 있는 모양이다. 십자가의 크기는 가운데를 중심으로 상하좌우 방향으로 있는 '*'의 개수이다. 십자가의 크기는 1보다 크 www.acmicpc.net Solution. 먼저 in_arr에 '*'인 경우 1, 나머지는 0으로 2차원 배열을 만든다. 그리고 행, 열의 각 index를 1에서부터 N-2, M-2 까지 탐색하며 (for문의 i, j 이용) in_arr[i][j] 가 1인 경우,(즉 십자가의 중심일 가능성이 있다. 아니면 그냥 별이덩가) k를 1로 초기화 시키고(k는 십자가의 크기를 의미) 난 뒤에 1씩 증가시키면서 k 범위 내의 십자가가 만들어지는지 확인했다. (행의 i-k, i..

Problem 16922번: 로마 숫자 만들기 2, 6, 10, 11, 15, 20, 51, 55, 60, 100을 만들 수 있다. www.acmicpc.net Solution. 백트레킹 기법 중 DFS 알고리즘을 사용해서 풀 수 있었다. 1, 5, 10, 50 총 4 가지 로마 숫자에 대해서 N개의 원소로 중복조합한 뒤 그 합을 구하면 된다. 중복 조합은 같은 걸 또 뽑으면서 조합할 수 있다는 뜻이다. 예를 들어 1 뽑고 또 1뽑고 해도 된다는 얘기. 이 문제에서 중복조합한 것의 합이 또 중복될 수 있는 게 관건이었다. 예를 들어 N이 6이라면 5, 10, 10, 10, 10, 10 = 55 1, 1, 1, 1, 1, 50 = 55 인 경우 둘 다 중복 조합 조건을 만족하지만 그 합은 중복이므로 이 둘..

Problem 16917번: 양념 반 후라이드 반 현진 치킨에서 판매하는 치킨은 양념 치킨, 후라이드 치킨, 반반 치킨으로 총 세 종류이다. 반반 치킨은 절반은 양념 치킨, 절반은 후라이드 치킨으로 이루어져있다. 양념 치킨 한 마리의 가격은 www.acmicpc.net Solution 만약에 양념 3개, 후라이드 5개를 사야 한다고 가정하자. 1. 그러면 먼저 양념과 후라이드를 같은 개수의 최댓값만큼 (양념3, 후라이드3) 먼저 생각하고, 2. 이후에 나머지 값을 더해주는 식으로 계산하기로 한다.(후라이드 2) Total Cost(Answer) = 1. + 2. 1. 먼저 양념 3개 후라이드 3개를 산다고 할 때, 1) 양념과 후라이드를 각자 따로 사는 게 싼지,(양념3, 후라이드3) 2) 반반 세트로 ..

Problem 16968번: 차량 번호판 1 00부터 99까지 총 100가지 중에서 00, 11, 22, 33, 44, 55, 66, 77, 88, 99가 불가능하다. www.acmicpc.net solution. For each character, the number of cases is calculated by dividing the cases between the same or different cases compared to the previous character. For example, case 1: …XX and case 2: …XY. Let’s take “cccc” as an example. Starting from the first character, it is clear that the..