성장형 블로그

문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 100,000)이 주어진다. ex) 10 0 출력 첫째 줄에 N!을 출력한다. ex) 3628800 1 코드 import sys n=int(sys.stdin.readline()) num=1; for i in range(1,n+1): num=num*i print(num)

문제 송도고등학교에서 주최하는 첫 중고등학생 대상 알고리즘 대회, "코드마스터 2023"이 열렸다! 이 대회가 중고등학생들에게 인기 있는 알고리즘 대회이자 오프라인 이벤트로서 자리매김할 수 있도록 운영진은 각고의 준비를 했다. 대회를 시작하며 다음 네 가지 구호에 맞춰 알맞은 응원을 하는 프로그램을 작성하여라. 구호 SONGDO에 대해 HIGHSCHOOL로 응원. 구호 CODE에 대해 MASTER로 응원. 구호 2023에 대해 0611로 응원. 구호 ALGORITHM에 대해 CONTEST로 응원. 입력 첫 번째 줄에 네 가지 구호 중 한 가지에 해당하는 문자열이 주어진다. ex) SONGDO CODE 출력 주어진 구호에 맞춰 알맞은 응원에 해당하는 문자열을 출력한다. ex) HIGHSCHOOL MASTE..

문제 달구와 포닉스는 탁구 치는 것을 좋아한다. 윤이는 오늘도 탁구를 치는 달구와 포닉스를 보고, 누가 경기에서 승리할지 예측해 보기로 했다. 달구와 포닉스가 탁구 경기를 진행하는 규칙은 다음과 같다. 처음에 달구와 포닉스는 점수 0점을 가지고 시작한다. 경기는 총 N회의 라운드로 구성되며 각 라운드에서 이긴 사람이 1점을 얻는다. N회의 라운드가 모두 끝나거나, 경기 진행 도중 누군가가 2점 앞서게 되면 경기가 종료되며 이후의 라운드는 진행하지 않는다. 윤이는 앞으로 N회의 라운드에서 누가 이길지를 예측했다. 윤이의 예측이 맞아떨어진다면 경기가 몇 대 몇으로 끝나는지 구하시오. 입력 첫 번째 줄에 경기의 수 N이 주어진다. (1

문제 두 양의 정수가 주어졌을 때, 두 수 사이에 있는 정수를 모두 출력하는 프로그램을 작성하시오. 입력 두 정수 A와 B가 주어진다. ex) 8 14 출력 첫째 줄에 두 수 사이에 있는 수의 개수를 출력한다. 둘째 줄에는 두 수 사이에 있는 수를 오름차순으로 출력한다. ex) 5 9 10 11 12 13 코드 import sys A,B=map(int,sys.stdin.readline().split()) a=min(A,B) b=max(A,B) num=b-a-1 if a==b or a+1==b: num=0 print(num) for i in range(a+1,b): print(i,end=" ")

문제 N×M 크기의 벽에 2×1, 1×2 크기의 타일을 채우려고 한다. 겹치지 않게 놓는다면, 최대 몇 개를 채울 수 있을까? 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ N, M ≤ 1,000,000,000) ex) 1 2 1 3 출력 첫째 줄에 채울 수 있는 타일 개수의 최댓값을 출력한다. ex) 1 1 코드 import sys n,m=map(int, sys.stdin.readline().split()) print((n*m)//2)

문제 A×B를 계산하다 지겨워진 형택이는 A×B를 새로운 방법으로 정의하려고 한다. A에서 한 자리를 뽑고 × B에서 임의로 한 자리를 뽑아 곱한다. 의 가능한 모든 조합 (A가 n자리, B가 m자리 수라면 총 가능한 조합은 n×m개)을 더한 수로 정의하려고 한다. 예를 들어 121×34는 1×3 + 1×4 + 2×3 + 2×4 + 1×3 + 1×4 = 28 이 된다. 이러한 형택이의 곱셈 결과를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. 주어지는 두 수는 모두 10,000자리를 넘지 않는 음이 아닌 정수이다. 수가 0인 경우에는 0만 주어지며, 그 외의 경우 수는 0으로 시작하지 않는다. ex) 123 45 출력 첫째 줄에 형택이의 곱셈 결과를 출력한다. ex) 54 코드 a,..

문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 20)이 주어진다. ex) 10 0 출력 첫째 줄에 N!을 출력한다. ex) 3628800 1 코드 import sys n=int(sys.stdin.readline()) result=1 for i in range(2,n+1): result=result*i print(result)

문제 두 개의 이진수를 입력받아 이를 더하는 프로그램을 작성하시오. 입력 첫째 줄에 두 개의 이진수가 빈 칸을 사이에 두고 주어진다. 각 이진수는 1 또는 0으로만 이루어져 있으며, 0으로 시작할 수도 있다. 또한 각 이진수의 길이는 80을 넘지 않는다. ex) 1001101 10010 출력 첫째 줄에 이진수 덧셈 결과를 출력한다. 결과가 0인 경우를 제외하고는 출력되는 이진수는 항상 1로 시작해야 한다. ex) 1011111 코드 a,b=input().split() A=int(a,2) B=int(b,2) num=A+B print(bin(num)[2:])

문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다. 여러분은 입력으로 주어진 괄호 문자열..

문제 백발백준은 무슨 과녁이던 백발백중하여 올림픽 금메달보다 따기 어렵다는 대한민국 양궁 국가대표 타이틀을 가지고 있다. 이런 백발백준이 현재 연마하는 스킬이 있는데... 바로 두 과녁을 한번에 맞추는 스킬이다. 이를 연습하기 위해 두 과녁이 겹치는 부분이 있어 한번에 맞추기가 가능한지 알아보고 싶어졌다. 여러분은 백발백준이 연습하는 과정을 도와주기 위해 원 모양으로 생긴 두 과녁이 겹치는 부분이 존재하는지 확인하는 프로그램을 작성해보자. 입력 첫번째 줄에는 첫번째 과녁의 중심 X1, Y1와 반지름 R1이 주어진다. 두번째 줄에는 두번째 과녁의 중심 X2, Y2와 반지름 R2가 주어진다. X1, X2, Y1, Y2는 모두 정수이며, R1, R2는 모두 자연수이다. -10^9 ≤ X1, X2, Y1, Y2..