[백준/C++] 2921번: 도미노

2023. 3. 7. 20:38· Koala - 10기/기초 알고리즘 스터디
목차
  1. [Problem]
  2. [Solution]
  3. [Answer]

[Problem]


[Solution]


예시) 크기가 2인 도미노 세트에 찍혀 있는 점의 개수를 구해보자.

윗칸에 찍히는 점의 개수가 0인 경우: 아랫칸에 찍히는 점의 개수 0개, 1개, 2개

윗칸에 찍히는 점의 개수가 1인 경우: 아랫칸에 찍히는 점의 개수 1개, 2개

윗칸에 찍히는 점의 개수가 2인 경우: 아랫칸에 찍히는 점의 개수 2개

따라서 (0+0) + (0+1) + (0+2) + (1+1) + (1+2) + (2+2) =  12로 총 12개가 답이다.

 

문제로 다시 돌아가 크기가 N인 도미노 세트에 찍혀 있는 점의 개수를 구해보자.

1. 정수형 변수 n을 초기화한다.

2. n값을 입력 받는다.

3. 점의 개수를 저장할 정수형 변수 sum을 0으로 초기화 한다.

4. for문을 활용하여 0부터 n까지 1씩 늘려가면서 반복 수행한다.

    4-1. for문을 활용하여 0부터 i까지 1씩 늘려가면서 반복 수행한다.

           4-1-1. sum에 i값과 j값을 더한 값을 저장한다.

5. sum값을 출력한다.

 

[Answer]


#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;
    
    int sum = 0;
    
    for(int i = 0; i <= n; i++) {
        for(int j = 0; j <= i; j++) {
            sum += i+j;
        }
    }
    
    cout << sum;
    
    return 0;
}

https://www.acmicpc.net/problem/2921

저작자표시 (새창열림)

'Koala - 10기 > 기초 알고리즘 스터디' 카테고리의 다른 글

[백준/JAVA] 3003번 킹, 퀸, 룩, 비숍, 나이트, 폰  (0) 2023.03.12
[백준/Python] 2839번 : 설탕 배달  (0) 2023.03.09
[백준/Python] 2193번 이친수  (0) 2023.03.07
[백준/python] 1018번 : 체스판 다시 칠하기  (0) 2023.03.07
10기 기초 알고리즘 스터디 출석부  (0) 2023.03.04
  1. [Problem]
  2. [Solution]
  3. [Answer]
'Koala - 10기/기초 알고리즘 스터디' 카테고리의 다른 글
  • [백준/JAVA] 3003번 킹, 퀸, 룩, 비숍, 나이트, 폰
  • [백준/Python] 2839번 : 설탕 배달
  • [백준/Python] 2193번 이친수
  • [백준/python] 1018번 : 체스판 다시 칠하기
KauKoala
KauKoala
항공대 알고리즘 동아리 Koala 🥰
KauKoala
Koala
KauKoala
전체
오늘
어제
  • 분류 전체보기 (1888)
    • 공지 게시판 (10)
    • 정보 게시판 (8)
    • Codeforce (15)
    • acm-icpc (6)
    • Koala - 1기 (16)
    • Koala - 2기 (111)
      • Programming Contest (1)
      • A반 (20)
      • B반 (39)
      • C반 (22)
      • 기초 강의 (18)
    • Koala - 3기 (10)
      • 기초 스터디 (7)
    • Koala - 4기 (67)
    • Koala - 5기 (144)
      • 기초 알고리즘 스터디 (75)
      • 코딩테스트 준비 스터디 (68)
    • Koala - 6기 (102)
      • 기초 알고리즘 스터디 (75)
      • 코딩테스트 준비 스터디 (25)
      • 모의 테스트 스터디 (1)
    • Koala - 7기 (167)
      • 기초 알고리즘 스터디 (97)
      • 코딩테스트 준비 스터디 (68)
      • 모의 테스트 스터디 (1)
    • Koala - 8기 (44)
      • 기초 알고리즘 스터디 (32)
      • 코딩테스트 준비 스터디 (10)
      • 코드포스 버츄얼 스터디 (0)
      • 프로그래머스 LV2 스터디 (0)
    • Koala - 9기 (205)
      • 기초 알고리즘 스터디 (138)
      • 코딩테스트 준비 스터디 (64)
      • 모의테스트 준비 스터디 (1)
    • Koala - 10기 (117)
      • 기초 알고리즘 스터디 (30)
      • 코딩테스트 준비 스터디 (86)
      • 모의테스트 준비 스터디 (1)
    • Koala - 11기 (151)
      • 기초 알고리즘 스터디 (46)
      • 코딩테스트 준비 스터디 (104)
      • 모의테스트 준비 스터디 (1)
    • Koala - 12기 (86)
      • 기초 알고리즘 스터디 (31)
      • 코딩테스트 준비 스터디 (55)
    • Koala - 13기 (119)
      • 기초 알고리즘 스터디 (52)
      • 코딩테스트 준비 스터디 (67)
    • Koala - 14기 (116)
      • 기초 알고리즘 스터디 (39)
      • 코딩테스트 준비 스터디 (77)
    • Koala - 15기 (138)
      • 기초 알고리즘 스터디 (73)
      • 코딩테스트 준비 스터디 (65)
    • Koala - 16기 (47)
      • 코딩테스트 기초 스터디 (16)
      • 코딩테스트 심화 스터디 (31)
    • Koala - 17기 (62)
      • 코딩테스트 기초 스터디 (15)
      • 코딩테스트 심화 스터디 (47)
    • Koala - 18기 (31)
      • 코딩테스트 기초 스터디 (11)
      • 코딩테스트 심화 스터디 (20)
    • Koala - 19기 (42)
      • 코딩테스트 기초 스터디 (7)
      • 코딩테스트 심화 스터디 (35)
    • Koala - 20기 (0)
      • 코딩테스트 기초 스터디 (0)
      • 코딩테스트 심화 스터디 (0)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • 🐨항공대 알고리즘 학회 Koala 3기 모집
  • 🐨항공대 알고리즘 학회 Koala 2기 모집
  • 소모임 소개

인기 글

태그

  • dfs
  • BFS
  • 파이썬
  • 백준
  • dp
  • C++
  • 백트래킹
  • BOJ

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.3.0
KauKoala
[백준/C++] 2921번: 도미노
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.