일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
Tags
- 운영체제
- OS
- 독서
- 자료구조
- 백준
- 프로그래머스
- network
- algorithm
- 데이터베이스
- cs
- language
- Database
- swea
- algogritim
- 감상문
- 알고리즘
- 재테크/투자
- data structure
- LeetCode
- SW Expert Academy
- 문제풀이
- Computer Science
- D3
- c++
- Programmers
- BOJ
- 법의학
- 네트워크
- db
- D2
Archives
- Today
- Total
선택은 나의 것
[BOJ 백준] 16968번 차량 번호판 1 본문
문제
BOJ16968 : https://www.acmicpc.net/problem/16968
16968번: 차량 번호판 1
00부터 99까지 총 100가지 중에서 00, 11, 22, 33, 44, 55, 66, 77, 88, 99가 불가능하다.
www.acmicpc.net
접근
주어진 조건을 통해 만들 수 있는 번호판의 개수를 구하는 문제이다. 이때 연속된 문자 혹은 숫자는 같을 수 없다. 따라서 이전에 위치한 것이 숫자인지 문자인지 현재 위치와 확인해 가면서 경우의 수에 따른 답을 구해주면 된다.
코드
#include <iostream>
using namespace std;
int main() {
string s;
cin >> s;
int ans = 1;
char fl = s[0];
if (fl == 'd')
ans *= 10;
else
ans *= 26;
for (int i = 1; i < s.size(); i++) {
if (fl == 'c') {
if (s[i] == 'c')
ans *= 25;
else
ans *= 10;
} else {
if (s[i] == 'd')
ans *= 9;
else
ans *= 26;
}
fl = s[i];
}
cout << ans;
return 0;
}
'☽ Algorithm > BOJ' 카테고리의 다른 글
[BOJ 백준] 14225번 부분수열의 합 (0) | 2020.07.31 |
---|---|
[BOJ 백준] 16917번 양념 반 후라이드 반 (0) | 2020.07.29 |
[BOJ 백준] 1614번 영식이의 손가락 (0) | 2020.07.28 |
[BOJ 백준] 10825번 국영수 (python) (0) | 2020.07.27 |
[BOJ 백준] 1543번 문서 검색 (python) (0) | 2020.07.23 |
Comments