https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 그리디 알고리즘 문제입니다. 📝 접근 방식 & 문제 풀이 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을 잔돈에 포함된 잔돈의 개수를 구하는 프로그램을 작성..

https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 그리디 알고리즘으로 쉽게 풀 수 있는 문제입니다. 잔돈 계산 문제와 레퍼토리가 비슷하고, 대신 전자레인지라는 익숙한 도메인 지식 덕분에 문제를 이해하는 시간이 거의 없었습니다. 😀 📝 접근방식 & 문제풀이 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에..

파이썬을 사용할 때 많은 개발자들이 주피터 노트북을 선호합니다. VSCode에서도 주피터 노트북을 사용할 수 있습니다. 주피터 노트북 확장 프로그램을 설치하고, 파이썬 가상환경의 커널을 생성하면 됩니다.😀 anaconda가 설치되어 있다는 전제로 글을 작성했습니다. 없다면 anaconda도 설치해 주세요! 🤔anaconda란? Anaconda는 다양한 운영체제에서 사용할 수 있으며, 파이썬 환경과 라이브러리들을 관리하기 위한 conda 패키지 매니저를 내장하고 있습니다. 또한, Jupyter Notebook과 같은 다양한 데이터 과학 도구들을 함께 제공하여 데이터 과학 작업을 보다 쉽게 할 수 있도록 지원합니다. 📝Extension 설치 ⦁ Jupyter 및 Python 관련 확장 프로그램 설치 jupy..

학교 과제에서 Python을 활용한 데이터 시각화를 진행했습니다. 😀 만들다 보니 하루 종일 하루종일 잡고 있었네요. 인도의 여름 기후에 관련된 데이터였습니다. csv 파일을 pandas 라이브러리로 불러오고 전처리하고, matplotlib 라이브러리를 활용해 차트를 그리는 방식입니다. 📝 CSV 파일 다운로드 https://www.kaggle.com/datasets/akashram/indian-summer-over-the-years Indian Summer - Over the Years How badly has Climate change impacted Indian Summer over the years? www.kaggle.com ⦁ 캐글 ✔ 해당 링크를 통해 다운받을 수 있습니다. 📝 주피터 노트북..

이런 식으로 주피터 노트북에서 작업한 내용을 티스토리 블로그에 깔끔하게 올릴 수 있는 방법이 있습니다. 함께 알아봅시다. 😀 📝 HTML 알아내기 ✔ 일단 작업한 주피터 노트북의 HTML을 얻어야 합니다. ⦁ 주피터 노트북의 Print Preview 기능 사용 ✔ 주피터 노트북에서 File -> Print Preview 기능을 사용하면 새로운 HTML 웹 페이지가 열립니다. ⦁ VSCode에서 html 내보내기 기능 사용 ✔ VSCode에서 주피터 노트북을 사용하면 우측 상단에 그림과 같이 내보내기를 클릭합니다. 이후 HTML로 내보내기를 선택하면 HTML 파일이 생성됩니다. 📝 HTML 복사 & 붙여넣기 ⦁ 페이지 소스보기 ✔ HTML파일을 열거나 웹 페이지에 접속한 후, Ctrl+U를 누르면 페이지의..

pip install nbconvert 을 하려고 하니 제목과 같은 에러가 발생했습니다. 두 가지 해결방법이 있습니다. 📝해결방법 ⦁ 1. Cmd 관리자 권한으로 실행 작업표시줄에서 cmd를 검색하고 관리자 권한으로 실행을 누릅니다. 대부분 여기서 해결이 된다고 하는데 안되면 2번째 방법도 사용하세요. ⦁ 2. pip install 뒤에 --user 붙이기 pip install nbconvert --user 참고 문헌 :

https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 저번 글에서 그리디 알고리즘에 대해서 학습했습니다. 따라서, 그리디 알고리즘의 대표적인 문제인 잔돈 계산을 풀어봤습니다.😀 접근 방식 & 문제 풀이 미국으로 유학간 동혁이는 세탁소를 운영하고 있다. 동혁이는 최근에 아르바이트로 고등학생 리암을 채용했다. 동혁이는 리암에게 실망했다. 리암은 거스름돈을 주는 것을 자꾸 실수한다. 심지어 $0.5달러를 줘야하는 경우에 거스름돈으로 $5달러를 주는것이다! 어쩔수 없이 뛰어난 코딩 실력을 발휘해 리암을 도와주는 프로그램을 작성..

그리디(greddy) 알고리즘이란 말 그대로 탐욕 알고리즘입니다. 미래를 고려하지 않고 오직 현재 시점에서 가장 좋은 선택을 하는 탐욕적인 알고리즘이기 때문입니다. 코딩 테스트에서 많이 출시되는 그리디 알고리즘은 단순하지만 강력한 문제 해결 방법입니다. 😀 하지만, 당연히도 그리디 알고리즘은 항상 '최적의 해'를 보장하지 못합니다. 현재의 최적 해가 전체의 최적 해가 되리라는 보장이 없기 때문입니다. 따라서 다음과 같은 조건을 생각해서 문제 풀이를 위한 아이디어를 떠올리고 정당한지 검토할 수 있어야 제대로 된 해답을 도출할 수 있습니다. 👍 📝 그리디 알고리즘의 조건 ⦁ 조건 1 ✔ 현재의 선택이 미래에 영향을 주지 않는다. 서울에서 대전까지 가는 거리를 고려했을 때, 대전에서 부산까지의 거리에 영향을 ..