분류 전체보기414 백준 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 ··· 101 102 103 104 다음