[Coding Test]

[백준] 2751 파이썬(python) : 수 정렬하기 2

2751번: 수 정렬하기 2    n = int(input())res = []for i in range(n): res.append(int(input()))res.sort()for i in res: print(i)

[백준] 2609 파이썬(python) : 최대공약수와 최소공배수 - (유클리드 호제법)

2609번 : 최대공약수와 최소공배수 직접 유클리드 호제법을 구현한 풀이) import sys a, b = map(int, sys.stdin.readline().split()) def gcd(a, b): while b > 0: a, b = b, a % b return a def lcm(a, b): return (a * b) // gcd(a, b) print(gcd(a, b)) print(lcm(a, b)) 파이썬 기본함수를 사용한 풀이) import math a, b = map(int, input().split()) print(math.gcd(a, b)) print(math.lcm(a, b)) import math를 해주면 gcd와 lcm을 사용할 수 있다. 유클리드 호제법

[백준] 2164 파이썬(python) : 카드2

https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net import sys from collections import deque n = int(sys.stdin.readline()) q = deque(list(range(1, n+1))) #1 while len(q) != 1: #2 q.popleft() #3 q.append(q.popleft()) #4 print(q[0]) #5 #1 : q에 1에서 n까지의 범위 삽입 #2 : q의 길이가 1이 될때까..

[백준] 1978 파이썬(python) : 소수 찾기

1978번: 소수 찾기    n = int(input())numbers = map(int, input().split())prime_number = 0for num in numbers: #1 error = 0 if num > 1: #2 for i in range(2, num): #3 if num % i == 0: #4 error += 1 if error == 0: #5 prime_number += 1print(prime_number)  #1 : 입력받은 수들 중 하나가#2 : 1보다 크면#3 : 소수는 1과 자기자신 말고 나눠지는 수가 없는 수니가 2~num-1까지가 범위#4 : 나눠떨어지는 수가 있으면 ..

[백준] 1920 파이썬(python) : 수 찾기 - (이분탐색)

1920번: 수 찾기    이분탐색을 사용하지 않은 풀이)n = int(input())arr = set(map(int, input().split())) #1m = int(input())search_num = list(map(int, input().split()))for num in search_num: print(1) if num in arr else print(0)  #1 : 파이썬의 in 함수 사용시 찾아야할 값을 줄여주기 위해 set으로 중복값을 지워준다.  set으로 중복값을 지워주지 않으면 '시간 초과'가 발생한다.  이분탐색을 사용한 풀이)n = int(input())arr = list(map(int, input().split()))m = int(input())search_number =..

[백준] 1259 파이썬(python) : 팰린드롬수 - (문자열 슬라이싱)

1259번 : 팰린드롬수 가운데를 중심으로 대칭을 이루는지 확인하는 문제다. 리스트 슬라이싱을 사용하는 방법과 사용하지 않는 방법 2가지가 있다. 리스트 슬라이싱 사용하지 않은 풀이 while True: n = input() check = True if n == '0': break for i in range(len(n)//2): if n[i] != n[len(n)-1-i]: print('no') check = False break if check == True: print('yes') 리스트 슬라이싱 사용한 풀이 import sys while True: string = sys.stdin.readline().rstrip() if string == '0': break else: if string == str..