문제 5988번: 홀수일까 짝수일까 (acmicpc.net) 5988번: 홀수일까 짝수일까 짝이 없는 경재는 매일 홀로 있다보니 홀수를 판별할 수 있는 능력이 생겼다. 창식이는 경재의 말이 사실인지 그 능력을 시험해보려 한다. 창식이의 의심이 끝이 없을 것 같아 N개만 확인하기 www.acmicpc.net 풀이 대충 보면 그냥 2로 나눈 나머지 값을 비교하는 문제인 것 같지만, 주어지는 수의 범위가 10^60으로 매우 큰 수입니다. 이는 C언어 계열에서 가장 큰 자료형인 unsigned long long보다도 한참 더 큰 수이므로 자료형으로는 해결할 수 없습니다. 그래서 숫자를 문자열 형식으로 받고, 배열의 맨 마지막 값이 2로 나누어 떨어지는지 판별하였습니다. #include using namespac..
문자열
10798번: 세로읽기 (acmicpc.net) 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 풀이 최대 15개의 글자가 들어온다고 하니 먼저 15번 반복해주는 반복문(i)을 만들어 줍니다. 그리고 입력값이 5줄이므로 반복문(j)을 하나 더 만들어 줍니다. #include #include using namespace std; int main() { // 다섯줄 입력받기 string word[5]; for (int i = 0; i > word[i]; } for (int i ..
15927번: 회문은 회문아니야!! (acmicpc.net) 15927번: 회문은 회문아니야!! 팰린드롬이란 앞으로 읽으나 뒤로 읽으나 같은 문자열을 말한다. 팰린드롬의 예시로 POP, ABBA 등이 있고, 팰린드롬이 아닌 것의 예시로 ABCA, PALINDROME 등이 있다. 같은 의미를 가지는 여러 단어들을 www.acmicpc.net 풀이 회문이 아닌 가장 긴 부분문자열의 길이를 출력하는 문제입니다. 먼저, 출력 예시에 있는 것들을 하나하나 파악해보겠습니다. 1. 문자열 전체가 회문이 아니라면(PALINDROME), 답은 문자열의 길이입니다. (10) 2. 문자열 전체가 회문이라면 : 2-1. 문자열 전체가 모두 같은 문자(ZZZ) 라면, 회문이 아닌 부분이 존재하지 않습니다. (-1) 2-2. 두..
10988번: 팰린드롬인지 확인하기 (acmicpc.net) 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net word = input() if word == word[::-1] : print("1") else : print("0") 풀이 파이썬에는 슬라이싱 이라는 기능이 있습니다. 문자열 뒤에 대괄호를 통해 사용하며, 3개의 인자를 받습니다. [시작할 위치:끝낼 위치:증가값] 의 형식을 가지고 있으며, 인자를 주고 싶지 않을 때에는 그냥 비워두면 됩니다. 위에서는 [::-1]을 사용하여 시작 위치와 끝 위치를 주지 않았으며, -1을 사용하여 거꾸로 증가하겠다는 표현을..
