Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- HTML
- CSS
- 웹페이지 만들기
- BOJ
- c
- BOJ Python
- 기계학습
- XSS Game
- 자료구조 복습
- 드림핵
- hackerrank
- PHP 웹페이지 만들기
- Sookmyung Information Security Study
- The Loard of BOF
- lob
- c++
- Javascript
- 생활코딩
- Python
- siss
- WarGame
- 풀이
- C언어
- 파이썬
- 숙명여자대학교 정보보안동아리
- 백준
- SWEA
- hackctf
- 숙명여자대학교 정보보안 동아리
- 머신러닝
Archives
- Today
- Total
혜랑's STORY
[BOJ_C++] 11068번 : 회문인 수 본문
code
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <cstring>
#include <stack>
#include <vector>
#include <cmath>
#include <string>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int T, num, temp; cin >> T;
bool flag;
for (int tc = 0; tc < T; tc++) {
cin >> num;
flag = false;
for (int i = 2; i <= 64; i++) {
string str, reverse_str;
temp = num;
while (temp) {
str.push_back(temp % i);
temp /= i;
}
reverse_str = str;
reverse(reverse_str.begin(), reverse_str.end());
if (str == reverse_str) {
flag = true;
break;
}
}
cout << flag << "\n";
}
return 0;
}
- B진법이 될 때 num이 회문인지 확인하는 방법을 사용한다.
- 즉, str에 num을 i(B진법 수)로 나누며 나머지를 저장하고, str을 뒤집은 reverse_str과 같다면 flag에 true를 넣고 for문을 탈출한다.
- 만약 break문을 통해 for문이 종료된 것이 아니라면 flag는 false로 회문이 아닌 경우이다.
- flag를 출력하고 다음 케이스를 진행한다.
- 변수를 적게 사용하고 싶어서 처음에 num을 그대로 사용했었는데 생각해보니 각 for문마다 num이 필요했다. temp가 없으니 2진법 변환에서 num이 0이되고 3진법에서는 무조건 회문이 되게 되는 것이었다.
결과
'무지성 공부방 > 알고리즘 해결' 카테고리의 다른 글
[BOJ_C++] 11660번 : 구간 합 구하기 5 (0) | 2021.08.11 |
---|---|
[BOJ_C++] 1149번 : RGB 거리 (0) | 2021.08.10 |
[BOJ_C++] 1343번 : 폴리오미노 (0) | 2021.08.08 |
[BOJ_C++] 11170번 : 0의 개수 (0) | 2021.08.08 |
[BOJ_C++] 17127번 : 벚꽃이 정보섬에 피어난 이유 (0) | 2021.08.08 |