본문 바로가기

2019/1135

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.
[TN] Memphis 멤피스 테네시 클락스빌에 있는 공장에서 Job 오퍼를 받아서 40번 도로이용해서 가는 길에 들린 도시. 로큰롤의 제왕이라 불렸던 엘비스 프레슬리 동상 낮인데도 저 철근 기둥 사이 지나갈때 흑인들 이 말 거는데,,, 무서워 죽는 줄 알았습니다. 인종차별 발언도 서슴치 않고요. 무엇보다 테네시 공공장소 총기소지가 합법에 들고다니기도 쉬워서.... ㄷㄷㄷ 이곳에도 Bird와 우버에서 운영하는 Lime은 있었다!!! (우버주주: 우버가즈아아아아!!) 라임을 타고 여기저기 둘러보았습니다. 결론: 켈리포니아 느낌과 완전 확연히 다르고, 흑형들 포스 ㄷㄷ.. 우선 가는 곳마다 보안요원이랑 경찰이 배치되어있었지만 밤이 되면... 절대로 혼자 다니면 안될 느낌이었습니다. 2019. 11. 25.
[백준/파이썬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.
[TN] Clarksville 겨울 11월12일. 아니,, 추운거는 예상했는데 새크라멘토와 샌프란시스코보다 경도도 낮은 지역에서 영하 11도 (-11C) 아침 출근길에 앞창문 긁어내다가 이런생각이 들었다. "여기와서 무슨 부귀영화를 누리겠다고......" 도로도 다 얼어버리고, 회사 바로앞에서 빙판길에서 브레이크를 밟았는데 차가 거의 10m 가량 ABS작동되면서 질질질 밀리니까 손에 땀이 흥건..... (다행히 앞뒤로 차가 없어서 문제는 없었다.) 2019. 11. 25.
[LA] Santa Monica Pier 산타모니카 피어 LA에서 지내던 아파트 바로 앞에서 Big Blue Bus 2번 타면 갈수 있었던 산타모니카 해변. 마음만 먹으면 갈수 있다는 생각 때문이었는지, 생각 외로 사진이 없다. 예전에 우버하다가 언덕위에서 찍은 사진인듯. 남아 있는 사진이 얼마 없어서 같이 업로드했다. 예전에 공용주차장에 주차하고 어디다가 세워 놓았는지 잊어 버릴까봐 찍은 사진. 산타모니카는 주차시절이 정말 잘 되어있다. 그냥 돌아다니다보면 공용주차장이 여럿 보인다. 또한 가격도 평일 기준으로 처음 90분은 무료이니 굿굿 그리고 한시간 지나도 2~3불 정도이다. LA다운타운이나 Westwood 주차요금에 (최소$10) 비하면 관광지인 여기는 가격 굿굿!!! 차가 많은거 보니 한 여름이었던거 같음. [이 사진 보내니 승현이형(골수풋맨): 미국경.. 2019. 11. 25.
[CA] Bodega Bay Trailhead 보데가 베이 CA에서 여러군데 다녀봤지만 Bodega Bay 이곳은 정말로 경치 예쁜걸로는 Top 10 안에 드는 듯. 낚시 라이센스 소지 하고 있는김에 조개 캐러갔지만 위 사진과 같이 썰물 들어와서 삽질 몇번 하다가 포기... 위치는 샌프란시스코에서 1시간정도 북쪽으로 운전해서 가면 도착할 수 있습니다. San Francisco 여행오시는 분 이라면 꼭 한번 들러보는거 추천. 2019. 11. 25.
샌프란시스코 바다낚시 장소 추천 Torpedo Wharf 샌프란시스코 해안가 바다낚시 핫포인트+주차정보 사진첩 기록을 보니 7월 4일, 미국 독립기념일이라서 삼촌이 휴일이라서, 동생과 같이 샌프란시스코에 낚시하러 갔다. 7월 4일 한 여름이었는데도 샌프란은 엄청 추웠던 걸로 기억한다. 여름이라고 무시하지 말고 따뜻하게 입고 가는 걸 추천함. 정말 운 좋게 주차를 pier 바로 옆에 하고 낚시를 하러 가는 길에 Golden Gate Bridge에 구름이 진하게 한 장. 스트릿 파킹 or 공용주차장+걷기. 우선 주차를 하는 방법은 두 가지인데, 그냥 공용주차장에 돈 내고 주차하고 걸어가기와 주차 경쟁이 조금 있지만 낚시터 주변에 무료 스트릿 파킹을 이용하는 방법이다. 아래 사진에서 카페가 있는데 카페 바로 앞에 3자리는 아무나 주차할 수잇고 1자리는 장애인전용석이.. 2019. 11. 25.

티스토리툴바