분류 전체보기170 11607 : Grid (C++) 11607번: Grid Each input will consist of a single test case. Note that your program may be run multiple times on different inputs. The first line of input contains two space-separated integers n and m (1≤n,m≤500), indicating the size of the grid. It is guaranteed th www.acmicpc.net 그래프문제 조아 #include #include #include using namespace std; int n, m; int map[500][500]; bool visit[500][500]; int resu.. 2021. 3. 2. 11370 : Spawn of Ungoliant (C++) 11370번: Spawn of Ungoliant The first line of an input case is of the form W H, where W is the width of the map and H is the height. The next H lines contain strings of length W specifying the layout of Mirkwood. An S character represents a spider-infested tree, and an T character re www.acmicpc.net 쉬운 내용의 BFS라서 설명없이 그냥 코드만 올림 #include #include #include #include using namespace std; int W, H; int.. 2021. 2. 27. 5378 : Hex (C++) 5378번: Hex Hex is a game for two players, played on a diamond-shaped board with hexagonal cells. At the start of the game, all cells are empty. Each player in turn puts a stone of his own color (black or white) in any empty cell. The goal for Black is to connect the www.acmicpc.net 처음에 8방향(상하좌우 + 대각선)으로 탐색할 수 있는 줄 알고 8방향을 넣었다가 틀려서 맞왜틀하다가 문제 다시 읽고 그림 다시 보니 6각형이라 6방향으로만 갈 수밖에 없길래 6방향으로 고쳐서 다시 풀었더니.. 2021. 2. 27. 6764 : Sounds fishy! (C++) 6764번: Sounds fishy! The output is one of four possibilities. If the depth readings are increasing, then the output should be Fish Rising. If the depth readings are decreasing, then the output should be Fish Diving. If the depth readings are identical, then the output should b www.acmicpc.net 배열에 4개의 값을 입력 받음과 동시에 두번째 배열부터 앞의 배열과 크기를 비교하면서 증가 하는 순으로 가면 결과값인 3이 나올 것이고 감소 하는 순으로 가면 결과값이 30이 나올 것이며.. 2021. 2. 26. 6186 : Best Grass (C++) 6186번: Best Grass Bessie is planning her day of munching tender spring grass and is gazing out upon the pasture which Farmer John has so lovingly partitioned into a grid with R (1 = 0 && nc > temp; for(int c = 0; c < C; c++) { map[r][c.. 2021. 2. 26. 5011 : Robots on a grid (C++) 5011번: Robots on a grid You have recently made a grid traversing robot that can find its way from the top left corner of a grid to the bottom right corner. However, you had forgotten all your AI programming skills, so you only programmed your robot to go rightwards and downwards www.acmicpc.net 영어 문제라 읽는데 시간을 보내고 대충읽고 문제를 푼 후(사실 못 읽은것) 틀린다음에야 제대로 읽어보고 5번만에야 맞은 문제다. 사실 문제만 제대로 읽고 이해했으면 한번에 맞췄을 것 .. 2021. 2. 26. 11286 : 절댓값 힙 (C++) 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 그렇다고한다. #include #include using namespace std; vector heap; /* 왼쪽 자식의 인덱스 = 부모 인덱스 * 2 + 1 오른쪽 자식의 인덱스 = 부모 인덱스 * 2 + 2 부모 인덱스 = (자신 인덱스 - 1) / 2 */ void push(int data) { int i = heap.size(); heap.push_back(data); while(i != 0 && abs(heap[i]) = heap.. 2021. 2. 25. 5928 : Contest Timing (C++) 5928번: Contest Timing Bessie the cow is getting bored of the milk production industry, and wants to switch to an exciting new career in computing. To improve her coding skills, she decides to compete in the on-line USACO competitions. Since she notes that the contest starts on www.acmicpc.net 영어문제는 쉬운거부터 풀어야지 #include using namespace std; int main() { int D, H, M; cin >> D >> H >> M; // date, ho.. 2021. 2. 24. 2589 : 보물섬 (C++) 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 먼저 바다인 칸은 visit배열에 방문표시를 해놓고 접근하지 못하도록 한다. 칸을 한개씩 한개씩 검사하며 육지인칸이 나온다면 그 육지인 칸에서 BFS탐색을 실행하여 가장 긴 시간이 걸리는 길을 탐색하여 저장해서 결과값을 낸다. #include #include #include #include using namespace std; char map[50][50]; int map_search[50][50]; bool visit[50][50]; bool visit_searc.. 2021. 2. 24. 이전 1 ··· 3 4 5 6 7 8 9 ··· 19 다음
