IT 정리용 블로그!

[2798] Q : 변형된 블랙잭을 한다. 각 카드에는 양의 정수가 쓰여있다. 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그리고 딜러는 숫자 M을 말한다. 플레이어는 제한된 시간 안에 N장의 카드 중 3장의 카드를 골라야 한다. 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝게 만들어야 한다. 첫 줄에는 N과 M이 공백을 두고 입력된다. 둘째 줄에는 카드에 쓰여 있는 수들이 주어진다. 첫 줄에 M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 출력해라. A :Brute force는 '무식한 힘'이라는 뜻이다. 가능한 모든 경우를 탐색하는 알고리즘으로 생각할 수 있다. [2231] Q : 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자..

[10872] Q : 0보다 크거나 같은 정수 N이 주어진다. 이 때 N!을 출력하는 프로그램을 작성해라 A :for문이 아닌 재귀함수로 풀었다. 원래는 line 2에서 if (num==1)로 두었었는데 에러가 떴다. 왜 그런지 모르겠다. 그리고 사실 팩토리얼은 math lib에 math.factorial()로 구현되어 있다. [10870] Q : 0번째 피보나치 수는 0이고, 1번째 피보나치수는 1이다. 그 다음 피보나치 수 부터는 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성해라 A :Line 9처럼 쓰면 코드를 단축할 수 있다. [2447] Q : 재귀적인 패턴으로 별을 찍어보자. N이 3의 거듭제곱(3,9,27,..)이라 할 때..

[1978] Q : 주어진 N개의 수 중 소수가 몇개인지 찾아서 출력하는 프로그램을 작성해라 첫 줄에는 N이 주어지고, 다음 줄부터 공백을 두고 N개의 수가 주어진다. A :공백을 두고 수들이 입력되는 것은 line 2처럼 쓰면 list로 입력받을 수 있다. 그리고 line 10에서 1은 소수가 아니다. [2581] Q : 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것들을 모두 골라 이 소수들의 합과 소수들 중 최솟값을 줄을 바꿔 출력해라. 입력으로는 M과 N이 줄을 바꿔 입력된다. 만약 소수가 없을 경우에는 -1을 출력해라 A :행렬의 원소들의 합과 최솟값은 line 16,17처럼 할 수 있다. 그리고 line 7에서, 엄밀히 말하면 1은 모든 수에 대해 i%j==0이므로 range..

[1712] Q : 고정비용 A, 한 대의 노트북을 생산하는데 드는 비용을 B라 하자. A=1000, B=70이면 노트북 한 대를 생산하는데 1070만원, 열 대를 생산하는데 1700만원이 든다. 노트북 가격이 C로 책정되었다고 할 때, C*판매대수(=총 수입)가 A+B*판매대수(=총 비용)보다 커지는 노트북 판매대수를 구해라 입력으로 A, B, C가 빈 칸을 두고 입력된다. 손익분기점이 존재하지 않으면 -1을 출력해라 A :노트북을 판매하는 가격보다 만드는 가격이 같거나 크다면 손익분기점을 넘기는 것이 불가하다. 6번 line에서 int(~~)를 하면 내림이 일어나므로 +1을 해서 출력한다. 처음에는 이렇게 풀어보았는데, 시간 초과가 떴다. 코딩테스트에서는 시간을 줄이는 것도 중요하다. [2292] Q..

[11654] Q : 알파벳 소문자, 대문자, 숫자 0~9 중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성해라 A : [11720] Q : 첫 줄에 숫자의 개수가 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. 숫자 N개의 합을 출력해라 A :for i in x, tot+=int(i)로도 할 수 있다. 그리고 3번 줄에서 input()은 기본적으로 문자열을 받는다 생각하기 때문에 별도로 형을 바꿔줄 필요가 없다. [10809] Q : 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. a가 처음 등장하는 위치, b가 처음 등장하는 위치,...,z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약 어떤 알파벳이..

[15596] Q : 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성해라. def solve(a: list). a는 합을 구해야 하는 정수 n개가 저장되어 있는 리스트, 리턴값은 a에 포함되어 있는 정수 n개의 합. A : [4673] Q : 양의 정수 n에서 d(n)을 n과 n의 각 자리수를 더하는 함수라 정의하자. 예를 들어, d(75) = 75+7+5=87이다. 양의 정수 n이 주어졌을 때, n, d(n), d(d(n)),... 같은 무한 수열을 만들 수 있다. 이 때 n을 d(n)의 생성자라고 한다. n=33이면 d(n)=39, d(d(n))=51,...인데, 33은 39의 생성자이고, 39는 51의 생성자이다. 생성자가 없는 숫자를 셀프 넘버라고 한다. 10000보다 작거나 같은 셀프..

[10818] Q : 첫째 줄에 N이 주어진다. 둘째 줄에는 N개의 정수가 공백으로 구분되어 입력된다. 첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력해라 A : [2562] Q : 첫째 줄부터 아홉번째 줄까지 한 줄에 하나의 자연수가 주어진다. 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇번째 수인지를 출력해라 A :list.index()를 사용하면 해당 원소가 있는 index를 알 수 있다. 이 문제에서는 1번 부터 count를 시작하므로 1을 더해준다. [2577] Q : 첫 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. 150*266*427 = 17037300이면 17037300에는 0이 3번, 1이 1번, 3이 2번.. 쓰였다. 첫째 줄부터 열째 줄까지 0이 ..

[10952] Q : 여러 테스트케이스가 각 줄마다 제공된다. 각 줄에 A와 B가 주어진다. 입력의 마지막에는 0 두 개가 들어온다. 각 테스트케이스마다 A+B를 줄을 바꿔 출력된다. A : [10951] Q : 입력은 여러 줄의 테스트케이스로 주어진다. 각 줄에 A와 B가 공백을 두고 입력된다. 각 테스트케이스마다 줄을 바꿔 A+B를 출력해라 A : try~ except~ 구문. 만약 try안이 제대로 실행되지 않으면 except 부분을 실행된다. A,B에 둘 다 정수가 들어오지 않는 경우에 except가 실행된다. 둘 중 하나에 int형 입력이 들어오지 않는 경우도 마찬가지로 except가 실행된다. [1110] Q : N이 입력으로 주어진다. N이 10보다 작다면 앞에 0을 붙여 두자리 수로 만들고..