백준/ Bronze2 문제 , 백준 파이썬 2858 , 기숙사 바닥

백준/ Bronze2 문제 , 백준 파이썬 2858 , 기숙사 바닥

 

 

<문제 출처>

 

https://www.acmicpc.net/problem/2858

2858번: 기숙사 바닥

 

------------------------------------------------------------------------------------------------------------------------------

 

처음에 반복문 두개 돌려서 행과 열을 풀었는데 시간 초과가 났다.

 

생각해보니 행이 구해지면 열은 자연스럽게 정해지는거라 반복문을 하나로 줄였고

 

2행으로 된 사각형에서는 갈색타일이 칠해질 수가 없기때문에

 

3행부터 시작해서 반복문을 돌려주면 된다.

 

 

참고로 갈색타일은 주어진 행에서 위, 아래 2행을 빼고 나머지 행들에서 각 양쪽 열들을 뺀 자리들이다.

 

이걸 코드로 쓰면

 

x=Row-2

y=x*(col-2)  에서 y 에 해당한다.

 

 

 

 

 

 

------------------------------------------------------------------------------------------------------------------------------

 

정답

 

 

 

 

 

 

 

 

 

같은 코드로 돌렸을때, python 3 와 pypy3 의 차이