본문 바로가기
파이썬(PYTHON)/코딩테스트
 (17)
- github로 옮김 - 그동안 블로그에 올렸던 코딩 테스트는 깃허브에 올리려고 한다! 이전에 풀었던 것들도 깃허브에 올려두었다. chrome 확장 프로그램인 백준 허브를 사용하니 매우 간편! https://github.com/sorrel012/coding-test
백준 1003번: 피보나치 함수 ○문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다. 두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다. fibonacci(0)은..
백준 10172번: 개, 10171번: 고양이 ○문제 아래 예제와 같이 개를 출력하시오. ○입력 없음. ○출력 개를 출력한다. print("|\\_/|") print("|q p| /}") print('( 0 )\"\"\"\\') print('|\"^\"` |') print("||_/=\\\\__|") - 오류1: 이스케이프 문자에 대한 이해 부족으로 백슬래시, 따옴표 출력을 하지 못했다. print("|\_/|") print("|q p| /}") print('( 0 )"""\') print('|"^"` |') print("||_/=\\__|") ~ 수정1: print("|\\_/|") print("|q p| /}") print('( 0 )\"\"\"\\') print('|\"^\"` |') print("||_/=\\__|") ​- 오류2: print..
백준 2577번: 숫자의 개수 ○문제 세 개의 자연수 A, B, C가 주어질 때 A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다. ○입력 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. ○출력 첫째 줄에는 A × B × C의 결과에 0 이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 A × B × C의 결과에 1부터 9까지의 숫자가..
백준 2475번: 검증수 https://www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net ○문제 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들어간다. 검증수는 고유번호의 처음 5자리에 들어가는 5개의 숫자를 각각 제곱한 수의 합을 10으로 나눈 나머지이다. 예를 들어 고유번호의 처음 5자리의 숫자들이 04256이면, 각 숫자를 제곱..
백준 2920번: 음계 https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net ○문제 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8부터 1까지 차례대로 연주한다면 descending, 둘 다 아니라면 mixed 이다. 연주한 순서가 주어졌을 ..
백준 2742번 : 기찍 N https://www.acmicpc.net/problem/2742 2742번: 기찍 N 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net ○문제 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. ○입력 첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다. ○출력 첫째 줄부터 N번째 줄 까지 차례대로 출력한다. import sys n = int(sys.stdin.readline()) for i in range(n, 0,-1): print(i)
백준 2741번 : N찍기 https://www.acmicpc.net/problem/2741 2741번: N 찍기 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net ○문제 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. ○입력 첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다. ○출력 첫째 줄부터 N번째 줄 까지 차례대로 출력한다. import sys n = int(sys.stdin.readline()) for i in range(1,n+1): print(i)

티스토리툴바