Categories28 [Problem Solving] 거스름돈 그리디 알고리즘 : 단순하지만 강력한 문제 해결 방법. 다른 말로 탐욕법이라고도 함. 이름에서 알 수 있듯이 어떠한 문제가 있을 때 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘. 탐욕적? '현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 의미한다. 매 순간 가장 좋아 보이는 것을 선택하되, 현재의 선택이 나중에 미칠 영향에 대해서 고려하지 않는다. 문제 : 거스름돈 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전히 무한히 존재. 거슬러 줘야 할 돈이 N원일 때 최소 동전의 개수? (단, N은 항상 10의 배수) n = int(input()) # 거스름돈 n을 정수로 입력받는다. count = 0 # 최소 동전의 개수 coin_types = [500, 100, 50, 10] # 큰.. 2021. 1. 18. [ORACLE] Oracle Certified Associate Java Programmer 안녕하세요 정말 오랜만에 이렇게 블로그 글을 쓰게 되었습니다. 저는 2020년 10월 17일 토요일 ~ 10월 18일 일요일 약 이틀 동안 하루에 6시간씩 학교에서 외부 강사님을 통해 OCAJP 특강을 들었습니다. 작년에도 학교에서 OCJP 자격증 특강을 주최하였지만 이때 당시에 시험에 임박한 기간이라 특강을 듣는 대신 시험공부에 조금 더 집중을 하였습니다. 이때에 참여하지 못해서 아쉬움이 컸었는데 이번에 이렇게 기회가 되어서 참여하게 되었습니다. 특강에서는 JAVA에 관한 기초 지식부터 문법 그리고 OCAJP 덤프 문제풀이를 진행하였습니다. 강의에서는 많은 내용을 짧은 시간 안에 다루어야 했기에 모든 문법과 문제에 대해서는 다 다룰 수 없었습니다. 그렇기에 정말 자주 나오고 중요한 내용 위주로 학.. 2020. 12. 30. [프로젝트] XKCD Comic Viewer 만들기 👀 안녕하세요 이번 포스트에서는 랜들 먼로(Randall Munroe)가 연재하는 웹 코믹에 대한 Viewer를 제작해보려고 합니다. XKCD는 과학 웹 만화입니다. 특징으로는 막대 인간 그림체를 이용하고 있고, 풍자적인 내용과 수학, 공학적인 개그가 주를 이룹니다. XKCD 웹 코믹 사이트는 아래에 남겨두도록 하겠습니다. 관심 있으신 분들은 한 번씩 들려보시길 바랍니다. 🎈 https://xkcd.com DependencyThis work is licensed under a Creative Commons Attribution-NonCommercial 2.5 License. This means you're free to copy and share these comics (but not to sell t.. 2020. 8. 20. [프로젝트] 파일 입출력(FILE I/O)을 이용한 Simple Diary 만들기 📖 안녕하세요 정말 오랜만에 다시 개발 글을 작성하는 것 같습니다. 🤣 이번 포스트에서는 파일 입출력(FILE I/0)을 이용해서 간단한 다이어리를 만들어 보려고 합니다. 만들게 된 계기는 교내 교육 봉사동아리 Ducami에서 중학생들을 대상으로 수업할 간단한 토이 프로젝트로 DataBase를 연동하여 다이어리를 만들려고 하였습니다. 그렇지만 처음 접하는 친구들에게는 어려울 것 같아서 파일 입출력을 이용한 SimpleDiary를 제작하였습니다. 그렇지만 이 마저도 어려울 것 같아서 지금은 ToDoList를 제작하고 있습니다. 그래서 이번 시간에는 파일 입출력을 이용하여 제작한 Simple Diary를 소개해 드리도록 하겠습니다.🙌 1. ComDef.cs ✨ 사실 파일 입출력에 대해서는 알고는 있었지만 아주 .. 2020. 8. 15. 이전 1 2 3 4 5 6 7 다음
