목록분류 전체보기 (248)
지우너
#include 필수!숫자 배열 정렬n개의 숫자 배열이 주어질 때 오름차순(1, 2, 3)/내림차순(3, 2, 1)으로 정렬하는 방법 sort(arr, arr+n);int main() { int n; cin >> n; int* arr= new int[n]; for (int i=0;i> arr[i]; } // 오름차순 정렬 sort(arr, arr+n); // 일반적으로는 평균 시간복잡도가 O(NlgN)인 퀵 정렬이 많이 이용된다. // 다만 최근 Python, Java 등의 언어에서의 sort 함수는 Tim Sort로 이루어져 있다고 한다 sort(arr, arr+n); for (int i=0;i()); sort(arr, arr+n, great..
vector.size()나 string.length()는 자주 써서 괜찮은데, 배열 길이는 정해져 있어서 숫자로 적고 말면 되니까 잘 안 쓰게 됐다...무의식 중에 arr.size(), arr.length() 적었다가 에러가 날 때가 많아서 깔끔하게 적고 싶을 때 쓰려고 정리한다!요약// arrSizeint arr[6] = {1, 2, 3, 4, 5, 6};int arrSize = sizeof(arr)/sizeof(int); //sizeof(array_name)/sizeof(type)for(int i=0; i vec(6);int vecSize = vec.size();for(int i=0; i 설명string이나 vector는 클래스라서 클래스의 멤버변수로 size, length가 제공되지만, arr는 c..
문제https://www.acmicpc.net/problem/19948 19948번: 음유시인 영재감수성이 뛰어난 음유시인 영재는 일상생활 중에 번뜩 시상이 떠오르곤 한다. 하지만 기억력이 좋지 못한 영재는 시상이 떠오르면 그 순간 컴퓨터로 기록해야만 안 까먹는다! 시는 대문자, 소www.acmicpc.net 계획 세우기// 예제 입력1There is no cow level51 0 2 0 4 3 0 1 2 0 0 3 0 2 2 0 4 1 1 2 0 1 1 0 0 0// 예제 출력1TINCL// a b c d e f g h i j k l m n o p q r s t u v w x y z// 1 0 2 0 4 3 0 1 2 0 0 3 0 2 2 0 4 1 1 2 0 1 1 0 0 0 사용 가능 횟수// 0 ..
문제https://www.codetree.ai/missions/5/problems/beautiful-sequence-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 시간초과가 난 코드 😓중복체크를 하는 다른 방법이 있을까...? 접근법이 틀린 걸까? #include #include using namespace std;int a[101]; // 수열aint b[101]; // 수열bint visited[101];vector v; // b수열을 이용한 조합vector> duplicat..
요약(C++ 코드) 10진수→2진수 #include #include #include using namespace std; int main() { vector binary; int n; cin >> n; if (n==0) binary.push_back(0); else if (n==1)binary.push_back(1); else{ while(n){ int disit = n%2; binary.push_back(disit); n/=2; } } reverse(binary.begin(), binary.end()); for(auto e : binary){ cout >binary; int answer=0; for (int i=binary.length()-1 ;i>=0; i--){ int num = binary[i]-..