성장형 블로그

코드 - 시간초과 // 시간초과 #include #include using namespace std; int main() { vector num; int N, M; cin >> N >> M; for (int i = 0; i > n; num.push_back(n); } for (int i = 0; i > a >> b; if (a != b) { for (int j = a; j >M; vector num(N + 1); for (int i = 1; i 이전배열을 계속 더해주어 누적합을 시켜준다. long n; cin >> n; num[i] = num[i - 1] + n; } for (int i = ..

코드 #include #include using namespace std; vector num; int N, S; // 전역 변수 int cnt = 0; void DFS(int index, int n) { if (index == N) { return; } if (num[index] + n == S){ // 부분수열의 합이 S와 같을 경우 개수 추가 cnt++; } DFS(index + 1, n); // 왼쪽 경우 : 현재 수(num[index])를 더하지 않는다. DFS(index + 1, num[index] + n); // 오른쪽 경우 : 현재 수(num[index])를 더한다. } int main() { cin >> N>>S; for(int i = 0; i ..

코드 #include #include // 해시 using namespace std; int main() { unordered_map hashmap; //long long : 집합 원소의 값 (100,000,000을 넘지 않는다.), int : 원소 값의 개수 long long a, b,ab; int count = 0; // (A-B) 와 (B-A) 의 대칭 차집합 개수 cin >> a>>b; for (long long i = 0; i long long cin >> ab; hashmap[ab]++; // 원소 값의 개수 카운트 } for (auto n:hashmap) { if (n.second == 1) { // 원..

코드 #include #include using namespace std; int main() { string korea = "KOREA"; string str; int count = 0; // korea 인덱스 카운트 cin >> str; for (int i = 0; i < str.size(); i++) { if (korea[count%5] == str[i]) { // KOREA 순으로 str에서 순서대로 있는지 확인 count++; // 있는 경우 인덱스 증가 } } cout

코드 #include #include #include // sort using namespace std; int main() { int n; vector name; cin >> n; for (int i = 0; i > str; if (str.size() == 3) { // 이름이 세 글자인 사람만 name에 추가 name.push_back(str); } } sort(name.begin(), name.end()); // 오름차순 정렬 cout

코드 #include using namespace std; int main() { string read[5]; for (int i = 0; i > read[i]; } for (int i = 0; i < 15; i++) { // 한 줄의 단어는 글자들을 빈칸 없이 연속으로 나열해서 최대 15개의 글자들로 이루어진다. for (int j = 0; j < 5; j++) { if (i < read[j].size()) { // 최대 15줄이므로 read[j]의 길이가 줄의 길이를 나타내는 i보다 클 경우에만 출력 cout

코드 #include using namespace std; int main() { int N; cin >> N; if (N = 620) { cout= 590) { cout

코드 #include // 스택 #include // 풀이 - 입력값 : ex) 1 2 3 4 5 -> order : 4 3 1 2 5 using namespace std; int solution(vector order) { int answer = 0; stack st; // 보조 컨테이너 역할 for(int i=1;i

코드 #include // 큐 #include using namespace std; int solution(int bridge_length, int weight, vector truck_weights) { int answer = bridge_length; // 마지막 지나가는 트럭 시간 int index=0; // 인덱스 값 int sum=0; // 다리에 최대 올라갈 수 있는 무게 비교 값 queue q; while(true){ if(index==truck_weights.size()){ break; } answer++; if(q.size()==bridge_length){ // q의 크기가 다리에 올라갈 수 있는 트럭 수와 같아지는 경우 sum=sum-q.front(); // 무게 비교값에서 다리를 지난..

코드 #include #include #include // sqrt(루트) #include // reverse : 역순 using namespace std; bool isPrime(long long num){ // 소수 검사 if (num