[C++] BAEKJOON (3003) 킹, 퀸, 룩, 비숍, 나이트, 폰
문제 동혁이는 오래된 창고를 뒤지다가 낡은 체스판과 피스를 발견했다. 체스판의 먼지를 털어내고 걸레로 닦으니 그럭저럭 쓸만한 체스판이 되었다. 하지만, 검정색 피스는 모두 있었으나, 흰색 피스는 개수가 올바르지 않았다. 체스는 총 16개의 피스를 사용하며, 킹 1개, 퀸 개, 룩 2개, 비숍 2개, 나이트 2개, 폰 8개로 구성되어 있다. 동혁이가 발견한 흰색 피스의 개수가 주어졌을 때, 몇 개를 더하거나 빼야 올바른 세트가 되는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. 출력 첫째 줄에 입력에서 주어진 순서대로 몇 개의 피스를 더하거나 빼야 되는지를 출력한다. 만..
[ETC.] 다중지능 이론
다중지능 이론은 '인간의 지능은 독립적이며 8가지 유형으로 나눌 수 있다'는 하워드 가드너가 제시한 지능 이론이다. 1. 언어 지능 (말, 글 등) 2. 논리·수학 지능 (숫자, 기호, 법칙, 규칙 등) 3. 공간 지능 (도형, 그림, 지도, 입체 등) 4. 음악 지능 (음, 박자 등) 5. 신체 운동 지능 (춤, 운동 등) 6. 대인 지능 (감정, 의도, 욕구 등 타인 이해) 7. 개인내 지능 (욕구, 감정 등 자기 이해) 8. 자연 지능 (동물, 식물, 환경 등)
[자료구조] 알고리즘 성능 분석 방법
알고리즘 성능을 분석하는 기준에는 정확성, 명확성, 수행량, 메모리 사용량, 최적성 등이 있다. 자료를 입력할 때 유한한 시간 내에 올바른 결과를 출력하는지 알아보기 위한 정확성, 얼마나 이해하기 쉽고 명확하게 작성되었는가를 알아보는 명확성, 기본 연산을 제외한 알고리즘에 사용되는 명령어(연산)들이 수행되는 양을 알아보는 수행량, 사용되는 명령어, 변수, 입출력 자료와 정보를 전달하기 위해 사용하는 메모리 사용량, 가장 최적의 조건을 알아보는 최적성을 통해 설계된 알고리즘의 성능을 분석한다. 일반적으로 알고리즘은 실행에 필요한 공간적 측면에서 분석하는 공간 복잡도와 소요 시간 측면의 시간 복잡도를 이용한다. 하지만 최근 큰 용량의 메모리를 저렴하게 구할 수 있어 시간 복잡도(처리 시간)가 컴퓨터 프로그램..
