[사다리 조작] 시간초과가 계속 발생하네요 ... 당최모르겠음 ㅜㅜ

[yess98]

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main{
	//  사다리 설치 하고 check
	//  왼쪽에서 오른쪽  1 
	//  오른쪽에서 왼쪽  2
	static int n; 
	static int m ; 
	static int h; 
	static int [][] place; 
	static boolean flag; 
	static int answer ; 
	
	static boolean isitOrNot() {
		for(int id = 1; id <= n ; id ++) {
			int pos1 = 1; 
			int  pos2 = id ; 
			for(int i = 1; i <= h ; i ++) {
				if(place[pos1][pos2] == 1) {
					pos2 ++; 
				}
				else if(place[pos1][pos2] == 2){
					pos2 -- ; 
				}
				pos1 ++; 
			}
			if(pos2 != id) return false; 
		}
		return true; 
	}

	static void makeplace (int x, int y ,  int cnt ) {
		if(flag == true ) return ; 
		if(answer == cnt ) {
			if(isitOrNot() == true) 
			{
				flag = true; 
				return ; 
			}
		}
		
		for(int i = x; i < place.length ; i ++)
		{
			for(int j = i== x ? y : 1  ; j < place[0].length - 1; j ++) {
				if(place[i][j] == 0 && place[i][j + 1] == 0 ) {
					place[i][j] = 1; 
					place[i][j + 1] = 2 ; 
					makeplace(i,j, cnt + 1); 
					place[i][j] = 0 ; 
					place[i][j + 1] = 0 ; 
				}
			}
		}
	}
	
	public static void main(String [] args) throws IOException {
		BufferedReader br = new BufferedReader (new InputStreamReader(System.in)); 
		StringTokenizer st = new StringTokenizer(br.readLine()); 
		n = Integer.parseInt(st.nextToken()); 
		m = Integer.parseInt(st.nextToken()); 
		h = Integer.parseInt(st.nextToken()); 
		place = new int  [h + 1] [n + 1]; 
		for(int i = 0 ; i < m ; i ++) {
			st = new StringTokenizer(br.readLine()); 
			int s1 = Integer.parseInt(st.nextToken()); 
			int s2 = Integer.parseInt(st.nextToken());
			place[s1][s2] = 1; 
			place[s1][s2 + 1] = 2;
		}
		for(int limit = 0 ; limit <= 3; limit ++) {
			answer = limit;	
			makeplace(1,1,0); 
			if(flag == true) break; 
			
		}
		System.out.println(flag == false ? -1 : answer); 
	}
}

제가 짠 코드는 다음과 같아요 !
flag 로 이미 적합한 값을 찾았다는 것을 체크해 주면서 flag == true일때 더이상 반복하지 않도록 모든 조건들을 넣어준것 같은데 계속 시간초과가 발생하네요 ...
도와주세요 ... !!!!! ㅜ_ㅜ

[wjdgns7712]

하이라이트ㅠ

[yess98]

makeplace 함수에서
isitOrNot 함수에서 return이 false될 경우 return 처리를 해주면 잘 돌아간다는 .....
@yukyeongmin 께 무한한 감사를 ... ㅜ