코린이 탈출기

문제 바로가기 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 조합 + BFS로 풀 수 있다 놓을 수 있는 치킨 집을 조합으로 계산하고 치킨집 각 집의 거리를 구하기 위해 BFS를 하면 된다. 조합으로 풀 수 있는 문제가 참 많구만 ~ #include #include #include #include #include using namespace std; //조합, bfs 함께 풀면 됨 int N, M; int map[50][50]; int dist[50][50]; int pos[4][2] =..

문제 바로가기 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 삼성 역량테스트 기출 문제를 풀어보았다 어렵지는 않은데 까다로운 문제.. 국어도 잘해야 빨리 풀 수 있을 것 같다 나는 동이랑 서 방향을 헷갈려서 거기서 오래걸렸다 헷갈리기 시작하면 끝도 없으니까 한 방에 제대로 이해하고 풀어야겠다 #include #include #include #include using namespace std; int N, M; int visited[50][50]; int map[50][50]; pair start; int d..

문제 바로가기 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 � www.acmicpc.net BFS로 풀었다. 문제 읽고 정말 빨리 풀 수 있을 줄 알았는데.. 처음 제출하고 시간초과 떠서 2중 for문 하나 지우려고 삽질 오지게 했다 어차피 그거 지워도 시간복잡도 똑같잖아 멍처아 !!!!!!!! memset 바꾸고 vector도 배열로 바꾸고 오만짓 다해봤는데 계속 58%에서 시간초과 ㅠ 알고보니 모든 map의 값이 0인지 확인하는 변수를 전역변수로 선언해서였다 앞으로 이런 실수는 하지말자 #include #include #in..