본문 바로가기

알고리즘 썰썰썰!!!! 왜 수학이 중요하다고 하는지 알겠다.... 왜 프로그래밍과 수학이 관계가 있는지를..... 알고리즘을 공부하면서 느끼고 있다. 우선 정렬 같은 것에서부터 재귀함수 등등 나올 때 수학관련 용어가 많이 나오는데 ................ 나 고등학교때 안 배운 것 같은데 하하.... 그래서 여기에는 앞으로 모르는 수학용어가 나오면 계속 추가해 가도록 하겠다. 1. ! (팩토리얼) 1부터 해당 숫자까지의 곱을 구한다. ex) 5! = 1x2x3x4x5 = 120 2. nCr (콤비네이션) = 조합 n개의 물건 중 r개를 선택하는 경우의 수로 nCr = n! / (r! * (n-r)!) 과 같이 계산한다. ex) 4C2 = 6 3. nPr (퍼뮤테이션) n개의 물건 중 r개를 선택하여 줄을 세우는 경우의 수로 nPr = nCr * r! 과 같이 계산.. 더보기
Python 조금 얼굴이 붉어지는 세번째 썰...... 이번 썰에서는 파이썬의 맛을 조금 보았겠다..... 예제관련하여 소스 코드를 올려볼까 한다. 이 예제를 가지고 다음 썰 등에서 조금 더 업그레이드를 할 수도 있을꺼라고 생각한다..... Maybe.... (알고리즘의 구현이나.... UML도요~) 이번 썰에서 올려 볼 파이썬 예제는 이러하다.... 바로바로 !!! 커피 자판기이다. 1. 커피자판기는 커피가 있어야 판매를 할 수 있다. (여기서는 기본값을 10을 주었다) 2. 각 커피별로 금액을 다르게 한다. 3. 커피가 다 떨어지면 커피 판매는 종료된다. 4. 커피 판매액은 누적되어야한다. ※ 2번의 각 커피라고 되어있는데 추후에 메뉴를 추가 할 수 있어야 한다. (이 3번 같은 경우 커피 메뉴를 자바에서처럼 class 자료형을 빼서 메인으로 주입을 해 .. 더보기
파이썬 그 두번째 썰~ 요 몇 일간 파이썬을 꾸준하게 하루에 1-2시간씩은 하면서 지내는 듯하다. 기존의 자바에 비하여 쉬운듯 하면서 자유로운듯 하면서도 나름의 어려움도 있고 재미나게 코딩을 배우는 중이다. 또한 간만에 하는 기초여서 그런가..... 정말 재미있다...... 파이썬이 무엇인지~ 자료형이나 조건문, 반복문 같은 경우는 https://wikidocs.net/5 이곳에 설명과 예제까지 잘 나와있으니 따라서 해보기를 바랍니다. (트래백의 책을 참고하셔도 됩니다.) 기존의 프로그래밍 언어처럼 조건문 if 반복문 while, for 등의 문법이 존재하는데 for가 일명 확장포문이라고 불리는 형태를 기본적으로 가지고 돌아간다. 또한 익숙해지면 가독성이 더 쉽다. 그리고 프로그래밍 하면서도 대화하면서 생각하는 듯 코드를 작성.. 더보기