프로그래밍 대회를 위한 여섯 단계 문제 해결 알고리즘 1. 문제를 읽고 이해하기 2. 문제를 익숙한 용어로 재정의하기 3. 어떻게 해결할 지 계획 세우기 4. 계획 검증하기 5. 프로그램으로 구현하기 6. 어떻게 풀었는지 돌아보고, 개선할 방법이 있는지 찾아보기 1. 문제를 읽고 이해하기 문제의 궁극적인 목적 + 사소한 제약 조건 이해 2. 재정의와 추상화 문제를 자신의 언어로 풀어쓰기 문제의 본질을 어떠한 방식으로 재구성하느냐에 따라 어려운 문제를 쉽게 해결할 수 있는 문제로 만들 수 있음 3. 계획 세우기 문제를 어떤 방식으로 해결할지 결정하고 사용할 알고리즘과 자료구조 선택 4. 계획 검증하기 설계한 알고리즘이 모든 경우에 요구 조건을 정확히 수행하는지 증명 수행에 걸리는 시간과 사용하는 메모리가 ..

1. 문제 (A+B)%C는 ((A%C) + (B%C))%C 와 같을까? (A×B)%C는 ((A%C) × (B%C))%C 와 같을까? 세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을 작성하시오. 2. 코드 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int A,B,C; A=sc.nextInt(); B=sc.nextInt(); C=sc.nextInt(); System.out.println((A+B)%C); System.out.println(((A%C) + (B%C))%C); System.out.println((..

1. 문제 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. 2. 코드 #include int main(){ int A,B; scanf("%d %d",&A,&B); printf("%d\n%d\n%d\n%d\n%d\n",A+B,A-B,A*B,A/B,A%B); } 3. 풀이 A,B를 scanf로 입력받아 출력한다. 한줄씩 띄어쓰는 것은 \n으로 표현하였다. https://www.acmicpc.net/problem/10869 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net

1. 문제 두 정수 A와 B를 입력받은 다음, AXB를 출력하는 프로그램을 작성하시오. 2. 소스코드 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int A,B; A=sc.nextInt(); B=sc.nextInt(); System.out.println((double)A/B); } } 3. 풀이

1. 문제 두 정수 A와 B를 입력받은 다음, AXB를 출력하는 프로그램을 작성하시오. 2. 코드 import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int A,B; A=sc.nextInt(); B=sc.nextInt(); System.out.println(A*B); } } 3. 풀이 백준에서 자바로 제출할 때는 클래스 이름을 Main으로 해줘야 한다. 그렇지 않으면 컴파일 에러가 발생한다. https://www.acmicpc.net/problem/10998 10998번: A×B 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그..

1. 문제 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. 2. 코드 #include int main(){ int A,B; scanf("%d %d",&A,&B); printf("%d",A-B); } 3. 풀이 C에서 입력받는 방법 : scanf( )함수 - 매개변수로 변수의 주소값을 사용하기 때문에 변수명 앞에 &를 붙여야 한다. C에서 출력하는 방법 : printf( )함수 - 숫자를 출력하려면 큰 따옴표 안에 %d를 넣어야한다. https://www.acmicpc.net/problem/1001 1001번: A-B 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. www.acmicpc.net

1. 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 2. 코드 #include using namespace std; int main(){ int A,B; cin>>A>>B; cout

1. 문제 아래 예제와 같은 개 출력하기 |\_/| |q p| /} ( 0 )"""\ |"^"` | ||_/=\\__| 2. 코드 #include int main(){ printf("|\\_/|\n"); printf("|q p| /}\n"); printf("( 0 )\"\"\"\\\n"); printf("|\"^\"` |\n"); printf("||_/=\\\\__|"); } 3. 풀이 10171번 고양이와 마찬가지로 \ 를 출력하고 싶을 때는 \를 두번, 즉 "\\" 를 입력한다. 10172에서 추가된 부분은 " 를 출력하는 것 " 를 출력하고 싶을 때는 "앞에 \를 입력하면 된다. " 출력 -> " \" " """ 출력 -> " \"\"\" " https://www.acmicpc.net/problem..