전체 글193 오일러 16번 2^1000 값의 자리수들을 모두 더한 값을 구하는 문제이다. 2^1000 을 display 할 수 없으므로 c 언어로는 풀기가 까다로운 면이 있다. 머리를 많이 굴려봤지만 별수가 떠오르지 않았다..한가지 떠오른 건 13번 문제처럼 숫자를 문자로 치환하면 큰 값들을 처리할 수 있고 풀 수 있지 않을까라고 생각했다. 정답을 찾아 제출하고 다른 사람들이 푼 방법들을 봤는데 문자열을 이용해 풀고 동적할당하는 방식이 가장 이상적으로 보여 아래와 같이 풀었다. 1. 이중 for문을 사용하는데 바깥 for문은 2를 1000번 곱하는 큰 과정이고 내부 for문은 각 자리수들을 처리하기 위한 for문이다, 내부 for문의 횟수는 문자열 배열의 크기만큼 반복을 하게 된다. 2. digit, temp[j], carry 라.. 2018. 8. 14. 오일러 15번 단순한 dynamic pr 문제라고 생각했는데, 수학적인 지식을 요구하는 문제였다(euler 문제들이 전부 그렇지만!) 또 조합으로도 풀 수 있는 문제이다. dynamic 문제 유형과 유사하여 기억을 되살려 풀려고 했지만 실빼.. 검색을 해보면서 다른 분들은 어떻게 풀었는지 참고를 하였다. 그 중 dynamic 으로 푼 블로거 분이 계셔서 이를 참조하였는데 정답이 long long int로 꽤 큰 값이 나왔음에도 빠른 시간안에 수행이 되었다. 이 후 코드리뷰를 진행하는데, for (int i = 0; i < N+1; i++) { arr[N][i] = 1; arr[i][N] = 1; } 위 부분이 이해가 되지 않았다..검색을 좀 더 해보니 아래 블로그가 top으로 떠 참고를 해보았다 아래 블로그가 원본 코.. 2018. 8. 8. Problem 12 이전에 올렸던 글에서 그 다음으로 어려웠던..약수의 갯수가 500이 넘는 최소 값을 찾는 문제 삼각수를 구하는 방식에 약수를 구하는 반복문을 같이 쓰니 시간이 엄청 오래 걸려 값을 구하지 못했다. 좀 더 빠른 시간내에 구할 수 있는 방법은 소인수 분해를 사용하는 것이다, 그리고 삼각수를 구하는 공식을 매크로 함수를 이용해 하는 것도 좋다 이렇게 하면 컴퓨터가 연산하는 시간을 줄이는 데 도움을 준다. 소인수 분해를 통해 약수를 구하는 공식은 다음과 같다. 이를 코드로 옮기는 과정을 적어보았다. 1. 먼저 삼각수를 소인수 분해해주는 함수로 넘겨준다. 2. i=2부터 삼각수의 크기만큼 반복해 약수가 있는지 판별한다. 3. 약수라면 그 때의 i로 n을 나눠주고 지수 값을 증가시켜준다. 4. 증가시킨 지수 값에 .. 2018. 8. 1. raspberryPi 개발 팁 정리노트3 how to reboot linux machine using python?shellreboot pythonimport os os.system('reboot') https://stackoverflow.com/questions/35546497/how-to-shutdown-and-then-reboot-linux-machine-using-python-language-or-shell-scr 인터넷 재연결을 하기 위한 shell script를 짤 때 도움이 된 싸이트http://alexba.in/blog/2015/01/14/automatically-reconnecting-wifi-on-a-raspberrypi/ 라즈베리파이에서 부팅시 파이썬 파일 자동으로 실행시키는 방법 :첫번째 방법 : 커맨드 창에서sudo cr.. 2018. 7. 25. raspberryPi 개발 팁 정리노트2 20180316파이썬에서 DB 접속해서 쿼리문 삽입 하는 방법 :http://pythonstudy.xyz/python/article/202-MySQL-%EC%BF%BC%EB%A6%AC라즈베리파이에서 GET Request 보내기 :http://dgkim5360.tistory.com/entry/python-requestshttps://www.geeksforgeeks.org/get-post-requests-using-python/20180317GrovePi를 사용해 초음파센서로 측정을 하기 위해 아래 url에서 지시한 대로 작업을 하였다 https://www.dexterindustries.com/GrovePi/get-started-with-the-grovepi/setting-software/ 설치 후 초음파센.. 2018. 7. 25. raspberryPi 개발 팁 정리노트1 How to edit rasp file in root directories : https://elmoslapatop.wordpress.com/2014/01/29/raspberry-pi-cant-open-file-to-write-error-message/ How to set wifi(WPA-EAP, PEAP) in RASP : http://zelkun.tistory.com/entry/018-Raspberry-Pi-%EB%9D%BC%EC%A6%88%EB%B2%A0%EB%A6%AC-%ED%8C%8C%EC%9D%B4-%ED%95%99%EA%B5%90-WiFi-%EC%82%AC%EC%9A%A9-%EC%84%A4%EC%A0%95-WPA-EAP-PEAP How to install Raspberry OS : https.. 2018. 7. 25. 우분투 사용시 팁들 20180112우분투에서 외부 접속을 허용하기 위한 방법 :https://blog.naver.com/atm007/220109914861https://blog.naver.com/hwangs88/20165014828http://abc1211.tistory.com/289같은 공유기를 사용하고 있는 내부 네트워크에서는 포트 포워딩 까지 해줄 필요가 없다. lael 블로그를 따라 방화벽 설정을 해주니 접속이 안되는 거였다. iptables -F 로 초기화를 해주고 다시 접속을 해보니 잘 되었다. 20180118USB로 우분투 설치하는 방법 :http://sergeswin.com/1178https://medium.com/ics-lab/%EC%9A%B0%EB%B6%84%ED%88%AC-ubuntu-%EB%A1%9C-.. 2018. 7. 25. Socket 개념 What Is a Socket?Normally, a server runs on a specific computer and has a socket that is bound to a specific port number. The server just waits, listening to the socket for a client to make a connection request.On the client-side: The client knows the hostname of the machine on which the server is running and the port number on which the server is listening. To make a connection request, the cli.. 2018. 7. 25. Git 설치 및 지킬 세팅 시 참조한 사이트 Git 초기 설치시 세팅 때 나오는 instructions에 대한 번역 : http://dev-gabriel.tistory.com/21 Github.io 블로그 커스터마이징 때 쓰는 지킬 사용법에 대한 블로그 : http://recoveryman.tistory.com/323?category=635733 Github.io 사용하기 어렵다..다른 사람들은 어떻게 만들어서 운영하고 있는건지.. 2018. 7. 25. 이전 1 ··· 18 19 20 21 22 다음
