lastknight00

문제 링크 : [백준]미로에 갇힌 건우(18224) 문제 설명 N * N 지도가 주어집니다. 0은 빈 칸, 1은 벽입니다. (1,1)에서 출발하여, (N,N)까지 이동하는데, 벽은 밤에만 넘어갈 수 있고, 진행 방향으로 이어진 벽을 한번에 넘어가야 합니다. 벽을 타고 나면서 지도를 벗어나는 경우는 이동할 수 없습니다. 밤/낮에 몇칸을 이동 할 수 있는지가 주어졌을 때, 목적지로 가장 빠르게 이동하였을 때, 몇번째 날의 낮/밤 여부를 구하세요. 입력 N(지도의 크기, 1 m;m--; for(i=0;id[i][j]; q.push(N(1,m,0,0,1)); v[0][0][1][m]=1; while(!q.empty()){ N c=q.front();q.pop(); if(c.x==n-1&&c.y==n-1){ cout

문제 링크 : [백준] 2048(Easy)(12100) 문제 설명 2048 게임판이 주어 질 때, 최대 5번 움직여서 얻을 수 있는 최대수를 구하세요. 입력 N(게임판의 크기, 1

문제 링크 : [백준] 피자 굽기(1756) 문제 설명 m개의 피자 반죽을 오븐에 넣는데, 오븐은 스택처럼 되어있습니다. 각 깊이별로 담을 수 있음 피자 반죽의 너비가 제한되어 있어서, 피자 반죽을 넣을 경우, 피자 반죽보다 작은 너비의 깊이를 만나면, 그 위에 피자가 놓이게 됩니다. 마지막 피자가 어느 깊이에 놓이는지를 구하여야 합니다. 입력 N(오븐의 깊이, 1 0&&d[n]

문제 링크 : [백준] 틱택토(7682) 문제 설명 3*3 문자열 배열이 주어졌을 때, 틱택토 게임 규칙대로 경기가 진행되어 게임이 종료되었을 때 나올 수 있는 결과인지 판단하시오. 입력 한줄에 9개의 문자가 주어집니다.(각 문자의 내용은 아래와 같습니다.) X : 먼저 두는 사람의 말 O : 나중에 두는 사람의 말 . : 빈 칸 입력은 반복되어 나타나며, end가 주어지면 종료됩니다. XXXOO.XXX XOXOXOXOX OXOXOXOXO XXOOOXXOX XO.OX...X .XXX.XOOO X.OO..X.. OOXXXOOXO end 출력 유효한 판인지 출력합니다. invalid valid invalid valid valid invalid invalid invalid 카테고리 #구현 시간 복잡도 상한 의..

문제 링크 : [백준] 가스관(2931) 문제 설명 N * M 배열이 주어지고, 각 칸은 시작점 M과 도착점 Z가 있고, 각 파이프 모양들을 따라 시작점에서 도착점까지 갈 수 있는 지도가 주어집니다. 그 중에 한칸만 지웠을 때, 지운 칸의 위치와 지워진 칸의 원래 파이프를 출력해야 합니다. 입력 R(Row 수, 1