Python/백준 python 426

[파이썬/python] 백준 15439번 베라의 패션

문제 베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까? 입력 입력은 아래와 같이 주어진다. N ex) 1 2 출력 상의와 하의가 서로 다른 색상인 조합의 가짓수를 출력한다. ex) 0 2 코드 import sys n=int(sys.stdin.readline()) print(n*(n-1))

[파이썬/python] 백준 27959번 초코바

문제 밤고는 100원 동전을 N개 갖고 있고, 그 돈으로 가격이 M원인 초코바를 사 먹으려고 한다. 밤고는 갖고 있는 돈으로 초코바를 사 먹을 수 있는지 알고 싶어 한다. 밤고가 가진 돈이 초코바의 가격 이상이면 밤고는 초코바를 살 수 있다. 밤고가 가진 돈이 초코바를 사기에 충분한지 판단해주자. 입력 첫 번째 줄에 두 정수 N과 M이 공백을 사이에 두고 주어진다. ex) 30 300 5 10000 출력 밤고가 초코바를 살 수 있으면 Yes를, 없으면 No를 출력한다. ex) Yes No 코드 import sys N, M = map(int ,sys.stdin.readline().split()) if(N*100>=M): print("Yes") else: print("No")

[파이썬/python] 백준 2154번 수 이어 쓰기 3

문제 1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다. 1234567891011121314151617181920212223... 이렇게 만들어진 새로운 수에서 N이 등장하는 위치를 알고 싶다. 물론 1부터 N까지의 수를 이어 쓰는 것이므로 수의 가장 끝부분에서 N이 항상 등장하게 되지만, 그보다 일찍 등장하는 경우도 있다. 예를 들어 N=151인 경우, 다음과 같이 앞에서 20번째 숫자부터 151이 등장하게 된다. 1234567891011121314151617181920212223... N이 주어졌을 때, N이 가장 먼저 등장하는 위치를 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. ex) 15 34 출력 첫째 줄에 N이 가..

[파이썬/python] 백준 9506번 약수들의 합 -> 참고

문제 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. 입력 입력은 테스트 케이스마다 한 줄 간격으로 n이 주어진다. (2 < n < 100,000) 입력의 마지막엔 -1이 주어진다. ex) 6 12 28 -1 출력 테스트케이스 마다 한줄에 하나씩 출력해야 한다. n이 완전수라면, n을 n이 아닌 약수들의 합으로 나타내어 출력한다(예제 출력 참고). 이때, 약수들은 오름차순으로 나열해야 한다. n이 완전수가 아니라면 n is NOT perfect. 를 출력한다. ex) 6 = 1 + 2 + 3 12 is NOT perfect. 28 = 1 + 2 + 4 +..

[파이썬/python] 백준 14215번 세 막대

문제 영선이는 길이가 a, b, c인 세 막대를 가지고 있고, 각 막대의 길이를 마음대로 줄일 수 있다. 영선이는 세 막대를 이용해서 아래 조건을 만족하는 삼각형을 만들려고 한다. 각 막대의 길이는 양의 정수이다 세 막대를 이용해서 넓이가 양수인 삼각형을 만들 수 있어야 한다. 삼각형의 둘레를 최대로 해야 한다. a, b, c가 주어졌을 때, 만들 수 있는 가장 큰 둘레를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다. ex) 1 2 3 2 2 2 출력 첫째 줄에 만들 수 있는 가장 큰 삼각형의 둘레를 출력한다. ex) 5 6 코드 import sys num=list(map(int,sys.stdin.readline().split())) num...

[파이썬/python] 백준 27889번 특별한 학교 이름

문제 GEC에는 여러 학교가 있다. 각 학교의 약칭과 정식 명칭은 다음과 같다. NLCS: North London Collegiate School BHA: Branksome Hall Asia KIS: Korea International School SJA: St. Johnsbury Academy 학교 이름을 좋아하는 규빈이는, 학교 이름을 짧게 부르는 것을 싫어하기 때문에, 각 학교의 약칭이 주어졌을 때 정식 명칭을 출력하는 프로그램을 만들기로 하였다. 각 학교의 약칭이 주어졌을 때, 정식 명칭을 출력하는 프로그램을 작성하시오. 입력 첫 번째 줄에 학교의 약칭 중 하나가 주어진다. ex) NLCS 출력 첫 번째 줄에 입력된 학교의 정식 명칭을 출력한다. ex) North London Collegiate ..

[파이썬/python] 백준 2386번 도비의 영어 공부

문제 꿍은 도비의 자유를 위해 영어를 가르치기로 결심했다. 하지만 도비는 바보라 ABC부터 배워야 한다. 그래서 꿍은 영어 문장과 알파벳 하나가 주어지면 그 알파벳이 문장에서 몇 번 나타나는지를 세는 문제들을 내주었다. 하지만 도비는 마법사고 컴공도 마법사다. 여러분은 도비를 위해 문제의 답을 알려주는 프로그램을 만들수 있을것이다! 입력 입력은 몇 개의 줄들로 이루어진다. 각 줄에는 하나의 소문자와 영어 문장이 공백으로 구분되어 주어진다. 각 문장은 길이가 1에서 250이며 입력의 마지막은 #이다. ex) g Programming Contest n New Zealand x This is quite a simple problem. # 출력 출력의 각 줄은 입력으로 주어진 소문자와 그 소문자 알파벳이 나타난..

[파이썬/python] 백준 2089번 -2진수

문제 -2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 2^0, 2^1, 2^2, 2^3이 표현 되지만 -2진법에서는 (-2)^0 = 1, (-2)^1 = -2, (-2)^2 = 4, (-2)^3 = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 11011, 11000, 11001 등이다. 10진법의 수를 입력 받아서 -2진수를 출력하는 프로그램을 작성하시오. 입력 첫 줄에 10진법으로 표현된 수 N이 주어진다. ex) -13 출력 -2진법 수를 출력한다. ex) 110111 코드 import sys n=int(sys.stdin.readline()) num='' if n==0: print(0) while(1): if n==0: break eli..

[파이썬/python] 백준 27323번 직사각형

문제 정수 A, B 가 주어진다. 세로 길이가 A cm, 가로 길이가 B cm 인 아래와 같은 직사각형의 넓이를 cm2 단위로 구하시오. 입력 표준 입력에 다음과 같은 형태로 입력이 주어진다. A B ex) 2 3 100 1 출력 세로 길이가 A cm, 가로 길이가 B cm인 직사각형의 넓이를 cm2 단위로 구하고, 단위 (cm2)를 생략하여 출력한다. ex) 6 100 코드 import sys a=int(sys.stdin.readline()) b=int(sys.stdin.readline()) print(a*b)

[파이썬/python] 백준 5789번 한다 안한다

문제 옛날에는 결정하기 어려운 일이 있을 때는 꽃을 이용해서 결정을 내렸다. 꽃을 하나 떼서 잎을 하나씩 떼면서, 한다와 안한다를 번갈아 가면서 말하다가 마지막 잎을 뗄 때 말한 말로 결정을 했다. 상근이는 이 방법을 응용해서 결정하기 어려운 일을 하나 결정하려고 한다. 먼저, 0과 1로 이루어진 문자열을 랜덤으로 하나 만든다. 그 다음 문자열의 양 끝에서 수를 하나씩 고르고, 두 수를 비교한다. 수가 같으면 "한다"이고, 다르면 "안한다"이다. 그 다음에는 고른 수를 버리고, 모든 수를 고를 때까지 이 작업을 반복한다. 따라서, 마지막으로 고르는 두 숫자로 결정을 내리는 것이다. 0과 1로 이루어진 문자열이 주어졌을 때, 상근이가 내리는 결정을 구하는 프로그램을 작성하시오. 입력 첫째 줄에는 테스트 케..