백준7 BOJ 3085 사탕게임 문제링크 : https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 요약 주어진 문자(사탕색깔)로 이루어진 배열중에 딱한번 자신과 인접해있는 색이다른 사탕과 교환했을때 가로나, 세로로 인접해있는 같은 색의 사탕의 연속갯수가 가장 큰 값을 구하시오. (예제 출력을 보면 알수 있지만 한줄의 가로줄, 한줄의 세로줄이다!) 풀이 구현이 좀 까다롭다.. 사탕 보드의 개수가 최대 50x50이고 인접한 칸끼리 바꿀수 있는 최대 경우의 수도 50x49x2임으로 완전탐색으로 모두 바꿀수 있는 경우를 전부 해보고 바꿀떄마다 포문으로 바뀌는 사탕이 포함된 가로 세로줄을 확인해서 인접한 최.. 2022. 3. 9. BOJ 2231 분해합 문제링크 : https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 요약 자연수 N을 입력했을때 [N = M(자연수)+ M을 이루는 각자리수의 합]이 성립하는 M을 구하여라. 풀이 자연수 N의 분해합은 당연히 N보다 클수 밖에 없다. 그러므로 입려한 N의 생성자는 N보다 작을 것이다. N의 최대크기가 1,000,000이므로 1부터 전부다 확인해봐서 가장 처음으로 조건이 성립할때 break해주고 출력해준다. 조건을 만조하는 .. 2022. 3. 9. BOJ 2309 일곱난쟁이 문제링크 : https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 요약 9명의 난쟁이중 키의 합이 100이되는 7명을 뽑아 오름차순으로 출력 풀이 7명의 난쟁이의 키의 합을 100으로 맞춰야 하니깐 전체 난쟁이의 키의 합에서 100을 뺀만큼의 수를 두명의 난쟁이로 맞춰도 된다. -> 9C7 = 9C2 , 주의해야 할점은 스페셜저지 문제는 정답이 여러개가 나올수가 있기때문에 그중에 한개만 출력하면 정답처리된다. 그래서 조건에 맞는 2명의 난쟁이를 최초로 찾으면.. 2022. 3. 9. 이전 1 2 다음
