C 썸네일형 리스트형 백준 1100번 : 하얀 칸 #C 문제체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램을 작성하시오.입력첫째 줄부터 8개의 줄에 체스판의 상태가 주어진다. ‘.’은 빈 칸이고, ‘F’는 위에 말이 있는 칸이다. 주어진 문제를 살펴보면 체스판을 ' . ' 과 ' F ' 2 문자를 이용해서 체스판 위에 말이 있는지 없는지를 확인하고 하얀 칸 위에 있는 말의 개수를 출력하는 프로그램을 만들면 된다. https://www.acmicpc.net/problem/1100 2차원 배열을 만들어서 풀수 있지만 필자의 경우는 값을 입력받은 후 현재 칸이 하얀 칸 인지를 확인한 후 바로.. 더보기 [자료구조 기초] 스택의 개념과 구조, 구현 데이터를 저장하기 위한 자료구조의 형태로는 여러가지가 존재하는데 그 중 대표적인 스택과 큐중 스택에 대해서알아보자.스택이란?먼저 스택의 대표적인 특징은 데이터의 입력과 출력 순서가 후입선출(LIFO, Last In First Out)이라는 특징을 지닌다, 말 그래도 나중에 넣은 데이터가 가장 먼저 나온다는 뜻인데, 그림처럼 데이터를 밑에서부터 쌓고 꺼내는 순서는역으로 위에서 부터 꺼낸다고 생각하면 된다. 스택의 구조와 구현이제 스택의 형태와 그 개념에 대해 이해를 해봤으니 다음으로는 스택의 구조와 구현과정에 대해서 알아보도록 하자. 먼저 스택을 구조체를 통해서 구현을 할때 필수적으로 넣어야 하는 요소에 대해 설명해보겠다. - 사실 구현을 할때 data[max], top 두가지 요소만 있어도 충분히 스택이.. 더보기 이전 1 다음
