본문 바로가기

분류 전체보기

 (842)
[백준 2548번] 대표 자연수 (C++) 문제링크 : https://www.acmicpc.net/problem/2548 2548번: 대표 자연수 첫째 줄에는 자연수의 개수 N이 입력된다. N은 1 이상 20,000 이하이다. 둘째 줄에는 N개의 자연수가 빈칸을 사이에 두고 입력되며, 이 수들은 모두 1 이상 10,000 이하이다. www.acmicpc.net #include using namespace std; #define ll long long int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; int arr[20001]; for(int i=0; i> arr[i]; } sort(arr, arr+N); if(N%2 == 0) //중앙값이 2개인 경우 {..
[백준 4307번] 개미 (C++) 문제링크 : https://www.acmicpc.net/problem/4307 4307번: 개미 개미 여러 마리가 길이가 lcm인 막대 위에 있다. 각 개미의 이동 속도는 모두 일정하며, 1cm/s이다. 개미가 막대의 마지막까지 걸어간다면, 개미는 그 즉시 떨어지게 된다. 또, 두 개미가 만나게 된 www.acmicpc.net #include using namespace std; #define ll long long int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int T, L, N; cin >> T; while(T--) { cin >> L >> N; int MIN_result = 0, MAX_result = 0; int mid = L/2..
[백준 6588번] 골드바흐의 추측 (C++) 문제링크 : https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net #include using namespace std; #define fastio ios_base::sync_with_stdio(0); cin.tie(0); #define ll long long int arr[1000001]; void makePrime() { for(int i=2; i*i n; if(n==0) break; bool check = false; fo..
[백준 6591번] 어항 쇼다운 (C++) 문제링크 : https://www.acmicpc.net/problem/6591 6591번: 이항 쇼다운 각 테스트 케이스에 대해서, 정답을 출력한다. 항상 정답이 231보다 작은 경우만 입력으로 주어진다. www.acmicpc.net #include using namespace std; #define ll long long int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int N, K; while(1) { cin >> N >> K; if(N==0 && K==0) break; ll result = 1; int num = min(K, N-K); //K!, (N-K)! for(int i=1; i
[백준 14235번] 크리스마스 선물 (C++) 문제링크 : https://www.acmicpc.net/problem/14235 14235번: 크리스마스 선물 크리스마스에는 산타가 착한 아이들에게 선물을 나눠준다. 올해도 산타는 선물을 나눠주기 위해 많은 노력을 하고 있는데, 전세계를 돌아댕기며 착한 아이들에게 선물을 나눠줄 것이다. 하지만 www.acmicpc.net #include using namespace std; #define ll long long int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int N, A, present; priority_queuepq; cin >> N; while(N--) { cin >> A; if(A==0) { if(pq.empty()) { cout
[백준 9324번] 진짜 메시지 (C++) 문제링크 : https://www.acmicpc.net/problem/9324 9324번: 진짜 메시지 스파이들은 사령부와 통신하기 위해서 SMTP(비밀 메시지 전송 프로토콜)를 사용해 비밀 회선으로 전자 메시지를 보낸다. 메시지가 적들에 의해 조작되어 보내진 것이 아닌 진짜 메시지라는 것 www.acmicpc.net #include using namespace std; #define ll long long int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int check[26]; int T; cin >> T; while(T--) { memset(check, 0, sizeof(check)); string result=""; string M;..
[백준 14731번] 謎紛芥索紀 (Large) (C++) 문제링크 : https://www.acmicpc.net/problem/14731 14731번: 謎紛芥索紀 (Large) 성민이는 이번 학기에 미적분학 과목을 수강하고 있다. 다항함수의 미분 단원 과제를 하던 도중 미분을 하기가 귀찮아진 성민이는 미분하려는 함수 f(x)가 주어지면, 미분 된 함수 f’(x)를 자동 www.acmicpc.net #include using namespace std; #define ll long long #define MOD 1000000007 ll cal(ll a) { if(a==0) return 1; ll half = cal(a/2); //반으로 나눠주기 if(a%2==1) return (half * half * 2) % MOD; return (half * half) % M..
[백준 1740번] 거듭제곱 (C++) #include using namespace std; #define ll long long int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); ll N; cin >> N; queue q; while(N) { q.push(N%2); //이진수 저장 N/=2; } ll result = 0; ll multiply = 1; while(!q.empty()) { result += q.front() * multiply; multiply *= 3; //3진수 만들기 q.pop(); } cout 2**0 + 2**2 3진수 : 1 0 1 -> 3**0 + 3**2

티스토리툴바