Programming/▷ Algolithm (6) 썸네일형 리스트형 중복 효율 매칭 문자열(memmem, strstr) 보호되어 있는 글입니다. 1520 : 생명 게임 2 가끔 CTF 문제나 wargame 문제가 안풀릴 때 알고리즘 문제를 푸는데 머리식히는데 도움도 되고 재미도 있어서 좋은거 같다 문제 설명 생명 게임을 일반화 시켜보자.이번에는 격자판의 크기 a * b가 주어지고,생명이 태어나기 위한 조건(x), 생명을 유지하기 위한 최소 조건(y), 생명이 죽는 최소 조건(z)이 입력으로 주어진다.룰은 아래 링크를 따라 생명게임 1을 참고하고(생명게임 1에서 조건들을 일반화 시킴),k세대가 지난 후의 모습을 출력하시오. 참고) 생명게임 1입력첫번째 줄에 격자판의 크기 행 a, 열 b가 입력된다. (1 1515 : 생명 게임 1 문제 설명 생명 게임은 25×25 격자에서 하는 게임이다.각 칸에는 최대 1마리의 생명이 존재 할 수 있으며, 한 "세대"가 지날때 마다 생명이 탄생하거나 죽는다.생명이 탄생하거나 죽는 조건은 다음과 같다:1. 생명이 없는 칸의 주위 8칸에 정확히 3마리의 생명이 존재하는 경우 다음 세대에 그 칸에서 생명이 탄생한다.2. 생명이 있는 칸의 주위 8칸에 4마리 이상 또는 1마리 이하의 생명이 존재하는 경우 다음 세대에 그 칸의 생명은 죽는다.3. 생명이 있는 칸의 주위 8칸에 2마리 또는 3마리의 생명이 존재하는 경우 다음 세대에 그 칸의 생명은 생존한다.25×25 격자의 생명의 위치가 주어질 때, 다음 세대의 모습을 출력하시오.입력25x25격자 정보가 입력된다. 총 25행, 25열이 입력된다. 생명이 있.. 1099 : [기초-종합+배열] 성실한 개미 문제 설명 경곽이는 생물 분야에 관심이 생겨 개미를 연구하고 있었는데,유원지에서 연구 주제인 왕개미를 발견하게 되었다.왕개미를 유심히 살펴보던 중 특별히 성실해 보이는 개미가 있었는데,그 개미는 개미굴에서 나와 먹이까지 가장 빠른 길로 이동하는 것이었다.개미는 오른쪽으로만 움직이다가 장애물을 만나면 아래쪽으로 움직여 가장 빠른 길로 움직였다.(오른쪽으로 길이 있으면 다시 오른쪽으로 움직인다.)이에 호기심이 생긴 경곽이는 그 개미를 미로 상자에 넣고 살펴보기 시작하였다.미로 상자에 넣은 개미는 먹이를 찾았거나, 더 이상 움직일 수 없을 때까지 오른쪽 또는 아래쪽으로만 움직였다.미로 상자의 구조가 0(갈 수 있는 곳), 1(벽 또는 장애물)로 주어지고,먹이가 2로 표시되어 주어질 때, 똑똑한 개미의 이동 경.. 1098 : [기초-종합+배열] 설탕과자 뽑기 문제 설명 아버지와 함께 유원지에 놀러간 경곽이는 설탕과자(설탕을 녹여 물고기 등의 모양을 만든 것) 뽑기를 보게 되었다.길이가 다른 몇 개의 막대를 바둑판과 같은 격자 판에 놓는데,격자 판에 적혀있는 설탕과자 이름(잉어, 붕어, 용 등 여러 가지가 가로 또는 세로로 연달아 적혀있다.)을 가리면,그 설탕과자를 가져가는 사행성? 게임이었다.가장 큰 설탕과자를 따볼까? 생각한 경곽이는격자판에 막대기를 놓는 모든 방법을 살펴본 후 가장 큰 설탕과자를 얻을 수 있는 방법을 알아내기 위해격자판에 막대기를 놓는 기본적인 상황을 바둑판에 바둑알 놓기처럼 만들어보고자 하였다.격자판의 세로(h), 가로(w), 막대의 개수(n)와 각 막대의 길이(l), 막대를 놓는 방향(d: 가로는 0, 세로는 1)과 막대를 놓는 막대의.. 1097 : [기초-종합+배열] 바둑알 십자 뒤집기 문제 설명 아버지를 기다리던 경곽이는 검정/흰 색 바둑알을 바둑판에 꽉 채워 깔아 놓고 놀다가... "음... 이거... 십(+)자 뒤집기를 해볼까?"하고 생각하였다. 바둑판(19×1919×19)에 흰돌(11)/검정돌(00) 모두 꽉 채워놓여있을 때, nn개의 좌표를 입력받아 십(+)자 뒤집기한 결과를 출력하는 프로그램을 작성해보자.입력바둑알이 깔려 있는 상황이 19×1919×19 로 입력된다. 십자바꾸기 횟수(nn)가 입력된다. 십자바꾸기 좌표가 횟수(nn) 만큼 입력된다. 단, nn은 1010이하의 자연수이다.출력십자 바꾸기 결과를 출력한다.입력 예시0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0.. 이전 1 다음