분류 전체보기 썸네일형 리스트형 문자열 뒤집기 12345678910111213141516171819202122#include #include void reverseString(char* s) { size_t size = strlen(s); char temp; for (size_t i = 0; i 더보기 문자열 길이 구하기 함수 12345678910111213141516#include int cus_strlen(char *string){ int cnt=0; while(string[cnt]!='\0'){ ++cnt; } return cnt; } int main(){ char arr[]="aksemfdj"; printf("%d", cus_strlen(arr));}Colored by Color Scriptercs 더보기 1. 뒤죽박죽 문자열에서 단어 사이의 알파벳 갯수 구하기 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990#include #include #include #include //transform 사용#include //bind1st#include #include #include using namespace std; #define STRNUM 6 bool Check(vector& cccc){ if(cccc.size() 더보기 2. 다이나믹 프로그래밍(동적 프로그래밍, 동적 계획법) 알고리즘 문제 풀이에 있어서 다이나믹 프로그래밍으로 풀수있는 문제는 두가지의 속성을 만족해야한다 1. Overlapping Subproblem 은 중복되는 부분 문제이다.예를 들면 N번째 피보나치수를 구하는 문제를 구하는 문제는 N-1번째 N-2번째 피보나치 수를 구하는 문제가 되고 다른 수를 구할 때 같은 문제가 겹치는 경우가 생긴다. 큰 문제와 작은 문제를 같은 방법으로 풀 수 있어야한다. 그리고 문제를 작은 문제로 나누어서 풀 수 있어야한다.2. Optimal Substructure 문제의 정답을 작은 문제의 정답을 구할 수 있다.다이나믹 프로그래밍에서는 작은 문제들을 한 번만 풀어야한다.(시간을 줄이려면 당연히) 그리고 정답을 구했으면 이 답을 어딘가 메모해놓고 (Memoization) 이 답들을.. 더보기 1. 분활정복 알고리즘 영역에서 분할정복법(Divide-and-Conquer)은 말 그대로 주어진 문제를 분할하여 해결하는 방법을 말한다. 즉, 한 번에 해결하기 어려운 문제를 작은 단위의 부문제들(subproblems)로 쪼개어 해결하는 방법이다. 이름에 하필 '정복(Conquer)'이라는 단어가 들어가는 이유는 문제 해결 방식이 바로 그 유명한 '나폴레옹 황제'가 활용했던 분할정복(Divide and Conquer, 또는 Divide and Rule) 전략과 흡사했기 때문이다. 직접 상대하기 버거운 많은 수의 적군을 조금씩 쪼개어 각개격파한다는 이해하기 매우 쉬운 전술이다. 분할정복법은 대개 재귀적으로 구현되기 때문에 마찬가지로 문제를 최소단위까지 쪼개어 해결하는 일반적인 재귀적 풀이법과 어떻게 다른지 감이 안올 .. 더보기 메모리 페이징 http://javawoo.tistory.com/m/30 http://sweeper.egloos.com/m/2999016 http://gamedevforever.tistory.com/m/334?category=387043 더보기 비트 연산 쉬프트 연산 [C++] 비트 연산과 쉬프트 (>>, 더보기 c++ 기본 입출력 입력 int _count = 0; std::cin >> _count;출력std::cout 더보기 네크워크 기초 IPIP(Internet Protocol) 주소는 전 세계 컴퓨터에 부여된 고유의 식별 주소다. 이론적으로 세상의 모든 컴퓨터(또는 네트워크 기기)는 중복되지 않는 IP 주소를 가지고 있어야 한다. 그래야 상호 충돌 없이 네트워크에 연결될 수 있기 때문이다. 따라서 IP 주소는 컴퓨터끼리 서로 통신하기 위한 '전화번호'라 생각하면 이해가 쉽다. IPv4(IP version4) '123.123.123.123'IP 주소로는 0.0.0.0부터 255.255.255.255까지 IPv6(IP version6)0000:0000:0000:0000:0000:0000:0000:0000 ~ FFFF:FFFF:FFFF:FFFF:FFFF:FFFF:FFFF:FFFF LAN, WAN의 정의와 차이점 오늘은 LAN과 WAN의 정의.. 더보기 포인터를 쓰는 이유 (Call - By - Reference) 1. Call - By - Reference 2. Call - By - Reference 사용 해서 함수 리턴 값을 여러게 받을수 있다 3. 배열을 함수 인자로 넘길때 배열 전체를 넘기면 메모리가 많이 생성 되지만 포인터로 넘기면 단지 포인터의 메모리 크기 만큼 메모리를 생성한다 4. 구조체 사용시 대부분 함수 관련 하여 쓰는것 같다 더보기 이전 1 2 3 4 5 ··· 10 다음
