답은 알고리즘 뿐이야!

문제 출처 : www.acmicpc.net/problem/1525 풀이 : BFS 문제입니다. 메모리 제한이 24메가로 작습니다 그렇기에 9개의 칸을 0~8의 값인지 9차원 배열로 판단할 시에 메모리 초과가 뜨게 됩니다. 그렇기에 [3][3] 배열을 long long 형 변수에 매핑시켜 그 값을 중복 체크 하시면 됩니다.

[ 퍼블릭 클라우드 ] 클라우드 사업자가 시스템을 구축하고, 인터넷 망 등의 네트워크를 통해 불특정 다수의 기업과 개인에게 서비스를 제공하는 형태 클라우드 시스템은 기업 또는 개인의 방화벽 외부에 구축된다. 사용자 기업은 컴퓨팅 리소스를 서비스로 사용할 수 있다. 필요한 컴퓨팅 자원을 단기간에 저비용으로 마련할 수 있고, 운용관리 부담이 적다. [ 프라이빗 클라우드 ] 클라우드 서비스의 사용자 또는 사용자의 데이터 센터에 클라우드 관련 기술이 활용된 자사 전용 환경을 구축하여 컴퓨팅 리소스를 유연하게 이용할 수 있는 형태 가상화, 자동화와 같은 클라우드 관련 기술의 활용으로 인해 시스템의 성능과 비용이 최적화 되므로, 유연한 사용자 정의가 가능하다는 점이 특징이다. [ 커뮤니티 클라우드 ] 공통의 목적을..

[ 클라우드 컴퓨팅이란? ] 컴퓨터를 사용한 정보처리를 자신이 보유한 PC가 아닌, 인터넷 '너머'에 존재하는 클라우드 사업자의 컴퓨터에서 처리하는 서비스이다. NIST(미국 국립 표준 기술연구소)에서는 공유 구성이 가능한 컴퓨팅 리소스의 통합을 통해 어디서나 간편하게, 요청에 따라 네트워크를 통해 접근하게 하는것을 가능하게 하는 모델이라고 정의한다. [ 클라우드가 등장하기 까지의 흐름 ] 1980년 메인 프레임 (애플리케이션 및 데이터 모두를 메인프레임이 집중 처리) 1990년 클라이언트 서버 (클라이언트 단말기에 처리기능을 탑재해 분산 처리) 2000년 네트워크 컴퓨팅 (인트라넷에 웹 브라우저를 이용한 애플리케이션 구축 서버의 집중처리) 2010 클라우드 컴퓨팅 (전 세계에 분산된 서버의 리소스들을 ..