Python/백준 알고리즘

단계별로 풀어보기 _ for 문 (Python/파이썬)

이니니 2022. 3. 8. 13:12

문제번호 2739 : 구구단

문제
N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다.

 

입력
첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다.

 

출력
출력형식과 같게 N*1부터 N*9까지 출력한다.

 

제한
시간제한 : 1초
메모리 제한 : 128MB

 

예제 입력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​
N = int(input())

for i in range(1,10):
    print(N,'*',i,'=',N*i)

문제 풀어보기 : https://www.acmicpc.net/problem/2739

 

2739번: 구구단

N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다.

www.acmicpc.net


문제번호 10950 : A+B-3

문제
두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다.

각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10)

 

출력
각 테스트 케이스마다 A+B를 출력한다.

 

제한
시간제한 : 1초
메모리 제한 : 256MB

 

예제 입력1
5
1 1
2 3
3 4
9 8
5 2
예제 출력1
2
5
7
17
7
T = int(input())
test = [list(map(int, input().split())) for _ in range(T)]

for i in range(len(test)):
    print(sum(test[i]))

문제 풀어보기 : https://www.acmicpc.net/problem/10950

 

10950번: A+B - 3

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

www.acmicpc.net


문제번호 8393 : 합

문제
n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오.

 

입력

첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다.

 

출력
1부터 n까지 합을 출력한다.

 

제한
시간제한 : 1초
메모리 제한 : 128MB

 

예제 입력1
3
예제 출력1
6
n = int(input())

sum = 0
for i in range(1,n+1):
    sum += i

print(sum)

문제 풀어보기 : https://www.acmicpc.net/problem/8393

 

8393번: 합

n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오.

www.acmicpc.net


문제번호 15552 : 빠른 A+B

문제

본격적으로 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는 맨 마지막에 한 번만 하면 된다.

Python을 사용하고 있다면, input 대신 sys.stdin.readline을 사용할 수 있다. 단, 이때는 맨 끝의 개행문자까지 같이 입력받기 때문에 문자열을 저장하고 싶을 경우 .rstrip()을 추가로 해 주는 것이 좋다.

또한 입력과 출력 스트림은 별개이므로, 테스트케이스를 전부 입력받아서 저장한 뒤 전부 출력할 필요는 없다. 테스트케이스를 하나 받은 뒤 하나 출력해도 된다.

자세한 설명 및 다른 언어의 경우는 이 글에 설명되어 있다.

이 블로그 글에서 BOJ의 기타 여러 가지 팁을 볼 수 있다.

 

입력

첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다.

 

출력
각 테스트케이스마다 A+B를 한 줄에 하나씩 순서대로 출력한다.

 

제한
시간제한 : 1초 (Java 8 : 1.5초, Java 8(OpenJDK) : 1.5초)
메모리 제한 : 512MB

 

예제 입력1
5
1 1
12 34
5 500
40 60
1000 1000
예제 출력1
2
46
505
100
2000
import sys

T = int(input())
test = [map(int, sys.stdin.readline().split()) for i in range(T)]

for i in range(len(test)):
    print(sum(test[i]))

문제 풀어보기 : https://www.acmicpc.net/problem/15552

 

15552번: 빠른 A+B

첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다.

www.acmicpc.net


문제번호 2741 : N 찍기

문제

자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다.

 

출력
첫째 줄부터 N번째 줄 까지 차례대로 출력한다.

 

제한
시간제한 : 1초 
메모리 제한 : 128MB

 

예제 입력1
5
예제 출력1
1
2
3
4
5
N = int(input())

for i in range(1, N+1):
    print(i)

문제 풀어보기 : https://www.acmicpc.net/problem/2741

 

2741번: N 찍기

자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오.

www.acmicpc.net


문제번호 2742 : 기찍 N

문제

자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다.

 

출력
첫째 줄부터 N번째 줄 까지 차례대로 출력한다.

 

제한
시간제한 : 1초 
메모리 제한 : 128MB

 

예제 입력1
5
예제 출력1
5
4
3
2
1
N = int(input())

for i in range(N, 0, -1):
    print(i)

문제 풀어보기 : https://www.acmicpc.net/problem/2742

 

2742번: 기찍 N

자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오.

www.acmicpc.net


문제번호 11021 : A+B-7

문제

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다.

각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10)

 

출력
각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다.

 

제한
시간제한 : 1초 
메모리 제한 : 256MB

 

예제 입력1
5
1 1
2 3
3 4
9 8
5 2
예제 출력1
Case #1: 2
Case #2: 5
Case #3: 7
Case #4: 17
Case #5: 7
T = int(input())
test = [list(map(int, input().split())) for _ in range(T)]

for i in range(len(test)):
    print('Case #' + str(i+1) + ':', sum(test[i]))

문제 풀어보기 : https://www.acmicpc.net/problem/11021

 

11021번: A+B - 7

각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다.

www.acmicpc.net


문제번호 11022 : A+B-8

문제

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다.

각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10)

 

출력
각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다.

 

제한
시간제한 : 1초 
메모리 제한 : 256MB

 

예제 입력1
5
1 1
2 3
3 4
9 8
5 2
예제 출력1
Case #1: 1 + 1 = 2
Case #2: 2 + 3 = 5
Case #3: 3 + 4 = 7
Case #4: 9 + 8 = 17
Case #5: 5 + 2 = 7
T = int(input())
test = [list(map(int, input().split())) for _ in range(T)]

for i in range(len(test)):
    print('Case #' + str(i+1) + ':', test[i][0], '+', test[i][1], '=', sum(test[i]))

문제 풀어보기 : https://www.acmicpc.net/problem/11022

 

11022번: A+B - 8

각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다.

www.acmicpc.net


문제번호 2438 : 별 찍기 - 1

문제

첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제

 

입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

 

출력
첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.

 

제한
시간제한 : 1초 
메모리 제한 : 128MB

 

예제 입력1
5
예제 출력1
*
**
***
****
*****
N = int(input())

for i in range(N):
    print('*' * (i+1))

문제 풀어보기 : https://www.acmicpc.net/problem/2438

 

2438번: 별 찍기 - 1

첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제

www.acmicpc.net


문제번호 2439 : 별 찍기 - 2

문제

첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제

하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오.

 

입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

 

출력
첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.

 

제한
시간제한 : 1초 
메모리 제한 : 128MB

 

예제 입력1
5
예제 출력1
    *
   **
  ***
 ****
*****
N = int(input())

for i in range(1,N+1):
    print(' ' * (N-i) + '*' * i)

문제 풀어보기 : https://www.acmicpc.net/problem/2439

 

2439번: 별 찍기 - 2

첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오.

www.acmicpc.net


문제번호 10871 : X보다 작은 수

문제

정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000)

둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다.

 

출력
X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다.

 

제한
시간제한 : 1초 
메모리 제한 : 256MB

 

예제 입력1
10 5
1 10 4 9 2 3 8 5 7 6
예제 출력1
1 4 2 3
N, X = map(int, input().split())
A = list(map(int, input().split()))

for i in range(N):
    if A[i] < X:
        print(A[i], end=' ')

문제 풀어보기 : https://www.acmicpc.net/problem/10871

 

10871번: X보다 작은 수

첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다.

www.acmicpc.net