🗒️ 문자열 (8)

1. 2022.07.11 [BOJ1152][C++] 단어의 개수

   문제 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. 입력 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다. 출력 첫째 줄에 단어의 개수를 출력한다. 예제 입력 1 The Curious Case of Benjamin Button 예제 출력 1 6 예제 입력 2 The first character is a blank 예제 출력 2 6 예제 입력 3 The last charac..
2. 2022.03.19 [Python] 문자열

   문자열 문자열 문자를 연속해서 저장해 놓은 형식 파이썬에서는 문자열을 큰따옴표(" ")나 작은따옴표(' ')로 묶어서 표현한다. 문자열은 한번 데이터를 저장해 놓으면 변경할 수 없는 불변형 데이터 형식이다. 문자열 기본 리스트에 접근하는 것과 문자열에 접근하는 것은 크게 다르지 않다. 리스트는 대괄호([ ])로 묶고, 문자열은 작은따옴표(' ')로 묶어 출력된다는 것만 다르다. 예 : 문자열 출력 ss = "자료구조&알고리즘" ss[0] ss[1:4] ss[4:] 더보기 '자' '료구조' '&알고리즘' 문자열도 리스트와 마찬가지로 더하기(+) 기호를 사용하여 연결한다. 또한, 곱하기(*) 기호를 사용하여 문자열을 반복할 수도 있다. 예 : 문자열 연결 및 반복 ss = "가나" + "다라" ss ss =..
3. 2021.10.31 [C++] 공백을 기준으로 문자열 나누기 (substr() 사용)

   [C++] 공백을 기준으로 문자열 나누기 (substr() 사용) substr() 함수를 사용하여 공백(스페이스)을 기준으로 문자열 나눌 수 있다. 또한 atoi() 함수를 사용하여 string형 숫자를 int형으로 바꿀 수 있다. #include #include using namespace std; int main() { string cmd, cmd1, cmd2; int input; getline(cin, cmd);// getline() 함수를 사용하여 공백을 포함한 문자열 입력 받기 cmd1 = cmd.substr(0, cmd.find(" "));// 공백의 앞에 있는 단어를 cmd1 변수에 저장 cmd2 = cmd.substr(cmd.find(" ") + 1, cmd.length());// 공백의 ..
4. 2021.02.05 [BOJ10757][C++] 큰 수 A + B

   문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A,B < $10^{10000}$) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 9223372036854775807 9223372036854775808 예제 출력 1 18446744073709551615 출처 문제를 만든 사람: baekjoon 데이터를 추가한 사람: dlaud5379, gcon16 문제의 오타를 찾은 사람: jh05013 알고리즘 분류 수학 구현 사칙연산 임의 정밀도 / 큰 수 연산 코드 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 32 33 34 3..
5. 2020.12.31 [Project Euler #16][C++] $2^{1000}$ 의 각 자릿수를 모두 더하면?

   문제16 : $2^{1000}$ 의 각 자릿수를 모두 더하면? 문제 $2^{15} = 32768$ 의 각 자릿수를 더하면 3 + 2 + 7 + 6 + 8 = 26 입니다. $2^{1000}$ 의 각 자릿수를 모두 더하면 얼마입니까? 문제 해결 방법 2^{1000}21000 은 너무나 큰 수이기에 C++ 의 정수형 변수에 대입할 수 없다. 그래서 string 자료형을 이용하여 문제를 해결하였다.내용 참고 : click참고char형 숫자 -> int형 숫자 : char형 숫자 - '0'int형 숫자 -> char형 숫자 : int형 숫자 + '0' 소스 코드 정답 1366 심화 공부 숫자의 거듭제곱 계산(Computing Powers of a Number) x를 nn번 곱한 수를 x^nxn이라 한다. 현재의..
6. 2020.12.27 [Project Euler #13][C++] 50자리 수 100개를 더한 값의 첫 10자리 구하기

   문제13 : 50자리 수 100개를 더한 값의 첫 10자리 구하기 문제 아래에 50자리 수가 100개 있습니다. 이것을 모두 더한 값의 첫 10자리는 얼마입니까?37107287533902102798797998220837590246510135740250 46376937677490009712648124896970078050417018260538 74324986199524741059474233309513058123726617309629 91942213363574161572522430563301811072406154908250 23067588207539346171171980310421047513778063246676 89261670696623633820136378418383684178734361726757 28..
7. 2020.11.05 [BOJ10773][C++] 제로

   문제나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다. 정수가 "0"일 경우에 지울 수 있는 수가 있음을 보장할 수..
8. 2020.11.03 [BOJ10808][C++] 알파벳 개수

   문제알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오. 입력첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. 예제 입력 1 baekjoon 예제 출력 1 1 1 0 0 1 0 0 0 0 1 1 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 알고리즘 분류· 구현· 문자열 코드 123456789101112131415161718192021222324#include #include using namespace std; #define SIZE 26 // a부터 z까지 int main() ..