본문 바로가기

Computer Engineering66

Dynamic programming 동적 계획법 엄청 예전에 프로그래밍 수업을 들을때 피보나치 수열 값 표시하면서 분명히 들어본거 같은데, 그 당시만해도 딱히 프로그래밍에 관심이 없어서 당시에는 아 이런게 있구나하고 넘어갔지만, 이제서야 동적계획의 Dynamic programming의 중요성을 새삼 느꼈습니다. 아래 코드를 보시면, A = int(input()) def fibo(x): if x==1: return 1 if x==2: return 1 return fibo(x-1)+fibo(x-2) print(fibo(A)) 피보나치 수열의 수를 나타내는 코드입니다. 그런데 이 같은 경우에는 특정 수를 구하기 위해서 그전의 수를 모두 다 찾아야합니다. 예를 들어서 4를 찾고 싶으면 모든 수를 다 계산해서 2와 3을 더해야하고 5를 찾고 싶다면 아래 빨간색.. 2019. 11. 26.
[Flutter] AppBar 설정 return Scaffold( appBar: AppBar( title: Text('ID Card'), backgroundColor: Colors.grey[850], ), ); //scaffold 2019. 11. 26.
[백준/파이썬3/9498] 시험 성적 시험 성적 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 63776 37461 33788 60.665% 문제 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 시험 점수가 주어진다. 시험 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 출력 시험 성적을 출력한다. 정답 A = int(input()) if A>=90: print("A") elif A>=80: print("B") elif A>=70: print("C") elif A>=60: print("D") else: print("F") 2019. 11. 25.
[백준/파이썬3/2753] 윤년 윤년 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 25133 14480 13279 58.978% 문제 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때 이다. 예를들어, 2012년은 4의 배수라서 윤년이지만, 1900년은 4의 배수이지만, 100의 배수이기 때문에 윤년이 아니다. 하지만, 2000년은 400의 배수이기 때문에 윤년이다. 입력 첫째 줄에 연도가 주어진다. 연도는 1보다 크거나 같고, 4000보다 작거나 같은 자연수이다. 출력 첫째 줄에 윤년이면 1, 아니면 0을 출력한다. 예제 입력 1 복사 2000 예제 출력 1 복사 1 정답 A = int(input()).. 2019. 11. 25.
[백준/파이썬3/10817] 세 수 세 수 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 73229 32451 28670 46.541% 문제 세 정수 A, B, C가 주어진다. 이때, 두 번째로 큰 정수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) 출력 두 번째로 큰 정수를 출력한다. 예제 입력 1 복사 20 30 10 예제 출력 1 복사 20 정답 1 2 3 4 a,b,c= map(int, input().split()) _max = max(a, b, c) _min = min(a, b, c) print(a + b + c - _max - _min) C++이나 다른언어였으면 if문이나 case선택문으로 접근 할 수도 있었지만 위와.. 2019. 11. 25.
[백준/파이썬3/2588] 곱셈 곱셈 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 23839 13734 12633 59.830% 문제 (세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다. (1)과 (2)위치에 들어갈 세 자리 자연수가 주어질 때 (3), (4), (5), (6)위치에 들어갈 값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 (1)의 위치에 들어갈 세 자리 자연수가, 둘째 줄에 (2)의 위치에 들어갈 세자리 자연수가 주어진다. 출력 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. 예제 입력 1 복사 472 385 예제 출력 1 복사 2360 3776 1416 181720 정답 1. 수식활용 a = int(input()) b = in.. 2019. 11. 25.
[백준/파이썬3/10951] A+B - 4 A+B - 4 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 43165 15843 13646 38.907% 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 각 테스트 케이스마다 A+B를 출력한다. 예제 입력 1 복사 1 1 2 3 3 4 9 8 5 2 예제 출력 1 복사 2 5 7 17 7 정답 while True: try: a, b = map(int, input().split()) print(a+b) except: break 예상외로 어려운 문제.. 정답률 38%.... 그냥 입력받는거.. 2019. 11. 25.
[백준/파이썬3/1712] 손익분기점 손익분기점 시간 제한메모리 제한제출정답맞은 사람정답 비율 0.35 초 128 MB 23235 5575 4974 25.651% 문제 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다. 노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 생산 대수를 늘려 가다 보면 어느 순간 총 수입(판매비용)이 총 비용(=고정비용+가변비용)보다 많아지게 된다. 최초로 총 수.. 2019. 11. 24.
[백준/파이썬3/2739] 구구단 구구단 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 78782 41693 37421 55.101% 문제 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다. 출력 출력형식과 같게 N*1부터 N*9까지 출력한다. 예제 입력 1 복사 2 예제 출력 1 복사 2 * 1 = 2 2 * 2 = 4 2 * 3 = 6 2 * 4 = 8 2 * 5 = 10 2 * 6 = 12 2 * 7 = 14 2 * 8 = 16 2 * 9 = 18 정답 N = int( input()) for i in range(1, 10): print(N,"*", i, "=", N*i) 뭐 fo.. 2019. 11. 24.
[백준/파이썬3/1008] A/B A/B 성공스페셜 저지 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 128 MB 135424 40285 35853 33.730% 문제 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A/B를 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10-9 이하이면 정답이다. 예제 입력 1 복사 1 3 예제 출력 1 복사 0.33333333333333333333333333333333 10-9 이하의 오차를 허용한다는 말은 꼭 소수 9번째 자리까지만 출력하라는 뜻이 아니다. 예제 입력 2 복사 4 5 예제 출력 2 복사 0.8 정답 A,B= map(float, input().split().. 2019. 11. 24.
[백준/파이썬3/1330] 두 수 비교하기 두 수 비교하기 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 512 MB 24466 13124 12206 57.176% 문제 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. A와 B는 공백 한 칸으로 구분되어져 있다. 출력 첫째 줄에 다음 세 가지 중 하나를 출력한다. A가 B보다 큰 경우에는 '>'를 출력한다. A가 B보다 작은 경우에는 ' 2019. 11. 24.
[백준/파이썬3/10718] We love kriii We love kriii 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 64446 46002 41543 73.962% 문제 ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올 해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박령 kriii를 위해서 격려의 문구를 출력해주자. 입력 본 문제는 입력이 없다. 출력 두 줄에 걸쳐 "강한친구 대한육군"을 한 줄에 한 번씩 출력한다. 정답 print("강한친구 대한육군\n강한친구 대한육군") 그냥..... print 함수 사용. ㅅㄱ 2019. 11. 24.

티스토리툴바