본문 바로가기

코딩테스트

 (37)
[백준 C++] 2470. 두 용액 문제 링크 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 접근 방법 서로 다른 정수이므로 정렬을 한 후, 정렬한 수열의 양 끝에서부터 두 수의 합이 최솟값인지 확인합니다. 소스 코드 #include #include #include #include #define ABS(x) ((x) > 0 ? (x) : -(x)) using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie..
[백준 C++] 3273. 두 수의 합 문제 링크 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 접근 방법 서로 다른 정수이므로 정렬을 한 후, 정렬한 수열의 양 끝에서부터 두 수의 합이 x와 같은지 확인합니다. 소스 코드 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, s, e, sum, cnt = 0,..
[백준 C++] 5430. AC 문제 링크 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 접근 방법 R 함수가 많은 경우 시간초과가 안나도록 합니다. 소스 코드 #include #include #include using namespace std; void init_deque(deque& num, string input) { string tmp; num.clear(); tmp.clear(); for (int i = 1; input[i] != ']'; i++) { if (input[i] == ',') { num.emplace_back(tmp); tmp.clear(); } else // ,가 나오기 ..
[백준 C++] 18111. 마인크래프트 문제 링크 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 접근 방법 어떤 알고리즘을 적용시켜야 할지 모르겠다면 우선 브루트 포스로 구현합니다. 무엇을 기준으로 반복문을 돌려야 시간을 줄일 수 있을지 생각해 봅니다. 소스 코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); vector land; int maxHeigt = 0, minTime = 128000000, Time, n..
[백준 C++] 24267. 알고리즘 수업 - 알고리즘의 수행 시간 6 문제 링크 24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시www.acmicpc.net접근 방법코드 1이 몇 번 실행되는지 확인합니다.소스 코드#include using namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); long long n; cin >> n; cout > n; // --n; // while (--n) // sum += (n * ++cnt); // ..
[백준 C++] 24266. 알고리즘 수업 - 알고리즘의 수행 시간 5 문제 링크 24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 접근 방법 코드 1이 몇 번 실행되는지 확인합니다. 소스 코드 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); long long n; cin >> n; cout
[백준 C++] 24265. 알고리즘 수업 - 알고리즘의 수행 시간 4 문제 링크 24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 접근 방법 코드 1이 몇 번 실행되는지 확인하고, 규칙성을 찾아냅니다. 소스 코드 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); long long n, sum = 0; cin >> n; cout
[백준 C++] 24264. 알고리즘 수업 - 알고리즘의 수행 시간 3 문제 링크 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 접근 방법 코드 1이 몇 번 실행되는지 확인합니다. 소스 코드 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); long long n; cin >> n; cout

티스토리툴바