최대 1 분 소요

1. 문제

[Bronze V] 킹, 퀸, 룩, 비숍, 나이트, 폰 - 3003

문제 링크

성능 요약

메모리: 30864 KB, 시간: 68 ms

분류

사칙연산(arithmetic), 구현(implementation), 수학(math)

문제 설명

동혁이는 오래된 창고를 뒤지다가 낡은 체스판과 피스를 발견했다.

체스판의 먼지를 털어내고 걸레로 닦으니 그럭저럭 쓸만한 체스판이 되었다. 하지만, 검정색 피스는 모두 있었으나, 흰색 피스는 개수가 올바르지 않았다.

체스는 총 16개의 피스를 사용하며, 킹 1개, 퀸 1개, 룩 2개, 비숍 2개, 나이트 2개, 폰 8개로 구성되어 있다.

동혁이가 발견한 흰색 피스의 개수가 주어졌을 때, 몇 개를 더하거나 빼야 올바른 세트가 되는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다.

출력

첫째 줄에 입력에서 주어진 순서대로 몇 개의 피스를 더하거나 빼야 되는지를 출력한다. 만약 수가 양수라면 동혁이는 그 개수 만큼 피스를 더해야 하는 것이고, 음수라면 제거해야 하는 것이다.

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도

  1. 단순 코딩 O(N)

3. 문제 해결 및 코드


  • 주석을 참고하면서 이해를 돕습니다.

4. 알고리즘 및 해설

  1. 원래 있어야하는 말을 리스트 형태로 미리 만들어준다.
    • 이후 반복문을 통해 해당 말의 종류 만큼 결과에서 입력받은 개수만큼 빼준다.
  2. 반복문이 도는 동안 계속해서 출력을 해주는데 이때 end = ‘ ‘를 통해 한 줄에 입력한다.