목록컴퓨터공학/백준 문제 (6)
이것저것 잡동사니
[백준 문제] 1709번: 타일 위의 원
문제 바로가기 : https://www.acmicpc.net/problem/1709 설명은 나중에 시간 나면 적는걸로... 소스코드 #include using namespace std; #define CHK_TILE(x, y, R) ((x * x + y * y R * R)) int main(void) { long long N; cin >> N; long long R = N / 2; long long cnt = 0; long long x = 0, y = R - 1; long long move[3][2] = { {1, 0}, {0, -1}, {1, -1} }; while (x != y) { cnt++; for (i..
[백준 문제] 2004번: 조합 0의 개수
문제 바로가기 : https://www.acmicpc.net/problem/2004 설명은... 나중에! 시간 있으면 작성! 소스코드 #include int main(void) { long long n, m, div; scanf("%d %d", &n, &m); int b2 = 0, b5 = 0; for (div = 2; div
1822번: 차집합 (바로가기) 상위권 소스코드들에서 Fast I/O를 사용하여 실행시간을 단축시킴 Fast I/O 구현 https://www.acmicpc.net/blog/view/105
[백준 문제] 10951번: A+B - 4
문제 바로가기 : https://www.acmicpc.net/problem/10951 다른 A+B문제와의 차이점은 테스트 케이스의 개수가 주어지지 않는다는 점이다. 그러므로, EOF 입력을 받을 때 까지 반복해주어야 한다. 소스코드 #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int A, B; while (!(cin >> A >> B).eof()) cout
[백준 문제] 15552번: 빠른 A+B
문제 바로가기 : https://www.acmicpc.net/problem/15552 A+B문제(1000번)의 실행 시간, 정확하게는 입출력 시간을 줄이는 문제다. main 함수의 가장 앞 부분에(사실 cout의 앞이라면 아무데나 써도 상관없다) 다음의 두 줄을 추가해준다. ios::sync_with_stdio(false); cin.tie(NULL); endl 대신 개행문자(\n)를 사용하도록 하자. 문제에 쓰여진 대로 scanf, printf 등의 C스타일 입출력 함수는 이제 사용할 수 없다. 자세한 내용은 다음 글을 확인하자 : https://www.acmicpc.net/board/view/22716 소스코드 #include using namespace std; int main(void) { ios:..
[백준 문제] 1008번: A/B
문제 바로가기 : https://www.acmicpc.net/problem/1008 쉬운 문제인 줄 알았다가 걸려 넘어진 문제다. 문제의 핵심은 오차가 10E-9 이하가 되어야 한다는 것이다. 실수를 사용할 때는 주로 float이나 double을 사용하게 되는데 각각 오차 범위가 10E-7, 10E-15정도라는 소문(?)이 있다. 그러므로 이 문제에서는 double을 사용해야 한다. 출력을 할 때 자리수를 고정하기 위해 다음의 두 줄이 더 필요하다. std::cout.precision(n); std::cout a >> b; cout.precision(12); // 넉넉하게 12자리까지 cout