[백준] 14681번 : 사분면 고르기 in python 파이썬으로 백준풀기 :: 14681 사분면 고르기 www.acmicpc.net/problem/14681 14681번: 사분면 고르기 점 (x, y)의 사분면 번호(1, 2, 3, 4 중 하나)를 출력한다. www.acmicpc.net 코드 x = int(input()) y = int(input()) print(1 if (x>0 and y>0) else 2 if (x0) else 3 if (x 0 else 4) elif x 0 else 3) 코딩테스트 연습/백준 2021.01.04
[프로그래머스] 멀쩡한 사각형 in python 파이썬으로 프로그래머스 풀기 :: 멀쩡한 사각형 문제 설명가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상태이기 때문에, 이 종이에서 원래 종이의 가로, 세로 방향과 평행하게 1cm × 1cm로 잘라 사용할 수 있는 만큼만 사용하기로 하였습니다. 가로의 길이 W와 세로의 길이 H가 주어질 때, 사용할 .. 코딩테스트 연습/백준 2019.12.03
[백준] 2609번 : 최대공약수와 최소공배수 [파이썬] 최소공약수와 최소공배수 in python https://www.acmicpc.net/problem/2609 코드 12345678from math import gcd# 최소공배수def lcm(x, y) : return x *y // gcd(x, y) a, b = map(int, input().split())print(gcd(a,b))print(lcm(a,b))cs 파이선에서 최대공약수는 math 라이브러리에 gcd()로 구현되어있다. 코딩테스트 연습/백준 2019.12.01
[백준] 11653번 : 소인수분해 in python 파이썬 파이썬으로 백준풀기 :: 11653번 소인수분해 https://www.acmicpc.net/problem/11653 코드 123456v = int(input()); i=2while v!=1 : if v%i == 0: v = v/i print(i) else : i+=1cs 코딩테스트 연습/백준 2019.11.30
[백준] 1037번 : 약수 in python 파이썬 파이썬으로 백준풀기 :: 1037번 약수 https://www.acmicpc.net/problem/1037 코드 12input(); v = list(map(int, input().split()))print(min(v)*max(v))cs 이 문제는 얼핏 최소공배수를 구하는 문제로 볼 수 있으나, 그렇게 풀면 틀리다. 반례로 4와 2의 최소공배수는 4이지만, 문젠의 답은 8이다. 최소공배수가 주어진 값에 포함될 때 x2하면 된다고 생각할 수도 있지만, 13에 대한 답은 6이 아니라 9여야 한다. 답이 6이라면 2도 주어져야 하기 때문이다. 코딩테스트 연습/백준 2019.11.29
[백준] 5086번 : 배수와 약수 in python 파이썬 파이썬으로 백준풀기 :: 5086번 배수와 약수 https://www.acmicpc.net/problem/5086 코드 123456789def bj5086(a,b) : if b%a == 0 : return "factor" elif a%b == 0 : return "multiple" else : return "neither" a, b = map(int, input().split())while a != 0 and b != 0 : print(bj5086(a, b)) a, b = map(int, input().split())cs 코딩테스트 연습/백준 2019.11.28
[백준] 15649번 : N과 M(1) in python 파이썬 파이썬으로 백준풀기 :: 15649번 N과 M(1) https://www.acmicpc.net/problem/15649 코드 123456import itertools N, M = map(int, input().split()) # 입력pool = map(str,range(1, N+1))print("\n".join(list(map(' '.join, itertools.permutations(pool, M))))) Colored by Color Scriptercs 코딩테스트 연습/백준 2019.11.19
[백준] 10814번 : 나이순 정렬 in python 파이썬 파이썬으로 백준풀기 :: 10814번 나이순 정렬 https://www.acmicpc.net/problem/10814 코드 1234v = [input().split() for _ in range(int(input()))] # 입력for i in v : i[0] = int(i[0])v.sort(key=lambda x:x[0]) # sortingfor i in v : print(" ".join(map(str,i))) # 출력cs 코딩테스트 연습/백준 2019.11.18
[백준] 1181번 : 단어 정렬 in python 파이썬 파이썬으로 백준 풀기 :: 1181번 단어 정렬 https://www.acmicpc.net/problem/1181 코드 123v = list(set([input() for _ in range(int(input()))])) # 입력v.sort(key = lambda x:(len(x),x)) # sortingprint("\n".join(v)) # Colored by Color Scriptercs 코딩테스트 연습/백준 2019.11.17
[백준] 11650번 : 좌표 정렬하기 in python 파이썬 파이썬으로 백준풀기 :: 11650번 좌표 정렬하기 https://www.acmicpc.net/problem/11650 코드 1234v = [tuple(map(int,input().split())) for _ in range(int(input()))] # 입력v = sorted(v, key = lambda x:(x[0],x[1])) # sorting for i in v : print(i[0], i[1]) # 출력Colored by Color Scriptercs 코딩테스트 연습/백준 2019.11.15