#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string>
#include <string.h>
#include <math.h>
#include <unordered_map>
#include <vector>
using namespace std;
 
int N, M;
unordered_map<int, int> check;
 
int main(void)
{
//    freopen("B10816_input.txt", "r", stdin);
    
    ios_base :: sync_with_stdio(false); 
    cin.tie(NULL); 
    cout.tie(NULL);
 
    cin >> N;
    
    for(int i = 1; i <= N; i++)
    {
        int num;
        cin >> num;
        
        check[num] += 1;
    }
    
    cin >> M;
    
    while(M--)
    {
        int Find;
        cin >> Find;
    
        cout << check[Find] << " ";
    }
 
    return 0;
}
cs
저작자표시

'Baekjoon > etc' 카테고리의 다른 글

[백준 2018] 수들의 합 5 (Two Pointer) (C/C++)  (2) 2020.03.30
[백준 1484] 다이어트 (Two Pointer) (C/C++)  (0) 2020.03.30
[백준 15565] 귀여운 라이언 (Two Pointer) (C/C++)  (0) 2020.03.29
[백준 2003] 수들의 합 2 (Two Pointer) (C/C++)  (0) 2020.03.29
[백준 1476] 날짜 계산 (C/C++)  (0) 2020.03.23
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <math.h>
using namespace std;
 
int main(void)
{
//    freopen("B2018_input.txt", "r", stdin);
    
    int N;
    int ans = 0;
        
    cin >> N;
    
    int left = 1;
    int right = 1;
    int sum = 0;
    
    while(left <= right && right <= N+1)
    {        
        if(sum > N)
        {
            sum -= left;
            left++;
        }
        else if(sum < N)
        {
            sum += right;
            right++;
        }
        else if(sum == N)
        {
            ans++;
            
            sum += right;
            right++;
        }
    }
    
    cout << ans;
 
    return 0;
}
cs
저작자표시

'Baekjoon > etc' 카테고리의 다른 글

[백준 10816] 카드게임 2 (C/C++)  (0) 2020.03.31
[백준 1484] 다이어트 (Two Pointer) (C/C++)  (0) 2020.03.30
[백준 15565] 귀여운 라이언 (Two Pointer) (C/C++)  (0) 2020.03.29
[백준 2003] 수들의 합 2 (Two Pointer) (C/C++)  (0) 2020.03.29
[백준 1476] 날짜 계산 (C/C++)  (0) 2020.03.23
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <math.h>
using namespace std;
 
int main(void)
{
//    freopen("B1484_input.txt", "r", stdin);
    
    long long G;
    vector<long long> result;
        
    cin >> G;
    
    long long left = 1;
    long long right = 1;
    
    while(left <= right && right <= G+1)
    {
        if(right*right - left*left > G)
        {
            left++;
        }
        else if(right*right - left*left < G)
        {
            right++;
        }
        else if(right*right - left*left == G)
        {
            result.push_back(right);
            
            right++;
        }
    }
    
    if(result.size() == 0)
    {
        cout << -1;
    }
    else
    {
        for(int i = 0; i < result.size(); i++)
        {
            cout << result[i] << endl;
        }
    }
 
    return 0;
}
cs
저작자표시

'Baekjoon > etc' 카테고리의 다른 글

[백준 10816] 카드게임 2 (C/C++)  (0) 2020.03.31
[백준 2018] 수들의 합 5 (Two Pointer) (C/C++)  (2) 2020.03.30
[백준 15565] 귀여운 라이언 (Two Pointer) (C/C++)  (0) 2020.03.29
[백준 2003] 수들의 합 2 (Two Pointer) (C/C++)  (0) 2020.03.29
[백준 1476] 날짜 계산 (C/C++)  (0) 2020.03.23
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;
 
int N, K;
int arr[1000010];
 
int main(void)
{
//    freopen("B15565_input.txt", "r", stdin);
    
    cin >> N >> K;
    
    for(int i = 1; i <= N; i++)
    {
        cin >> arr[i];
    }
    
    int left = 1;
    int right = 1;
    int lionCnt = 0;
    int Min = 99999999;
    
    while(left <= right && right <= N+1)
    {
        if(lionCnt < K)
        {
            if(arr[right] == 1)
            {
                lionCnt++;
                right++;
            }
            else
            {
                right++;
            }
        }
        else if(lionCnt > K)
        {
            if(arr[left] == 1)
            {
                lionCnt--;
                left++;
            }
            else
            {
                left++;
            }
        }
        else if(lionCnt == K)
        {
            if(Min > right-left)
            {
                Min = right-left;
            }
            
            if(arr[left] == 1)
            {
                lionCnt--;
                left++;
            }
            else
            {
                left++;
            }
        }
    }
    
    if(Min == 99999999)
    {
        cout << -1;
    }
    else
    {
        cout << Min;    
    }
    
    return 0;
}
cs
저작자표시

'Baekjoon > etc' 카테고리의 다른 글

[백준 2018] 수들의 합 5 (Two Pointer) (C/C++)  (2) 2020.03.30
[백준 1484] 다이어트 (Two Pointer) (C/C++)  (0) 2020.03.30
[백준 2003] 수들의 합 2 (Two Pointer) (C/C++)  (0) 2020.03.29
[백준 1476] 날짜 계산 (C/C++)  (0) 2020.03.23
[백준 1213] 팰린드롬 만들기 (C/C++)  (0) 2020.03.23
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
 
int N, M;
int A[10010];
int ans;
 
int main(void)
{
//    freopen("B2003_input.txt", "r", stdin);
    
    cin >> N >> M;
    
    int left = 1;
    int right = 1;
    int sum = 0;
    
    for(int i = 1; i <= N; i++)
    {
        cin >> A[i];
    }
    
    while(left <= right && right <= N+1)
    {
        if(sum < M)
        {
            sum += A[right++];
        }
        else if(sum == M)
        {
            ans++;
            sum += A[right++];    
        }
        else
        {
            sum -= A[left++];
        }
    }
    
    cout << ans;
    
    return 0;
}
cs
저작자표시

'Baekjoon > etc' 카테고리의 다른 글

[백준 1484] 다이어트 (Two Pointer) (C/C++)  (0) 2020.03.30
[백준 15565] 귀여운 라이언 (Two Pointer) (C/C++)  (0) 2020.03.29
[백준 1476] 날짜 계산 (C/C++)  (0) 2020.03.23
[백준 1213] 팰린드롬 만들기 (C/C++)  (0) 2020.03.23
[백준 1158] 요세푸스 문제 (Queue) (C/C++)  (0) 2020.01.24
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
 
int E, S, M;
int e = 1;
int s = 1;
int m = 1;
int year = 1;
 
int main(void)
{
//    freopen("B1476_input.txt", "r", stdin);
    
    cin >> E >> S >> M;
    
    while(1)
    {    
        if(e > 15)
        {
            e = 1;
        }
        
        if(s > 28)
        {
            s = 1;
        }
        
        if(m > 19)
        {
            m = 1;
        }
        
        if(E == e && S == s && M == m)
        {
            cout << year;
            break;
        }
        
        e++;
        s++;
        m++;
        year++;
    }
    
    return 0;
}
cs
저작자표시

'Baekjoon > etc' 카테고리의 다른 글

[백준 15565] 귀여운 라이언 (Two Pointer) (C/C++)  (0) 2020.03.29
[백준 2003] 수들의 합 2 (Two Pointer) (C/C++)  (0) 2020.03.29
[백준 1213] 팰린드롬 만들기 (C/C++)  (0) 2020.03.23
[백준 1158] 요세푸스 문제 (Queue) (C/C++)  (0) 2020.01.24
[백준 1406] 에디터 (Linked List) (C/C++)  (0) 2020.01.23
#include <iostream>
#include <algorithm>
#include <string>
#include <string.h>
using namespace std;
 
string word;
string result;
int alphabet[26];
 
int main(void)
{
//    freopen("B1520_input.txt", "r", stdin);
 
    cin >> word;
 
    for(int i = 0; i < word.size(); i++)
    {
        alphabet[word[i]-'A']++;
    }
    
    if(word.size() % 2 == 1)
    {
        int cnt = 0;
        
        for(int i = 0; i < 26; i++)
        {
            if(alphabet[i] % 2 == 1)
            {
                cnt++;
            }
        }
        
        if(cnt >= 2)
        {
            cout << "I'm Sorry Hansoo";
            return 0;
        }
    }
    else
    {
        for(int i = 0; i < 26; i++)
        {
            if(alphabet[i] % 2 == 1)
            {
                cout << "I'm Sorry Hansoo";
                return 0;
            }
        }
    }
    
    if(word.size() % 2 == 1)
    {
        for(int i = 0; i < 26; i++)
        {
            for(int j = 1; j <= alphabet[i]/2; j++)
            {
                result += ('A' + i);
            }    
            
            if(result.size() == word.size()/2)
            {
                break;
            }
        }    
        
        cout << result;
        
        for(int i = 0; i < 26; i++)
        {
            if(alphabet[i] % 2 == 1)
            {
                cout << char('A' + i);
                break;
            }
        }
        
        reverse(result.begin(), result.end());
        
        cout << result;
    }
    else
    {
        for(int i = 0; i < 26; i++)
        {
            for(int j = 1; j <= alphabet[i]/2; j++)
            {
                result += ('A' + i);
            }    
            
            if(result.size() == word.size()/2)
            {
                break;
            }
        }
        
        cout << result;
        
        reverse(result.begin(), result.end());
        
        cout << result;
    }
    
    return 0;
}
cs
저작자표시

'Baekjoon > etc' 카테고리의 다른 글

[백준 2003] 수들의 합 2 (Two Pointer) (C/C++)  (0) 2020.03.29
[백준 1476] 날짜 계산 (C/C++)  (0) 2020.03.23
[백준 1158] 요세푸스 문제 (Queue) (C/C++)  (0) 2020.01.24
[백준 1406] 에디터 (Linked List) (C/C++)  (0) 2020.01.23
[백준 11652] 카드 (Sort) (C/C++)  (0) 2020.01.22
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <map>
#include <string>
#include <vector>
#include <queue>
using namespace std;
 
int N, K;
queue<int> q;
 
int main(void)
{
//    freopen("B1158_input.txt", "r", stdin);
    
    cin >> N >> K;
    
    for(int i = 1; i <= N; i++)
    {
        q.push(i);
    }
    
    cout << "<";
    while(!q.empty())
    {
        if(q.size() == 1)
        {
            cout << q.front() << ">";
            q.pop();
            
            break;
        }
        
        int cnt = 1;
        
        while(cnt != K)
        {
            int temp = q.front();
            q.pop();
            q.push(temp);
            
            cnt++;    
        }
        
        if(cnt == K)
        {
            cout << q.front() << ", ";
            q.pop();
        }
    }
    
    return 0;
}
cs
저작자표시

'Baekjoon > etc' 카테고리의 다른 글

[백준 1476] 날짜 계산 (C/C++)  (0) 2020.03.23
[백준 1213] 팰린드롬 만들기 (C/C++)  (0) 2020.03.23
[백준 1406] 에디터 (Linked List) (C/C++)  (0) 2020.01.23
[백준 11652] 카드 (Sort) (C/C++)  (0) 2020.01.22
[백준 11650] 좌표 정렬하기 (Sort) (C/C++)  (0) 2020.01.22

+ Recent posts

티스토리툴바