백준215 백준 5427 불 문제 URL : https://www.acmicpc.net/problem/5427 문제 접근법: bfs의 지식만 갖고있다면 어렵지 않은 문제입니다. 문제의도만 잘 파악하시면 되기때문에 핵심은 불이 옮겨진 칸 또는 이제 불이 붙으려는 칸으로 이동할 수 없다 이말은 곧 이제불이 붙으려는 칸 또한 불이니 그곳에 움직이지말라 라는 얘기고 그얘기는 상근이가 움직이기전 불이 먼저 움직인다음 그곳을 불로 만들라는 얘기입니다. 그럼 소스코드를 확인해보실까요? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 .. 2020. 7. 20. 백준 1992 쿼드트리 문제 URL : https://www.acmicpc.net/problem/1992 문제 접근법: 1.재귀 함수를 이용해서 문자하나를 기준으로잡고 처음 0,0부터 n-1,n-1 까지 확인한다음 모든 것이 같은지 혹은 다른것이있는지 확인하고 모두 같은지 혹은 하나라도 다른지 같으면 기준이된 문자열을 반환하고 다르다면 왼쪽상단 오른쪽상단 왼쪽하단 오른쪽 하단으로 나누어서 계속 확인하는 방식으로 만약 나누게 된다면 중괄호를 넣어주면 되기때문에 아이디어가 있다면 코드는 굉장히 쉽게 풀립니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45.. 2020. 7. 20. 백준 1456 거의 소수 문제 접근법: 이 문제를 어떻게 접근했냐면 우선 에라토스테네스의 체를 이용하여 모든 소수를 10^7 까지 구하면됩니다. p를 소수라 했을때 p^n=2)라고 문제에 적혀있고 n에 2만 넣고 두 식에 제곱근을 넣어주면 p 2020. 7. 20. 이전 1 ··· 51 52 53 54 다음
