티스토리

수빈's Farm
검색하기

블로그 홈

수빈's Farm

kycu-sb.tistory.com/m

나의 속도로

구독자
4
방명록 방문하기

주요 글 목록

  • Baekjoon Training / Algorithm-Greedy / #1439 #1439 #include #include #include using namespace std; int zero; int one; int main() { string input_binary; cin >> input_binary; for (int i = 0;i < input_binary.size();i++) { if (input_binary[i] != input_binary[i + 1]){ if(input_binary[i]=='0') zero++; else one++; } } cout 공감수 0 댓글수 0 2023. 3. 21.
  • Baekjoon Training / Algorithm-완전탐색 / #17614 #17614 #include using namespace std; //clap count값을 얻을 getClap함수 int getClap(int num) { int clap = 0; int check = num; //clap수를 측정해야하는 integer 저장 //1의 자리가 3,6,9일 경우 clap count //0이되면 while문 stop count도 stop while (check) { if (check % 10 == 3 || check % 10 == 6 || check % 10 == 9) { clap++; } check /= 10; //10의자리 이상일 경우 일의 자리 count이후 자리수 줄여가며 count } return clap; } int main() { int finalNum; //3.. 공감수 0 댓글수 0 2023. 3. 12.
  • Baekjoon Training / Algorithm-완전탐색 / #3040 #3040 #include #include using namespace std; int main() { vector dwarfs(9); //난쟁이의 모자에 쓰인 정수 int sum = 0;//sum of 9 dwarfs int out1=0, out2=0; //제외할 난쟁이 index 저장 //입력 받기 for (int i = 0;i > dwarfs[i]; sum += dwarfs[i]; } //제외할 난쟁이 찾기 for (int i = 0;i < 8;i++) { for (int j = i + 1;j < 9;j++) { //i,j가 dwarfs의 index를 동일하게 가르키도록 if (sum - dwarfs[i] - dwarfs[j] == 100) { //제외했을 때 100을 .. 공감수 0 댓글수 0 2023. 3. 12.
  • Baekjoon Training / 반복문 / #25304 #25304 #include #include using namespace std; int main() { //총금액 int given_total; cin >> given_total; //물건 종류 개수 int item_count; cin >> item_count; //계산에 필요한 인자 int calculated_total = 0; int each_price=0; int each_count=0; for (int i = 0;i > each_price >> each_count; calculated_total += each_price * each_count; } if (given_total == calculated_total) { cout 공감수 1 댓글수 2 2023. 2. 18.
  • Baekjoon Training / #5597 / ing #5597 #include #include using namespace std; //1~30에서 입력되지 않은 수 찾기 //find 함수?....ㅎㅎㅎ int main() { //출석부 만들기 vector students(30); for (int i = 0;i > check_stu[i]; } //find로 없는 거 찾기 return 0; } 공감수 0 댓글수 0 2023. 2. 11.
  • Baekjoon Training / Algorithm(math) / #11653 / ing #11653 #include #include using namespace std; //소수로 나누는 함수 만들기 int division(int i, int d) { //조건문 걸어서 divison 계속 부를 수 있게 하기 return i / d; }//아,,이러면 몫만 나오네,,, 나머지도 구해야하는데,,함수를 또 만들어,,? //근데 굳이 꼭 함수로 해야하나? quotient=num/prime_num[i] 이런식으로 해볼까 int main() { int num; cin >> num; int quotient=0; //몫 int remainder=0; //나머지 vector prime_num(100); //소인수분해에 쓰일 소수들 2,3,5,7,,,, while (quotient != 1 && remain.. 공감수 0 댓글수 1 2023. 2. 10.
  • Baekjoon Training / recursion(재귀) / #25501 / ing #25501 주어진 코드 이해 (recursion , isPalindrom) int recursion(const char* s, int l, int r) { //글자수가 0 or 1일 경우 (글자수 음수일 경우도 포함되지만 발생 x) if (l >= r) return 1; //시작과 끝의 문자가 다를 경우 else if (s[l] != s[r]) return 0; // (그 외) 시작과 끝의 문자가 같을 경우 끝으로부터 하나 안쪽으로 해서 다시 recursion 호출 else return recursion(s, l + 1, r - 1); } int isPalindrome(const char* s) { return recursion(s, 0, strlen(s) - 1); } code #include #in.. 공감수 0 댓글수 0 2023. 2. 9.
  • Baekjoon Training / sort / #25305 #25305 여러 입력 동시에 받기 int N, k; cin >> N >> k; cout b; } int main() { int N, k; cin >> N >> k; vector score(N); for (int i = 0;i > score[i]; } //sort의 내림차순 정렬 sort(score.begin(), score.end(), desc); cout 공감수 0 댓글수 2 2023. 2. 8.
  • Baekjoon Training / 2차원 vector / #2738 #2738 2차원 vector vector > v(10.vector(10,0)); 2차원 vector는 위와 같이 vector에 vector 자료형을 담는 느낌으로 생성한다. 위 코드는 10개의 원소를 가지고 있고, 각 원소는 10개의 원소를 갖고 있고 이 원소들은 0으로 초기화된다. 즉, v[0][0] ~ v[10][10] 모두 0으로 초기화되었음을 의미한다 연속된 정수 받기 int n, m; scanf("%d %d", &n, &m); scanf로 공백을 기준으로 연속으로 정수를 입력 받을 수 있다. cin으로 연속된 정수를 받기 위해서는 enter를 통해서 받거나 for문을 통해 연속적으로 값을 받아야한다. #define _CRT_SECURE_NO_WARNINGS #in.. 공감수 0 댓글수 2 2023. 2. 7.
  • Baekjoon Training / string / #1110 #1110 #include #include using namespace std; int main() { int num; cin >> num; vector first_num{num/10,num%10}; vector change_num(2); change_num[0] = first_num[0]; change_num[1] = first_num[1]; int count=0; while (first_num!=change_num){ int sum = change_num[0] + change_num[1]; vector dif_sum{ sum / 10,sum % 10 }; //10의자리 1의자리 각각 넣기 change_num[0] = change_num[1]; change_num[1] = dif_sum[1]; coun.. 공감수 0 댓글수 1 2023. 2. 6.
  • Baekjoon Training / Algorithm(math) / vector / #11720 #11720 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int main() { //입력 받을 숫자의 개수 int sumCount; //sum.size() cin >> sumCount; //입력값 하나씩 저장 vector addnum(sumCount); int sum = 0; for (int i = 0; i < sumCount;i++) { scanf("%1d", &addnum[i]); //vector 원하는 위치에 값 넣기 sum += addnum[i]; } cout 공감수 0 댓글수 0 2023. 2. 5.
  • Baekjoon Training / recursion(재귀) / #10872 #10872 #include using namespace std; int ans = 1; int facto(int a) { //a는 유저로부터 입력받는 값 if (a > 1) { ans *= a; // ans=5 a -= 1; //a=4 facto(a); //facto(4) } return ans; } int main() { int num; cin >> num; cout 공감수 0 댓글수 0 2023. 2. 4.
  • Baekjoon Training / vector / &(reference) / #15596 #15596 vector (class) vector를 생성하면 메모리 heap에 생성되며 동적할당된다. array와의 가장 큰 차이점은 array는 크기가 컴파일할 때 결정되므로 후에 원소를 추가하거나 삭제하는 것이 불가능하며 무조건 스택 메모리를 사용해야하지만, vector는 크기가 동적으로 변한다. 가변 크기의 데이터 컨데이너가 바로 vector이다. vector는 메모리를 재할당하는 데 용이하지만, 포인터를 통한 접근이기 때문에 속도가 느리다. vector를 사용해야할 case - 저장할 데이터의 개수가 정해지지 않은 경우(가변의 경우) - 데이터 접근의 랜덤 엑세스가 필요한 경우 - 중간에 데이터 삽입이나 삭제가 일어나지 않는 경우 배열 기반 컨테이너이기 때문에 push_front(), pop_f.. 공감수 0 댓글수 0 2023. 2. 3.
  • Baekjoon Training / string / find / #10809 #10809 #include #include using namespace std; int main() { //char alpha[27] = "abcdefghijklmnopqrstuvwxyz";도 가능 string alpha = "abcdefghijklmnopqrstuvwxyz"; string word; cin >> word; for (int i = 0; i 공감수 0 댓글수 3 2023. 2. 2.
  • Baekjoon Training / Algorithm(math) / #2753 #2753 #include using namespace std; int main() { int y; cout > y; if ((y % 4 == 0 ) && (y % 100 != 0 )|| ( y % 400 == 0 )) cout 공감수 0 댓글수 0 2023. 1. 26.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

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

    © Kakao Corp.