반응형 Online-Judge/Baekjoon44 [BOJ] C++ 1145번 적어도 대부분의 배수 https://www.acmicpc.net/problem/1145 1145번: 적어도 대부분의 배수 첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다. www.acmicpc.net 5개의 수 중 적어도 3개의 수의 '배수'이어야하므로 정답은 적어도 input의 가장 작은 값보다는 커야한다. ( = input의 가장 작은 값보다 더 작은 값은 정답이 될 수 없다. 단 하나의 수의 배수도 될 수 없기 때문이다.) 따라서 입력 받을 때 min 값을 찾고, while문을 통해 min값을 시작으로 하나씩 증가시키며 3개 이상의 수로 나눠질 때까지 체크한다. input이 5개이고 각 수가 100 이하, 제한 시간은 2초이므로 해당 알고리즘으로도 충분히 가능하다. [BOJ.. 2021. 5. 14. [BOJ] C++ 2741번 N찍기 https://www.acmicpc.net/problem/2741 2741번: N 찍기 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net endl을 사용할 경우 시간 초과가 날 수 있으므로 endl 대신 "\n"을 사용하여 문제를 해결 할 수 있다. cout 2021. 5. 14. [BOJ] C++ 10869번 사칙연산 https://www.acmicpc.net/problem/10869 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net 사칙 연산을 종합적으로 수행 각각의 연산은 다음을 의미한다. A+B 더하기 A-B 빼기 A*B 곱하기 A/B 나누기 (정수형에서 나눌 경우 소숫점 버림) A%B 나머지 연산 아래와 같이 A와 B를 가지고 한 줄에 출력하는 것도 가능하다. [BOJ-10869.cpp] #include using namespace std; int A = 0, B = 0; int main() { cin >> A >> B; cout 2021. 5. 14. [BOJ] C++ 10998번 AXB https://www.acmicpc.net/problem/10998 10998번: A×B 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. www.acmicpc.net int형으로 A와 B를 입력받은 뒤 해당 곱셈을 출력해준다. 곱셈 연산은 * 로 가능하다. [BOJ-10998.cpp] #include using namespace std; int A = 0, B = 0; int main() { cin >> A >> B; cout 2021. 5. 14. [BOJ] C++ 2557번 Hello World https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 반드시 Hello World! 를 정확하게 출력해야하므로 주의해야한다. 특히 마지막의 느낌표를 추가하지 않으면 오답처리가 되니 조심! [BOJ-2557.cpp] #include using namespace std; int main() { cout 2021. 5. 13. [BOJ] C++ 1001번 A-B https://www.acmicpc.net/problem/1001 1001번: A-B 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 1001번과 마찬가지로 A와 B를 입력 받아서 A-B를 출력하는 간단한 문제 역시 input 조건은 따로 신경 쓰지 않아도 된다. [BOJ-1001.cpp] #include using namespace std; int main() { int A = 0, B = 0; cin >> A >> B; cout 2021. 5. 13. [BOJ] C++ 1000번 A+B https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 백준을 시작하는 사람들이 가장 처음 접할 문제! 예전에 네이버 블로그를 잠시 운영할 때 작성했던 글을 이곳으로 옮기며 처음 코딩을 배울 때 작성했던 코드를 보고 리마인드하는 중이다. 그 때는 입력 조건 이외의 값이 들어오면 처리해줘야하는 줄 알고 if문으로 하나하나 검사해줬는데 그러지 않아도 된다는 것을 알고 허무했던 기억이 있다. 이제는 눈 감고도 풀 수 있을 것 같다. int형으로 A와 B를 입력받아서 더한 값을 출력하면 되는 아주 간단한 문제다 [BOJ-1000.cpp] #include using namespa.. 2021. 5. 13. [BOJ] C++ 10093번 숫자 https://www.acmicpc.net/problem/10093 10093번: 숫자 두 정수 A와 B가 주어진다. (1 ≤ A, B ≤ 1015, A와 B의 차이는 최대 100,000) www.acmicpc.net 엄청 간단한 문제인 줄 알고 무시했다가 큰코 다친 문제. 정답률이 22.235% 밖에 되지 않길래 황당했는데 막상 제출 할 때마다 출력 초과가 떠서 당황스러웠다. 결론부터 말하자면 문제와 코드를 꼼꼼히 보지 않고 작성하는 바람에 overflow가 발생한 경우였다. 내가 범한 실수는 다음과 같다. 1. 출력 해야하는 조건은 두 가지 이다. 1) 첫째 줄 : 두 수 사이에 있는 수의 개수 2) 둘째 줄 : 두 수 사이에 있는 수를 오름차순으로 출력 문제를 대충 읽고 첫 번째 줄을 출력하지 않았.. 2021. 5. 13. 이전 1 2 3 4 5 다음 반응형
