본문 바로가기

알고리즘 (Python)

(259)
[CodeUp] 코드업 기초 100제 1084번 풀이 - 파이썬(python) 1084 : [기초-종합] 빛 섞어 색 만들기(설명) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 빨강(red), 초록(green), 파랑(blue) 빛을 섞어 여러 가지 빛의 색을 만들어 내려고 한다. 빨강(r), 초록(g), 파랑(b) 각각의 빛의 개수가 주어질 때, (빛의 강약에 따라 0 ~ n-1 까지 n가지의 빛 색깔을 만들 수 있다.) 주어진 rgb 빛들을 다르게 섞어 만들 수 있는 모든 경우의 조합(r g b)과 총 가짓 수를 계산해보자. 입력 빨녹파(r, g, b) 각 빛의 강약에 따른 가짓수(0 ~ 128))가 공백을 사이에 두고 입력된다. 예를 들어, 3 3 3 은 각 색깔 빛에 대해서 그 강약에 따라 0~2까지 3가지의 색이 있음을 의미한다. 출력 만들 수 있는 rgb ..
[CodeUp] 코드업 기초 100제 1083번 풀이 - 파이썬(python) 1083 : [기초-종합] 3 6 9 게임의 왕이 되자!(설명) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 3 6 9 게임을 하던 영일이는 3 6 9 게임에서 잦은 실수로 계속해서 벌칙을 받게 되었다. 3 6 9 게임의 왕이 되기 위한 마스터 프로그램을 작성해 보자. 입력 10 보다 작은 정수 1개가 입력된다. (1 ~ 9) 출력 1 부터 그 수까지 순서대로 공백을 두고 수를 출력하는데, 3 또는 6 또는 9인 경우 그 수 대신 영문 대문자 X 를 출력한다. 입력 예시 9 출력 예시 1 2 X 4 5 X 7 8 X 내 풀이 a=int(input()) for i in range(1, a+1): if i == 3 or i == 6 or i == 9: print("X", end=' ') els..
[CodeUp] 코드업 기초 100제 1082번 풀이 - 파이썬(python) 1082 : [기초-종합] 16진수 구구단? 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 16진수(0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F)를 배운 영일(01)이는 16진수끼리 곱하는 16진수 구구단?에 대해서 궁금해졌다. A, B, C, D, E, F 중 하나가 입력될 때, 1부터 F까지 곱한 16진수 구구단의 내용을 출력해보자. (단, A ~ F 까지만 입력된다.) 입력 16진수로 한 자리 수가 입력된다. 단, A ~ F 까지만 입력된다. 출력 입력된 16진수에 1~F까지 순서대로 곱한, 16진수 구구단을 줄을 바꿔 출력한다. 계산 결과도 16진수로 출력해야 한다. 입력 예시 B 출력 예시 B*1=B B*2=16 B*3=21 B*4=2C B*5..
[CodeUp] 코드업 기초 100제 1081번 풀이 - 파이썬(python) 1081 : [기초-종합] 주사위를 2개 던지면?(설명) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 1부터 n까지, 1부터 m까지 숫자가 적힌 서로 다른 주사위 2개를 던졌을 때 나올 수 있는 모든 경우를 출력해보자. 입력 주사위 2개의 면의 개수 n, m이 공백을 두고 입력된다. 단, n, m은 10이하의 자연수 출력 나올 수 있는 주사위의 숫자를 한 세트씩 줄을 바꿔 모두 출력한다. 첫 번째 수는 n, 두 번째 수는 m으로 고정해 출력하도록 한다. 입력 예시 2 3 출력 예시 1 1 1 2 1 3 2 1 2 2 2 3 내 풀이 a,b=map(int,input().split()) for i in range(1,a+1): for j in range(1,b+1): print(i,j) 모범 ..
[CodeUp] 코드업 기초 100제 1080번 풀이 - 파이썬(python) 1080 : [기초-종합] 언제까지 더해야 할까? 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 1, 2, 3 ... 을 계속 더해 나갈 때, 그 합이 입력한 정수(0 ~ 1000)보다 같거나 작을 때까지 계속 더하는 프로그램을 작성해보자. 즉, 1부터 n까지 정수를 계속 더한다고 할 때, 어디까지 더해야 입력한 수보다 같거나 커지는지 알아보고자 하는 문제이다. 입력 정수 1개가 입력된다. 출력 1, 2, 3, 4, 5 ... 를 순서대로 계속 더해 합을 만들어가다가, 입력된 정수와 같거나 커졌을 때, 마지막에 더한 정수를 출력한다. 입력 예시 55 출력 예시 10 내 풀이 a=int(input()) i=0 total=0 while total < a: i = i + 1 total = tota..
[CodeUp] 코드업 기초 100제 1079번 풀이 - 파이썬(python) 1079 : [기초-종합] 원하는 문자가 입력될 때까지 반복 출력하기 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 'q'가 입력될 때까지 입력한 문자를 계속 출력하는 프로그램을 작성해보자. 입력 문자들이 1개씩 계속해서 입력된다. 출력 'q'가 입력될 때까지 입력된 문자를 줄을 바꿔 한 줄씩 출력한다. 입력 예시 x b k d l q g a c 출력 예시 x b k d l q 내 풀이 a=input().split() for i in a: if i=='q': print('q') break else: print(i) 모범 답안 a=input().split() for c in a : print(c) if c=='q' : break 해설 입력받는 문자열들을 input().split() 함수로 li..
[CodeUp] 코드업 기초 100제 1078번 풀이 - 파이썬(python) 1078 : [기초-종합] 짝수 합 구하기(설명) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 정수(1 ~ 100) 1개를 입력받아 1부터 그 수까지 짝수의 합을 구해보자. 입력 정수 1개가 입력된다. (0 ~ 100) 출력 1부터 입력된 수까지 짝수의 합을 출력한다. 입력 예시 5 출력 예시 6 내 풀이 a=int(input()) total=0 for i in range(0,a+1): if (i%2==0): total = total + i else: continue print(total) 모범 답안 a=input() n=int(a) s=0 for i in range(1, n+1) : if(i%2==0) : s+=i print(s) 해설 정수 a를 int형으로 입력받습니다. 그리고 for ..
[CodeUp] 코드업 기초 100제 1077번 풀이 - 파이썬(python) 1077 : [기초-반복실행구조] 정수 1개 입력받아 그 수까지 출력하기(설명) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 정수(0 ~ 100) 1개를 입력받아 0부터 그 수까지 순서대로 출력해보자. 입력 정수 1개가 입력된다. (0 ~ 100) 출력 0부터 그 수까지 줄을 바꿔 한 개씩 출력한다. 입력 예시 4 출력 예시 0 1 2 3 4 내 풀이 a=int(input()) for i in range(0,a+1): print(i) 모범 답안 a=input() n=int(a) for i in range(n+1): print(i) 해설 정수 a를 int형으로 입력받습니다. 그리고 for 반복문으로 0부터 a까지 print() 함수를 이용하여 출력해줍니다.
[CodeUp] 코드업 기초 100제 1076번 풀이 - 파이썬(python) 1076 : [기초-반복실행구조] 문자 1개 입력받아 알파벳 출력하기(설명) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 영문자(a ~ z) 1개가 입력되었을 때 그 문자까지의 알파벳을 순서대로 출력해보자. 입력 영문자 1개가 입력된다. (a ~ z) 출력 a부터 입력한 문자까지 순서대로 공백을 두고 출력한다. 입력 예시 f 출력 예시 a b c d e f 내 풀이 a=ord(input()) b=list() for i in range(ord('a'),a+1): b.append(chr(i)) for j in b: print(j, end=" ") 모범 답안 c=input() n=ord(c) i=ord('a') while i
[CodeUp] 코드업 기초 100제 1075번 풀이 - 파이썬(python) 1075 : [기초-반복실행구조] 정수 1개 입력받아 카운트다운 출력하기2(설명) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 정수(1 ~ 100) 1개가 입력되었을 때 카운트다운을 출력해보자. 입력 정수 1개가 입력된다. (1 ~ 100) 출력 1씩 줄이면서 한 줄에 하나씩 0이 될 때까지 출력한다. 입력 예시 5 출력 예시 4 3 2 1 0 내 풀이 a=int(input()) while (a-1>=0): print(a-1) a=a-1 모범 답안 a=input() n=int(a) while n>0 : n-=1 print(n) 해설 정수 a를 int 형으로 입력받습니다. 그리고 while 반복문으로 a-1이 0이 될 때 까지 반복해줍니다. 반복문 내에서 print() 함수로 a-1을 출력하..