-
이 문제는 확률과통계 mCn 조합으로 자리만 뽑아주면 되는 방식이다. 문제 조건에서부터 0.5초라고 명시되있으므로 배열은 사용하면 안될듯함.
1. 행,열을 증가시키며 a[i][j]와 b[i][j]를 탐색 다를시 기준점으로 삼고 3x3크기만큼 뒤집어준다. 2. 1번 과정을 모두하면 주어진 ixj 크기행렬의 (i-2) x (j-2) 크기의 행렬은 동일하게 만들수 있지만 나머지부분은 같은지 다른지 알수없으므로 비교를한다.
이 문제에서 뱀은 기본적으로 머리를 먼저 늘린후 사과를 먹으면 그대로, 사과를 먹지못하면 꼬리를 땡겨오는 개념이다. 주어진 예제만 만족한다해서 맞혔습니다!란 문구를 보기 정말 힘들것이다. https://www.acmicpc.net/board/view/56469 글 읽기 - 뱀 문제 반례모음입니다 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net 반례를 확인할 수 있는 예제가 7개나 있다.
브루트포스 유형) 문제해결) 1.9개중 만족하는 7개를 찾기보다 2개를 빼는경우가 훨씬 빠름. 2.continue와 break는 자신을 감싸고있는 반복문만 탈출하게 해주므로 적절하게 사용해야함.
이진탐색문제,리스트함축사용시 시간복잡도가 많이 줄어드는듯함.
서로 다른 수들의 합을 구해야함. ex) 31 -> 1+2+3+4+5+6+7+8 8을더할때 31초과. 8을없애고 7을 10으로바꾸어줌 각자 다른수로 31을 만들기위해서는 7개의 숫자가 최대라는 것을 알수있음.