[Python] 백준 알고리즘 10815번 : 숫자 카드
https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 👩💻list만 사용한 코드 : 시간초과☠️ m = int(input()) mli = list(map(int, input().split())) n = int(input()) nli = list(map(int, input().split())) for i in nli: if i in set(mli): print(1, sep=' ', end=' ') else: print(..
[Python] 백준 알고리즘 1193번 : 분수 찾기
https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 👩💻문제 이해 그림처럼 지그재그 형태로 진행된다. 전체적인 패턴에서 규칙을 찾으려니 시간이 많이 걸렸다. 하지만 라인을 나눠서 생각해볼때 1라인 : 1/1(1개) 2라인 : 1/2 -> 2/1 (2개, 분자 +1, 분모 -1) 3라인 : 3/1 -> 2/2 -> 1/3 (3개, 분자 -1, 분모 +1) 4라인 : 1/4 -> 2/3 -> 3/2 -> 4/1 (4개 , 분자 +1, 분모 -1) 5라인 : 5/1 -> 4/2 -> 3/3 -> 2/4 -> 1/5 (5개, 분자 -1, 분모 +1) ... 다음과 같은 규칙을 가지고 ..
[Python] sys.stdin.readline() 사용
1. sys.stdin.readline() 사용하는 이유 한 줄의 입력은 상관없지만 여러 줄을 반복해서 입력받아야 하는 경우 input()을 사용하면 시간초과가 발생할 수도 있다. 한마디로 시 간 단 축을 위해서다. 2. sys.stdin.readline() 사용법 ! 주의 ! 구글 colab에서는 작동되지 않는다. (1) 한 개의 정수를 입력받을 때 import sys n = int(sys.stdin.readline()) 이 때 int()를 쓰는 이유는 sys.stdin.readlin()은 한줄 단위로 입력을 받기 때문에 ' \n ' 이 같이 출력된다. ex) n = 4\n 따라서 int를 사용해 개행문자를 제거 해주어야 원하는 정수값만을 입력받을 수 있다. (2) 원하는 개수만큼 입력받을 때 imp..