[백준] 전자레인지 - 10162 자바 & 파이썬 풀이
·
자료구조 & 알고리즘/코딩테스트
https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 그리디 알고리즘으로 쉽게 풀 수 있는 문제입니다. 잔돈 계산 문제와 레퍼토리가 비슷하고, 대신 전자레인지라는 익숙한 도메인 지식 덕분에 문제를 이해하는 시간이 거의 없었습니다. 😀 📝 접근방식 & 문제풀이 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에..
[Python] VSCode에서 주피터노트북 실행하기 (가상환경, conda커널 설정 방법)
·
Python
파이썬을 사용할 때 많은 개발자들이 주피터 노트북을 선호합니다. VSCode에서도 주피터 노트북을 사용할 수 있습니다. 주피터 노트북 확장 프로그램을 설치하고, 파이썬 가상환경의 커널을 생성하면 됩니다.😀 anaconda가 설치되어 있다는 전제로 글을 작성했습니다. 없다면 anaconda도 설치해 주세요! 🤔anaconda란? Anaconda는 다양한 운영체제에서 사용할 수 있으며, 파이썬 환경과 라이브러리들을 관리하기 위한 conda 패키지 매니저를 내장하고 있습니다. 또한, Jupyter Notebook과 같은 다양한 데이터 과학 도구들을 함께 제공하여 데이터 과학 작업을 보다 쉽게 할 수 있도록 지원합니다. 📝Extension 설치 ⦁ Jupyter 및 Python 관련 확장 프로그램 설치 jupy..
[Python] 파이썬 기후 데이터 시각화하기 (Indian Summers, plt, 선 차트, 막대 차트, 파이 차트)
·
Python
학교 과제에서 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 ⦁ 캐글 ✔ 해당 링크를 통해 다운받을 수 있습니다. 📝 주피터 노트북..
[VSC] Jupyter Notebook에서 작업한 ipynb 파일 티스토리에 올리기
·
etc
이런 식으로 주피터 노트북에서 작업한 내용을 티스토리 블로그에 깔끔하게 올릴 수 있는 방법이 있습니다. 함께 알아봅시다. 😀 📝 HTML 알아내기 ✔ 일단 작업한 주피터 노트북의 HTML을 얻어야 합니다. ⦁ 주피터 노트북의 Print Preview 기능 사용 ✔ 주피터 노트북에서 File -> Print Preview 기능을 사용하면 새로운 HTML 웹 페이지가 열립니다. ⦁ VSCode에서 html 내보내기 기능 사용 ✔ VSCode에서 주피터 노트북을 사용하면 우측 상단에 그림과 같이 내보내기를 클릭합니다. 이후 HTML로 내보내기를 선택하면 HTML 파일이 생성됩니다. 📝 HTML 복사 & 붙여넣기 ⦁ 페이지 소스보기 ✔ HTML파일을 열거나 웹 페이지에 접속한 후, Ctrl+U를 누르면 페이지의..
[에러] ERROR: Could not install packages due to an OSError: [WinError 5] 액세스가 거부되었습니다 해결방법
·
etc
pip install nbconvert 을 하려고 하니 제목과 같은 에러가 발생했습니다. 두 가지 해결방법이 있습니다. 📝해결방법 ⦁ 1. Cmd 관리자 권한으로 실행 작업표시줄에서 cmd를 검색하고 관리자 권한으로 실행을 누릅니다. 대부분 여기서 해결이 된다고 하는데 안되면 2번째 방법도 사용하세요. ⦁ 2. pip install 뒤에 --user 붙이기 pip install nbconvert --user 참고 문헌 :
[백준] 세탁소 사장 동혁 - 2720 자바 & 파이썬 풀이
·
자료구조 & 알고리즘/코딩테스트
https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 저번 글에서 그리디 알고리즘에 대해서 학습했습니다. 따라서, 그리디 알고리즘의 대표적인 문제인 잔돈 계산을 풀어봤습니다.😀 접근 방식 & 문제 풀이 미국으로 유학간 동혁이는 세탁소를 운영하고 있다. 동혁이는 최근에 아르바이트로 고등학생 리암을 채용했다. 동혁이는 리암에게 실망했다. 리암은 거스름돈을 주는 것을 자꾸 실수한다. 심지어 $0.5달러를 줘야하는 경우에 거스름돈으로 $5달러를 주는것이다! 어쩔수 없이 뛰어난 코딩 실력을 발휘해 리암을 도와주는 프로그램을 작성..
[알고리즘] 그리디 알고리즘이란?
·
자료구조 & 알고리즘/알고리즘
그리디(greddy) 알고리즘이란 말 그대로 탐욕 알고리즘입니다. 미래를 고려하지 않고 오직 현재 시점에서 가장 좋은 선택을 하는 탐욕적인 알고리즘이기 때문입니다. 코딩 테스트에서 많이 출시되는 그리디 알고리즘은 단순하지만 강력한 문제 해결 방법입니다. 😀 하지만, 당연히도 그리디 알고리즘은 항상 '최적의 해'를 보장하지 못합니다. 현재의 최적 해가 전체의 최적 해가 되리라는 보장이 없기 때문입니다. 따라서 다음과 같은 조건을 생각해서 문제 풀이를 위한 아이디어를 떠올리고 정당한지 검토할 수 있어야 제대로 된 해답을 도출할 수 있습니다. 👍 📝 그리디 알고리즘의 조건 ⦁ 조건 1 ✔ 현재의 선택이 미래에 영향을 주지 않는다. 서울에서 대전까지 가는 거리를 고려했을 때, 대전에서 부산까지의 거리에 영향을 ..
[일상] 초등학교 SW·AI 교육 캠프 프로그램 참여 후기
·
일상
2월은 3주간 필리핀, 1주간 일본에 다녀왔습니다. 거의 한 달 동안 해외에 있어서 공부도 블로그 포스팅도 쉽지가 않았습니다 다시 열심히 해봐야죠. 😥 그래도 최근에 정보처리기사 필기 합격하고 왔습니다 ㅎㅎ 합격 확정이 되면 후기 올리겠습니다! 3월에는 개강하고 근처 초등학교를 대상으로 SW·AI 교육을 하러 다녔습니다. 😀 인공지능에 대해서 소개하고 발표하는 시간을 가졌습니다. 아무래도 아직까지 초등학생들에게 소프트웨어라는 단어는 어렵게 느껴지는 것 같습니다. 어떤 말인지 아는 학생도 있지만 대부분 모르더라고요 ㅎㅎ 최대한 알기 쉽게 설명하려고 노력했습니다. 이날은 네이버에서 만든 스마트렌즈로 실습을 진행했습니다. AI가 어렵게 느껴졌던 학생들도 쉽고 재밌게 참여했습니다. 😀 또, 학생들에게 지도학습이..