본문 바로가기

scriptplay330

약수 더하기 *약수 더하기.(for문) n의 약수를 모두 더한값 리턴. #include using namespace std; int solution(int n) { int answer = 0; for(int i = 1; i 2019. 9. 5.
문자열 중에 같은 문자 확인 *문자열중에 같은 문자 확인(string) 대소문자 구분 없음. 'p', 'y' 의 개수가 같으면 true, 다르면 false 리턴. #include #include using namespace std; bool solution(string s) { bool answer = true; int a = 0, b = 0; for(int i = 0; i 2019. 9. 5.
다음 큰 숫자 *다음 큰 숫자 (while문) 자연수 n, 다음 큰 숫자 구하기. 2진수로 변환했을때 1의 갯수가 같은 수중에 최솟값. #include #include using namespace std; int resultCount(int n) { vector v; while(n > 0) { v.push_back(n % 2); n /= 2; } int count = 0; vector::iterator iter; for(iter = v.begin(); iter != v.end(); ++iter) { if(*iter == 1) count++; } return count; } int solution(int n) { int answer = 0; int i = 0; int k = 0; i = resultCount(n); wh.. 2019. 9. 5.
점프 슈트 *점프 슈트(while문) K칸을 앞으로 점프 > 건전지 사용. 현재까지 온 거리 X 2 > 순간이동 건전지 사용 안함. 이동 거리 N 까지 건전지 사용 최솟값 구하기. #include using namespace std; int solution(int n) { int ans = 0; while(n > 0) { if(n % 2 == 0) n = n / 2; else { n -= 1; ans++; } } return ans; } cs 2019. 9. 5.
fopen => fopen_s VS2017 버젼에서는 보안결함이 있는 함수들을 사용할 경우에 오류를 반환한다.(C4996) fopen FILE *fopen(const char *filename, const char *mode) FILE *pf = fopen("test.txt", "r"); fopen_s errno_t fopen_s(file **_stream, const char*_filename, const char*_mode) FILE *pf = NULL; errno_t err = fopen_s(&pf, "test.txt", "r"); 2019. 9. 4.
그래프 요소들이 서로 복잡하게 연결되어 있는 관계를 표현하는 자료구조. 정점(vertex)과 간선(edge)들의 집합으로 구성. 인접 정점(adjacent vertex) ;간선에 의해 직접 연결된 정점. 정점의 차수(degree) ;정점에 연결된 간선의 수. 경로(path) ;간선을 따라 갈 수 있는 길. 정점의 나열로 표시. 경로의 길이 ;경로를 구성하는데 사용된 간선의 수. 단순 경로(simple path) ;경로 중에서 반복되는 간선이 없는 경로. 사이클(cycle) ;단순 경로의 시작 정점과 종료 정점이 같은 경로. 연결 그래프(connected graph) ;그래프의 모든 정점들 사이에 경로가 존재하는 것. 트리(Tree) ;그래프의 특수한 형태. 사이클을 가지지 않는 연결 그래프. 완전 그래프(com.. 2019. 9. 4.

티스토리툴바