문제링크 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽 www.acmicpc.net 풀이 풀이방법 순차적으로 달팽이가 움직이는 과정을 계산하여 풀 수는 있지만, 입력값의 범위가 크기 때문에 시간을 ..
문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GKs06AU0DFAXB&categoryId=AV7GKs06AU0DFAXB&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 풀이방법 가로 세로길이가 N인 체스판위에 N개의 퀸이 서로를 공격못하도록 하는 모든 경우의 수를 구하는 문제입니다. 주어진 N의 범위가 1부터 10이기 때문에 모든 경우의 수를 다 찾아보는 방법을 선택해도 된다고 생각했습니다. 풀이방식은 체스판의 맨 윗줄부터 순서대로 맨 밑 칸까지 한 행에 하나의 칸을 ..
문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc&categoryId=AV5LwsHaD1MDFAXc&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 풀이방법 지뢰가 있는 칸을 알고있다는 전제하에 최소한의 클릭으로 지뢰찾기 게임을 클리어하는 문제입니다. 칸의 숫자가 0이라면 주변 8칸의 숫자가 저절로 표시되고 그 칸에 0이 있다면 연속해서 8칸의 숫자가 표시되는 규칙이 있습니다. 이를 이용하면 최소 몇번의 클릭으로 클리어할 수 있는지 알 수 있습..
문제 링크 https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' 로 이루어져 있다. '.'은 빈 칸을 의미하고, '#'은 공이 이동할 수 없는 장애물 또는 벽을 의미하며, 'O'는 구멍의 위치를 의미한다. 'R'은 빨간 구슬의 위치, 'B'는 파란 구슬의 위치이다. 입력되는 모든 보드 www.acmicpc.net 풀이 풀이방법 보드를 최소 몇번 기울여서 빨간 공을 구멍으로 빼낼 수 있는지를 구하는 문제이고 BFS 알고리즘을 활용..
문제 링크 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 풀이 풀이방법 9명의 난쟁이에서 2명의 난쟁이를 제외한 난쟁이들의 키의 합이 100이 되는 경우를 구하면 되는 문제입니다. 제일 쉽게 접근할 수 있는 방법이 9명에서 2명의 난쟁이를 뽑는 모든 경우의 수를 고려하는 방법이라고 생각하여 브루트 포스를 사용하여 풀었습니다. 9명에서 2명을 뽑는 경우의수는 (9 X 8) / 2 X 1 = 36이므로 시간도 오래 안 걸린다고 생각했습니다. 풀이는 다음과..