개발일기

문제 링크 : https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와..

문제 링크 : https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 출력 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지..

문제 링크 : https://www.acmicpc.net/problem/1092 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net 해당 문제는 Python3 제출이 아닌 PyPy3로 제출 하였습니다. 이유에 대한 설명 : https://hanmingi.tistory.com/41 [파이썬] 코딩테스트에서 Python3 와 PyPy3의 차이 평소 알고리즘 문제를 풀면서 Python을 지원하는 언어를 선택할 때 Python3와 PyPy3가 대표적으로 있었다. Python3가 있는데 왜 PyPy3도 지..

평소 알고리즘 문제를 풀면서 Python을 지원하는 언어를 선택할 때 Python3와 PyPy3가 대표적으로 있었다. Python3가 있는데 왜 PyPy3도 지원하는 이유가 무엇일까 궁금해졌다. 특정 경우 메모리, 시간 모두 Python3로 선택하는 것이 우수할 경우가 있었고, 또 다른 경우에서는 PyPy3가 우수한 경우도 있었다. 위의 백준 1092번의 문제를 풀 당시 Python3로 제출을 하였을 때 시간초과가 나오게 되었지만 PyPy3로 제출 하였을 때는 성공한 모습을 볼 수 있다. 물론 동일한 코드를 제출 하였다. 그래서 이 두가지 (Python3 vs PyPy3)에 대해 좀더 알아보기로 하였다. 그 전에 컴파일 언어 vs 인터프리터 언어의 개념을 알아 보아야 한다. 컴파일 언어 : 소스 코드를 ..

네이버 뉴스 데이터 수집하기 [1편] : https://hanmingi.tistory.com/34 네이버 뉴스 데이터 수집하기 [2편] : https://hanmingi.tistory.com/37 3편은 2편까지 수집된 데이터를 엑셀화를 시키는 작업입니다. 코드는 간단합니다. 1 2 3 4 5 6 7 8 news_df = DataFrame(news_dict).T folder_path = os.getcwd() xlsx_file_name = "네이버뉴스_{}_{}.xlsx".format(query, date) news_df.to_excel(xlsx_file_name) os.startfile(folder_path) cs 크롤링한 뉴스 정보가 담긴 딕셔너리 news_dict를 데이터 프레임 news_df로 변환..

네이버 뉴스 데이터 수집하기 [1편] : https://hanmingi.tistory.com/34 네이버 뉴스 데이터 수집하기 [1편] 이번에는 네이버 "뉴스" 검색을 통해 원하는 키워드를 검색하여 나오는 기사들의 #1. 제목 과 #2. 언론사를 수집한다. - 소스코드를 가져오고, 파싱하기 네이버 검색창에 원하는 키워드를 검색한 hanmingi.tistory.com 1편 요약 # 소스코드를 requests 를 사용하여 가져온 후 BeautifulSoup를 사용하여 html 파싱까지 진행한다. # 컨테이너를 수집하고 기사 제목과 URL에 해당하는 태그를 조사하여 그 내용들을 수집하였다. 2편 1. 현재시간 저장 나중에 output으로 엑셀에 데이터 저장시 데이터를 수집한 시간, 날짜를 파일 명에 넣기 위한..

문제 링크 : https://www.acmicpc.net/problem/18511 18511번: 큰 수 구성하기 첫째 줄에 N, K의 원소의 개수가 공백을 기준으로 구분되어 자연수로 주어진다. (10 ≤ N ≤ 100,000,000, 1 ≤ K의 원소의 개수 ≤ 3) 둘째 줄에 K의 원소들이 공백을 기준으로 구분되어 주어진다. 각 www.acmicpc.net 문제 N보다 작거나 같은 자연수 중에서, 집합 K의 원소로만 구성된 가장 큰 수를 출력하는 프로그램을 작성하시오. K의 모든 원소는 1부터 9까지의 자연수로만 구성된다. 예를 들어 N=657이고, K={1, 5, 7}일 때 답은 577이다. 입력 첫째 줄에 N, K의 원소의 개수가 공백을 기준으로 구분되어 자연수로 주어진다. (10 ≤ N ≤ 100..

문제 링크 : https://www.acmicpc.net/problem/18310 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 문제 일직선 상의 마을에 여러 채의 집이 위치해 있다. 이중에서 특정 위치의 집에 특별히 한 개의 안테나를 설치하기로 결정했다. 효율성을 위해 안테나로부터 모든 집까지의 거리의 총 합이 최소가 되도록 설치하려고 한다. 이 때 안테나는 집이 위치한 곳에만 설치할 수 있고, 논리적으로 동일한 위치에 여러 개의 집이 존재하는 것이 가능하다. 집들의 위치 값이 주어질 때, 안테나를 설치할 위치를 선택하는 프로그램..