문제 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄부터 N번째 줄 까지 차례대로 출력한다. 예제 입력 1 5 예제 출력 1 1 2 3 4 5 문제 풀이 #include int main(){ int n; scanf("%d", &n); for(int i = 0; i < n; ++i) printf("%d\n", i+1); } for문 문제 중에 쉬운 편에 속하는 문제입니다. 자연수 n을 입력받고 n만큼 반복하는 for문을 작성한 다음, for문 안에 1부터 n까지 차례대로 출력하면 됩니다. i가 0부터 n-1까지만 값이 변하기 때문에 1부터 출력해야 하므로 출력 부분에 i+1을 넣었습..

문제 본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다. C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안 된다. Java를 사용하고 있다면, Scanner와 System.out.println 대신 BufferedReader와 BufferedWriter를 사용할 수 있다. BufferedWriter.flush는 맨 마지막에 한 번만 하면 된다. P..

문제 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다. 출력 1부터 n까지 합을 출력한다. 예제 입력 1 3 예제 출력 1 6 문제 풀이 #include int main(){ int n; scanf("%d", &n); printf("%d", n*(n+1)/2); } 간단한 알고리즘 중에 시간 복잡도를 설명할 때 많이 사용되는 문제입니다. 원래 같으면 for문을 사용하여 #include int main(){ int n, sum; scanf("%d", &n); for(int i = 1; i < n+1; i++){ sum += i; } printf("%d", sum); } 이렇게 구현을 했어야 하는데 처음 코드의 시간복잡도는 O..

문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 >n; for(int i = 0; i >a>>b; cout

문제 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다. 출력 출력형식과 같게 N*1부터 N*9까지 출력한다. 예제 입력 1 2 예제 출력 1 2 * 1 = 2 2 * 2 = 4 2 * 3 = 6 2 * 4 = 8 2 * 5 = 10 2 * 6 = 12 2 * 7 = 14 2 * 8 = 16 2 * 9 = 18 문제 풀이 #include int main(){ int n; scanf("%d", &n); for(int i = 1; i < 10; i++){ printf("%d * %d = %d\n", n, i, n*i); } } for문 한 줄로 끝나는 코드입니다. 유의사항이라고 ..