본문 바로가기

알고리즘 (Python)/코드업 기초 100제

(195)
[CodeUp] 코드업 기초 100제 6088번 풀이 - 파이썬(python) 6088 : [기초-종합] 수 나열하기1(py) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 어떤 규칙에 따라 수를 순서대로 나열한 것을 수열(sequences)이라고 한다. 예를 들어 1 4 7 10 13 16 19 22 25 ... 은 1부터 시작해 이전에 만든 수에 3을 더해 다음 수를 만든 수열이다. 이러한 것을 수학에서는 앞뒤 수들의 차이가 같다고 하여 등차(차이가 같다의 한문 말) 수열이라고 한다. (등차수열 : arithmetic progression/sequence) 수열을 알게 된 영일이는 갑자기 궁금해졌다. "그럼.... 123번째 나오는 수는 뭘까?" 영일이는 프로그램을 만들어 더 큰 수도 자동으로 계산하고 싶어졌다. 시작 값(a), 등차(d), 몇 번째인지를 나타내는 ..
[CodeUp] 코드업 기초 100제 6087번 풀이 - 파이썬(python) 6087 : [기초-종합] 3의 배수는 통과(설명)(py) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 1부터 입력한 정수까지 1씩 증가시켜 출력하는 프로그램을 작성하되, 3의 배수인 경우는 출력하지 않도록 만들어보자. 예를 들면, 1 2 4 5 7 8 10 11 13 14 ... 와 같이 출력하는 것이다. 입력 정수 1개를 입력받는다. (1 ~ 100) 출력 1부터 입력한 정수보다 작거나 같을 때까지 1씩 증가시켜 출력하되 3의 배수는 출력하지 않는다. 입력 예시 10 출력 예시 1 2 4 5 7 8 10 내 풀이 a=int(input()) for i in range(1, a+1): if i % 3 == 0: continue else: print(i, end=' ') 모범 답안 n=int..
[CodeUp] 코드업 기초 100제 6086번 풀이 - 파이썬(python) 6086 : [기초-종합] 거기까지! 이제 그만~(설명)(py) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 1, 2, 3 ... 을 순서대로 계속 더해 합을 만드는데, 그 합이 입력한 정수보다 작을 동안만 계속 더하는 프로그램을 작성해보자. 즉, 1부터 n까지 정수를 하나씩 더해 합을 만드는데, 어디까지 더해야 입력한 수보다 같거나 커지는지 알아보고자 하는 문제이다. 하지만, 이번에는 그 때 까지의 합을 출력해야 한다. 예를 들어, 57을 입력하면 1+2+3+...+8+9+10=55에서 그 다음 수인 11을 더해 66이 될 때, 그 값 66이 출력되어야 한다. 입력 언제까지 합을 계산할 지, 정수 1개를 입력받는다. 단, 입력되는 자연수는 100,000,000이하이다. 출력 1, 2, 3..
[CodeUp] 코드업 기초 100제 6085번 풀이 - 파이썬(python) 6085 : [기초-종합] 그림 파일 저장용량 계산하기(py) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 이미지가 컴퓨터에 저장될 때에도 디지털 데이터화 되어 저장된다. 가장 기본적인 방법으로는 그림을 구성하는 한 점(pixel, 픽셀)의 색상을 빨강(r), 초록(g), 파랑(b)의 3가지의 빛의 세기 값으로 따로 변환하여 저장하는 것인데, 예를 들어 r, g, b 각 색에 대해서 8비트(0~255, 256가지 가능)씩을 사용한다고 하면, 한 점의 색상은 3가지 r, g, b의 8비트+8비트+8비트로 총 24비트로 표현해서 총 2^24 가지의 서로 다른 빛의 색깔을 사용할 수 있는 것이다. 그렇게 저장하는 점을 모아 하나의 큰 이미지를 저장할 수 있게 되는데, 1024 * 768 사이즈에..
[CodeUp] 코드업 기초 100제 6084번 풀이 - 파이썬(python) 6084 : [기초-종합] 소리 파일 저장용량 계산하기(py) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 소리가 컴퓨터에 저장될 때에는 디지털 데이터화 되어 저장된다. 마이크를 통해 1초에 적게는 수십 번, 많게는 수만 번 소리의 강약을 체크하고, 한 번씩 체크할 때 마다 그 값을 정수값으로 바꾸어 저장하는 방식으로 소리를 파일로 저장할 수 있다. 값을 저장할 때에는 비트를 사용하는 정도에 따라 세세한 녹음 정도를 결정할 수 있고, 좌우(스테레오) 채널로 저장하면 2배… 5.1채널이면 6배의 저장공간이 필요하고, 녹음 시간이 길면 그 만큼 더 많은 저장공간이 필요하다. 1초 동안 마이크로 소리강약을 체크하는 횟수를 h (헤르쯔, Hz 는 1초에 몇 번? 체크하는가를 의미한다.) 한 번 체..
[CodeUp] 코드업 기초 100제 6083번 풀이 - 파이썬(python) 6083 : [기초-종합] 빛 섞어 색 만들기(설명)(py) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 빨강(red), 초록(green), 파랑(blue) 빛을 섞어 여러 가지 다른 색 빛을 만들어 내려고 한다. 빨강(r), 초록(g), 파랑(b) 각 빛의 가짓수가 주어질 때, 주어진 rgb 빛들을 섞어 만들 수 있는 모든 경우의 조합(r g b)과 만들 수 있는 색의 가짓 수를 계산해보자. 입력 빨녹파(r, g, b) 각 빛의 가짓수가 공백을 두고 입력된다. 예를 들어, 3 3 3 은 빨녹파 빛에 대해서 각각 0~2까지 3가지 색이 있음을 의미한다. 0
[CodeUp] 코드업 기초 100제 6082번 풀이 - 파이썬(python) 6082 : [기초-종합] 3 6 9 게임의 왕이 되자(설명)(py) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 친구들과 함께 3 6 9 게임을 하던 영일이는 잦은 실수 때문에 계속해서 벌칙을 받게 되었다. 3 6 9 게임의 왕이 되기 위한 369 마스터 프로그램을 작성해 보자. ** 3 6 9 게임은? 여러 사람이 순서를 정한 후, 순서대로 수를 부르는 게임이다. 만약 3, 6, 9 가 들어간 수를 자신이 불러야 하는 상황이라면, 수를 부르는 대신 "박수(X)" 를 쳐야 한다. 33과 같이 3,6,9가 두 번 들어간 수 일때, "짝짝"과 같이 박수를 두 번 치는 형태도 있다. 입력 30 보다 작은 정수 1개가 입력된다. (1 ~ 29) 출력 1 부터 그 수까지 순서대로 공백을 두고 수를..
[CodeUp] 코드업 기초 100제 6081번 풀이 - 파이썬(python) 6081 : [기초-종합] 16진수 구구단 출력하기(py) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 16진수(0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F)를 배운 영일이는 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..
[CodeUp] 코드업 기초 100제 6080번 풀이 - 파이썬(python) 6080 : [기초-종합] 주사위 2개 던지기(설명)(py) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 1부터 n까지, 1부터 m까지 숫자가 적힌 서로 다른 주사위 2개를 던졌을 때, 나올 수 있는 모든 경우를 출력해보자. 입력 서로 다른 주사위 2개의 면의 개수 n, m이 공백을 두고 입력된다. 단, n, m은 10이하의 자연수 출력 나올 수 있는 주사위의 숫자를 한 세트씩 줄을 바꿔 모두 출력한다. 첫 번째 수는 n, 두 번째 수는 m으로 고정해 1부터 오름차순 순서로 출력하도록 한다. 입력 예시 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 r..
[CodeUp] 코드업 기초 100제 6079번 풀이 - 파이썬(python) 6079 : [기초-종합] 언제까지 더해야 할까?(py) 시간 제한 : 1초 메모리 제한 : 128 MB 문제 설명 1, 2, 3 ... 을 계속 더해 나갈 때, 그 합이 입력한 정수(0 ~ 1000)보다 같거나 작을 때까지만 계속 더하는 프로그램을 작성해보자. 즉, 1부터 n까지 정수를 계속 더해 나간다고 할 때, 어디까지 더해야 입력한 수보다 같거나 커지는 지를 알아보고자하는 문제이다. 입력 정수 1개가 입력된다. 출력 1, 2, 3, 4, 5 ... 를 순서대로 계속 더해 합을 만들어가다가, 입력된 정수와 같거나 커졌을 때, 마지막에 더한 정수를 출력한다. 입력 예시 55 출력 예시 10 내 풀이 a = int(input()) count = 0 for i in range(50): count = co..