본문 바로가기

전체 글195

[project] simpleAtmController GitHub - bbb1293/simpleAtmController: A simple ATM machine controller A simple ATM machine controller. Contribute to bbb1293/simpleAtmController development by creating an account on GitHub. github.com 코드를 짜는 것 보다 기능과 구조를 어떤식으로 구현할 것인지, 네이밍은 어떻게 할 것인지에 대해 고민하는 시간이 더 많이 걸렸다. 나름대로 기능을 쪼개어 함수로 구현한다고 하긴 했는데 잘 한건지 모르겠다. 개발 서적들을 많이 읽어보는 것이 도움이 될 것 같다. preprocessor directive인 macro definition과 enum을 사용.. 2022. 1. 12.
Understanding "extern" keyword in C Understanding "extern" keyword in C - GeeksforGeeks A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions. www.geeksforgeeks.org 여러 파일로 프로젝트를 진행할 때 다른 파일 안에 있는 전역변수를 쓰고 싶을 때, "extern" keyword로 linking 해주면 된다. 다만 definition 전에 변수를 사용하면 오류가 발생.. 2022. 1. 10.
[22.01.09 - 22.01.10] 대전 어찌어찌 대전에 놀러 갔다. 친구들과 정말 많은 이야기를 나눈 것 같다. 01.09 점심 (가성비로는 soso.) 팬텀팬피그 궁동점 : 네이버 방문자리뷰 280 · 블로그리뷰 80 m.place.naver.com 01.09 저녁 (푸짐하고 맛있는 오리 코스를 먹을 수 있다.) 신토불이 천안직산점 : 네이버 방문자리뷰 217 · 블로그리뷰 107 m.place.naver.com 01.09 간식 (여기서 호두과자를 사서 바로 먹어야 한다. 호두과자가 겉바속촉이 가능한지 처음 알게 되었다.) 천안호두휴게소(부산방향) : 네이버 방문자리뷰 3,219 · 블로그리뷰 30 m.place.naver.com 01.10 점심 (국물이 예술이다. 네 명이서 닭 한 마리(2인분)에 소주 10병은 더 깔 수 있을 듯.).. 2022. 1. 10.
#2749 피보나치 수 문제 링크 : https://www.acmicpc.net/problem/2749 2749번: 피보나치 수 3 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 조건을 딱 보면 알수 있듯이 일반 recursion이나 dp로는 제시간에 불가능하다. 책에서 봐서 머릿속에 얼핏 남아있는 아이디어가 문득 생각났다. dp같은 경우 점화식의 형태로 나타내는 경우가 많은데, 이 점화식을 풀고 풀어 단순한 식으로 만들 수 있다. 과정은 조금 더 복잡할 수 있지만 프로그램의 실행 속도는 확연히 줄어든다. Fn을 n번째 피보나치 수라 한다면, 이라는 행렬의 곱으로 나타낼 수 있다. 결국 남은 것은 저 2x2 행렬을 k번 거듭제곱 해주.. 2022. 1. 10.