본문 바로가기

💻 DEV94

[백준] 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) (첫 번째 호출)을 호출.. 2021. 3. 11.

[Github] 깃허브(Github) 프로필 꾸미기 간혹 파이썬 프로젝트를 위해 구경차 깃허브를 둘러보다보면 프로필 메인 페이지를 기상천외한 방법으로 꾸며놓으신 분들을 종종 보게 된다. 나는 아직 레포는 많이 없지만 꾸며두면 나중에 시간 내어 수고할 일이 없을 것 같아 미리 이것저것 알아본 뒤 깃헙 프로필을 간단히 꾸며보았다. 우선 깃헙 프로필용 리드미를 만드는 방법은 간단하다. 새로운 Repository 를 생성해, 본인의 계정명과 동일한 이름으로 된 Repository 를 만들어주면 된다. 그럼 밑에 "해당 레포지토리는 프로필에 추가할 수 있는 특별한 레포지토리입니다"라는 문구가 뜬다. (해당 내용은 깃허브 공식문서에 자세하게 나와 있기도 하니 참고 바란다.) 프로필 소개용 레포이기 때문에 공개 설정을 해 두고, 'Add a README file' 옵.. 2021. 3. 9.

[Database] 관계형 데이터베이스(RDBMS) 와 SQL Q. 관계형 데이터베이스란? (Relational Databse) 일반적으로 '정보'를 '데이터'라고 한다. 그리고 '정보의 집합' 또는 '체계화된 정보의 집합'을 '데이터베이스' (DB) 라고 한다. 가령, SNS 에 가입된 이용자들의 아이디, 비밀번호, 이메일주소, 전화번호, 성별, 나이 등의 집합을 데이터베이스라고 볼 수 있다. Database 의 예: 아이디 비밀번호 전화번호 성별 나이 ... 0 abc 12345 01011112222 F 19 1 def 67890 01098765432 F 33 2 ghi 24680 01012341234 M 21 데이터베이스는 다양한 유형이 존재하는데, 위와 같은 테이블 형태로 데이터를 저장하여 데이터 간의 관계를 형성한 데이터베이스를 관계형 (Relational.. 2021. 1. 5.

[Python] sort() 함수와 오름차순 정렬 Q: Sort() 없이도 리스트를 오름차순으로 정렬할 수 있을까? 국비교육 1주차 때 들었던 파이썬 기본 강의에서 나왔던 예제를 다시 가져와 보았다. 사용자에게 로또 몇 개를 구매할 것인지 물어보고, 사용자가 입력한 로또 갯수별로 1-45 사이의 숫자 6개를 무작위로 뽑아라. 예) 로또 3개 -> 6개의 무작위 숫자를 총 3 묶음 출력 묶음을 오름차순으로 정렬해서 출력하라. 당시 강의 내용에 sort() 함수가 포함되지 않았기 때문에, sort() 함수를 쓰지 않고 풀었었다. (사실 구글링으로 sort()을 찾아 쓰긴 했으나 배운 범위 내에서도 풀 수 있을 것이라 생각해서 어렵게 돌아갔다) 그 때 내가 생각할 수 있었던 최선의 풀이는 다음과 같았다. import random lotto = int(inpu.. 2020. 12. 22.

이전 1 ··· 8 9 10 11 다음

티스토리툴바