티스토리

코티의 개발 공부방

검색하기

블로그 홈

코티의 개발 공부방

upgrade-me.tistory.com/m

coty 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

백준 알고리즘 [1152번] (C++) 단어의 개수 Code #include #include #include using namespace std; int Word_Num(vector &a, string &b); int main() { ios::sync_with_stdio(NULL); cin.tellg(); vector str; string s; getline(cin, s); str.push_back(s); cout 공감수 0 댓글수 0 2022. 7. 19.
백준 알고리즘 [25083번] (C++) 새싹 Code #include using namespace std; int main() { cout 공감수 0 댓글수 0 2022. 7. 18.
정수형을 문자열로 C++ 방법1) to_string() 이용 #include 을 해줘야한다. #include #include using namespace std; int main() { int s = 5; string a = to_string(s); cout 공감수 0 댓글수 0 2022. 7. 10.
vector C++ STL(Standard Template Library) vector란? C++에서 자동으로 메모리가 할당되는 배열이다. 알아서 메모리가 할당되고 해제된다. vector vector 사용법 vector 변수명; ex) vector a; vector 변수명(5); ex)vector a(5); -> vector a를 만들고 5개의 원소 0으로 초기화한다. vector 변수명(5,2); -> vector a를 만들고 5개의 원소 2로 초기화한다. vector v1(v2) -> vector v2를 v1으로 복사한다. vector의 멤버함수 vector a(5,2) //원소 접근 a[idx] -> idx번째 원소를 리턴 a.at(idx) -> idx번째 원소를 리턴(범위를 점검하기 때문에 a[idx]보다 안전) a.front()/a.back() -> 처음과 마지막 원소.. 공감수 0 댓글수 0 2022. 7. 9.
백준 알고리즘 [10828번] (C++) 스택 Code #include using namespace std; #define MAX 1000000 int arr[MAX], point; class stack { public: void push(int data) { arr[point++] = data; } void pop() { cout 공감수 0 댓글수 0 2022. 6. 18.
C/C++ 크리스마스 트리 C++로 구현한 크리스마스 트리 #include using namespace std; #define width 15 #define height 15 int main() { cout 공감수 0 댓글수 0 2022. 6. 15.
int main(int argc, char* argv[]) int main(int argc, char* argv []) argc(argument count) : 입력된 string개수 argv(argument vector) : 입력된 string이 저장된 배열 ex) os -a Hello #include using namespace std; int main(int argc, char* argv[]) { cout 공감수 0 댓글수 0 2019. 9. 14.
문자열 인코딩 개념정리 - ASCII(American Standard Code for Information Interchange) - 최초의 문자열 7 bit로 구성, 영어를 위한 문자, 숫자, 특수문자, 기호등 128개 문자 표현 가능 이후 다른 언어의 지원필요를 느껴 만들어진 인코딩이 ANSI이다. - ANSI(American National Standard Institute)- 8 bit로 구성되어 있으며 256개 문자 표현 가능 ANSI는 ASCII의 확장형이라고 생각, 앞 7 bit는 ASCII와 동일하고 뒤 1 bit로 다른 문자 표현 -EUC-KR(Extended Unix Code-Korea)- 한글 지원을 위해 유닉스 계열에서 나온 완성형 코드집합 완성형코드란 완성된 하나의 문자에 하나의 코드를 코드 번호를 부여.. 공감수 0 댓글수 0 2019. 9. 14.
백준 알고리즘 [2292번] (C++) 벌집 Code #include using namespace std; int main() { ios::sync_with_stdio(NULL); cin.tellg(); int N; int range = 2; int count = 0; cin >> N; // N 공감수 0 댓글수 0 2019. 8. 6.
백준 알고리즘 [2839번] (C++) 설탕 배달 Code #include using namespace std; int main() { ios::sync_with_stdio(NULL); cin.tellg(); int N; cin >> N; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { if ((3 * i) + (5 * j) == N) { cout 공감수 0 댓글수 0 2019. 8. 5.
백준 알고리즘 [1712번] (c++) 손익분기점 Code #include using namespace std; int main() { ios::sync_with_stdio(NULL); cin.tellg(); int A, B, C; // A : 고정비용, B : 가변비용, C : 판매비용 int n = 1; cin >> A >> B >> C; if (C - B 공감수 0 댓글수 0 2019. 8. 5.
백준 알고리즘 [1316번] (C++) 그룹 단어 체커 Code #include using namespace std; #define MAX 100 int main() { ios::sync_with_stdio(NULL); cin.tellg(); string p; int N, count = 0, flag=0; int check = 0, input; cin >> N; input = N; while (N--) { cin >> p; for (int i = 0; i < p.length() - 1; i++) { for (int j = i + 1; j < p.length(); j++) { // 다음문자 확인ㄱㄱ if (p[i] == p[j] && flag == 1) { // 다음 문자가 같은 문자인 경우 check = 1; flag = 0; break; } else { /.. 공감수 0 댓글수 0 2019. 8. 5.
Quick Sort (퀵 정렬) Code #include using namespace std; #define size 15 int partition(int*, int, int); void quicksort(int*, int, int); int main() { int arr[size] = { 9,15,8,11,5,12,7,3,1,10,4,13,6,14,2 }; cout 공감수 0 댓글수 0 2019. 8. 3.
Bubble Sort (버블정렬) 두개씩 짝지어 비교하여 더 작은 값을 오른쪽으로 옮기고 전체적으로 오른쪽으로 정렬한다. 시간 복잡도 : 최소값을 한번 찾는데 n-1, 찾은 최소값을 오른쪽부터 차례로 정렬하는데 n-1, -> O(n^2) Code #include using namespace std; #define size 10 int main() { int arr[size] = { 4,10,6,9,2,8,5,7,3,1 }; cout 공감수 0 댓글수 0 2019. 8. 2.
Insertion Sort (삽입정렬) 두번째 인덱스값(temp)부터 시작하여 왼쪽 범위를 탐색하여 정렬한다. 왼쪽 범위를 탐색하여 temp값을 자신의 위치에 정렬한다. 시간 복잡도: 왼쪽 부분에 데이터가 하나 정렬될 때마다 (n-1)+(n-2)+.... -> (n-1)+(n-2)+(n-3)+.....1 = n*(n-1)/2 -> O(n^2) Code #include using namespace std; #define size 10 int main() { int arr[size] = { 4,2,6,7,3,1,5,9,8,10 }; int temp = 0,j; cout 공감수 0 댓글수 0 2019. 8. 2.
Seletion Sort (선택정렬) 배열의 최소값을 찾은 후, 왼쪽부터 정렬하기. -> 선택정렬 시간 복잡도 : 최소값을 찾는 비교 과정에서 왼쪽 부분에 데이터가 하나 정렬될 때마다 (n-1)+(n-2)+.... -> (n-1)+(n-2)+(n-3)+.....1 = n*(n-1)/2 -> O(n^2) Code #include using namespace std; #define size 10 int main() { int arr[size] = {4, 2, 6, 7, 3, 1, 5, 9, 8, 10}; int temp = 0, min = 0; cout 공감수 0 댓글수 0 2019. 8. 2.
백준 알고리즘 [2941번] (C++) 크로아티아 알파벳 Code #include using namespace std; #define MAX 100 int main() { ios::sync_with_stdio(NULL); cin.tellg(); char p[MAX] = { 0, }; int count = 0; cin >> p; for (int i = 0; p[i]; i++) { if (p[i] == 'c') { if (p[i + 1] == '=' || p[i + 1] == '-') i++; } else if (p[i] == 'd') { if (p[i + 1] == '-') i++; else if (p[i + 1] == 'z' && p[i + 2] == '=') { i += 2; } } else if (p[i] == 'l' || p[i] == 'n') { if .. 공감수 0 댓글수 0 2019. 7. 29.
백준 알고리즘 [5622번] (C++) 다이얼 Code #include using namespace std; #define MAX 15 int main() { ios::sync_with_stdio(NULL); cin.tellg(); char p[MAX] = { 0, }; int time = 0; cin >> p; for (int i = 0; p[i]; i++) { if (p[i] >= 'A' && p[i] 공감수 0 댓글수 0 2019. 7. 29.
백준 알고리즘 [2577번] (C++) 숫자의 개수 Code #include using namespace std; void printintnum(int N); int storeint[10] = { 0 }; int remain; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int A, B, C; int mul = 0; cin >> A >> B >> C; mul = A * B * C; printintnum(mul); for (int i = 0; i < 10; i++) cout 공감수 0 댓글수 0 2019. 7. 29.
C++ 라이브러리 추가 전처리기 프로그램을 만들다 보면 외부 라이브러리(. lib )를 쓸 일이 종종 생긴다. 이런 것들은 보통 비주얼 스튜디오의 프로젝트 속성-링크 종속성 등을 이용해서 하는 경우가 많은데, 여기엔 한 가지 문제점이 있다. 이래저래 의외로 한 프로젝트에서 썼던 코드를 다른 프로젝트에서 재사용할 경우가 많은데, 코드를 작성할 당시에야 당연하게 알지만 한참 뒤에 과거의 프로젝트를 보면 과연 내가 이 프로젝트에서 외부 라이브러리를 사용하였는지 여부조차 기억나지 않는 경우가 매우 잦다. 하물며 썼다고 하더라도 과연 어떤 라이브러리가 내가 원하는 기능의 라이브러리인지는 매우 알기 어렵다. 프로젝트 속성에는 주석 따위가 당연히 존재하지 않으며, 바닐라 상태를 외우고 있지 않은 한 어떤 게 변경된 것인지 알기 어렵기 때문이다... 공감수 0 댓글수 0 2019. 7. 29.
C++ 문자열을 정수로 stoi(s); 문자열(s)을 정수로 바꿔 정수형 변수에 저장 @인자값 s: 문자열 int a = stoi(s); * 반드시 #include 을 해줘야함 #include #include using namespace std; #define MAX 1000000 int main() { char* s = new char[MAX]; cin.getline(s, MAX, '\n'); int a = stoi(s); cout 공감수 0 댓글수 0 2019. 7. 29.
C++ 문자열 공백 포함 입력받기 cin.getline(s, n, delim); 공백과 종료(NULL)을 포함하여 n만큼 입력받아 s에 저장 delim문자가 입력되면 종료 @ 인자값 s : 문자열을 입력받으려는 문자배열 n : s에 입력받으려는 최대 문자수(공백과 NULL문자 포함) delim : 해당 문자가 나타나면 입력 종료('\n') #include using namespace std; #define MAX 1000000 int main() { char* s = new char[MAX]; cin.getline(s, MAX, '\n'); cout 공감수 0 댓글수 0 2019. 7. 29.
C++ 파일 입출력 2. @ 파일 입력하기 >> #include #include #include using namespace std; int main() { ofstream theFile("Hello.txt"); // 파일이 존재하지않을경우 새로 생김, 존재하는경우에는 덮어쓰기 string s; if (theFile.is_open()) theFile 공감수 0 댓글수 0 2019. 7. 29.
C++ 파일 입출력 1. @ 파일전체를 한번에 출력하기(위치 지정자 사용) >> #include #include #include using namespace std; int main() { ifstream theFile("players.txt"); string s; if (theFile.is_open()) { theFile.seekg(0, ios::end); // 위치 지정자를 파일 끝으로 옮기기 int size = theFile.tellg(); // 가져오려는 파일의 크기구하기 s.resize(size); // 구한 크기를 s에 할당하기 theFile.seekg(0, ios::beg); // 위치 지정자를 파일 맨맢으로 옮기기 theFile.read(&s[0], size); // 파일 전체내용을 읽어서 문자열에 저장 cout 공감수 0 댓글수 0 2019. 7. 29.
C++ 소수점 자릿수 출력 #include using namespace std; int main() { double A = 4321.9876543; cout 공감수 0 댓글수 0 2019. 7. 29.
백준 알고리즘 [2908번] (C++) 상수 Code #include using namespace std; int main() { int a, b, div; int num1[3] = { 0, }; int num2[3] = { 0, }; cin >> a >> b; num1[0] = a / 100; // 자리수 분리 num1[1] = (a / 10) % 10; num1[2] = a % 10; num2[0] = b / 100; // 자리수 분리 num2[1] = (b / 10) % 10; num2[2] = b % 10; if (num1[2] > x2; arr1 = ReverseNum(arr1.. 공감수 0 댓글수 0 2019. 7. 29.
백준 알고리즘 [1152번] (C++) 단어의 개수 Code #include #include using namespace std; #define MAX 1000000 int main() { ios::sync_with_stdio(NULL); cin.tellg(); char s[MAX] = { 0, }; int count = 1; cin.getline(s, MAX, '\n'); for (int i = 0; s[i]; i++) { if (s[i] == ' ' && (i != 0)) count++; } // for if (s[strlen(s) - 1] == ' ') count--; cout 공감수 0 댓글수 0 2019. 7. 29.
백준 알고리즘 [1157번] (C++) 단어 공부 Code #include using namespace std; #define MAX 1000000 int main() { ios::sync_with_stdio(NULL); cin.tellg(); char* s = new char[MAX]; int upper[26] = { 0, }; int lower[26] = { 0, }; int seq = 0; cin >> s; for (int i = 0; i = 'A' && s[i] 공감수 0 댓글수 0 2019. 7. 29.
백준 알고리즘 [2675번] (C++) 문자열 반복 Code #include #include using namespace std; #define MAX 20 int main() { ios::sync_with_stdio(NULL); cin.tellg(); int T, R; char s[MAX] = { 0, }; cin >> T; for (int i = 0; i > R; cin >> s; // 문자열s 입력 for (int j = 0; s[j] != 0; j++) { for (int k = 0; k < R; k++) { // R번 반복 cout 공감수 0 댓글수 0 2019. 7. 29.
백준 알고리즘 [10809번] (C++) 알파벳 찾기 Code #include using namespace std; #define MAX 100 int main() { char s[MAX] = { 0 }; int num[26] = {0}; cin >> s; for (int a = 0; a < 26; a++) // s문자열 -1 초기화 num[a] = -1; for (int i = 'a'; i 공감수 0 댓글수 0 2019. 7. 29.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.