본문 바로가기

분류 전체보기

 (1196)
백준 1719번 택배 문제 명우기업은 2008년부터 택배 사업을 새로이 시작하기로 하였다. 우선 택배 화물을 모아서 처리하는 집하장을 몇 개 마련했지만, 택배 화물이 각 집하장들 사이를 오갈 때 어떤 경로를 거쳐야 하는지 결정하지 못했다. 어떤 경로를 거칠지 정해서, 이를 경로표로 정리하는 것이 여러분이 할 일이다. 예시된 그래프에서 굵게 표시된 1, 2, 3, 4, 5는 집하장을 나타낸다. 정점간의 간선은 두 집하장간에 화물 이동이 가능함을 나타내며, 가중치는 이동에 걸리는 시간이다. 이로부터 얻어내야 하는 경로표는 다음과 같다. 경로표는 한 집하장에서 다른 집하장으로 최단경로로 화물을 이동시키기 위해 가장 먼저 거쳐야 하는 집하장을 나타낸 것이다. 예를 들어 4행 5열의 6은 4번 집하장에서 5번 집하장으로 최단 경로를 ..
파이썬 개발환경 구축. 1. 파이썬 공식 홈페이지에서 파이썬 다운로드 후 시스템 설정에서 path-편집에서 파이썬이 저장된 경로의 주소를 입력시킨 후 cmd 창에서 python 명령어 입력시 버전이 나옴을 확인. 2. pip install jupyter로 주피터 노트북 설치후 jupyter notebook 명령어로 웹창에서 주피터 개발환경이 열림. 이때 cmd 창을 닫으면 서버연결이 닫히므로 주의. 주피터에서 python 파일을 생성 할때는 빈 디렉토리를 만들고 그안에서 만들어야함. 3. 라이브러리 설치 1) 데이터 구조 제공 패키지 pip install pandas 2) 수학 및 과학 연산 제공 패키지 pip install numpy 3) 데이터 분석결과 시각화 도구 pip install matplotlib pip insta..
백준 6497번 전력난 문제 성진이는 한 도시의 시장인데 거지라서 전력난에 끙끙댄다. 그래서 원래 모든 길마다 켜져 있던 가로등 중 일부를 소등하기로 하였다. 길의 가로등을 켜 두면 하루에 길의 미터 수만큼 돈이 들어가는데, 일부를 소등하여 그만큼의 돈을 절약할 수 있다. 그러나 만약 어떤 두 집을 왕래할 때, 불이 켜져 있지 않은 길을 반드시 지나야 한다면 위험하다. 그래서 도시에 있는 모든 두 집 쌍에 대해, 불이 켜진 길만으로 서로를 왕래할 수 있어야 한다. 위 조건을 지키면서 절약할 수 있는 최대 액수를 구하시오. 입력 입력은 여러 개의 테스트 케이스로 구분되어 있다. 각 테스트 케이스의 첫째 줄에는 집의 수 m과 길의 수 n이 주어진다. (1 ≤ m ≤ 200000, m-1 ≤ n ≤ 200000) 이어서 n개의 줄에..
백준 16402번 제국 문제 배성일력 73년, 대륙을 주름잡던 성일 제국은 무리한 정복 전쟁 끝에 멸망하게 되었다. 기회를 노리던 반란군들은 혼란을 틈타 제각각 왕국을 선포했고, 왕국들은 제국의 자리를 차지하기 위해 수많은 전쟁을 치르게 되었다. 전쟁은 다음과 같은 방식으로 진행된다. 다른 왕국의 속국이 아닌 왕국은 자신의 속국이 아닌 다른 왕국을 공격하여 전쟁을 벌일 수 있다. 만약 전쟁에서 승리한다면 그 왕국과 그 왕국의 속국들을 전부 자신의 속국으로 삼게 된다. 때로는 다른 왕국의 속국을 공격하는 경우도 있는데, 이 경우 그 왕국의 종주국(그 왕국을 거느린 왕국)은 그 왕국을 지키기 위해 지원을 아끼지 않는다. 따라서 여기서 승리한다면 빈털터리가 된 종주국과 그 속국들까지도 전부 자신의 속국으로 삼을 수 있다. 그러나 전..
운영체제 과제1. 보호되어 있는 글입니다.
리눅스 필요 명령어 정리. ps -u 프로세스 나타냄 ps -u> psu.txt 텍스트파일에 집어넣음. cat > test02.txt 하면 입력 받고 탈출은 ^D (컨트롤 D) tail -1 test02.txt 마지막 줄에서 한줄만 출력 man ls | more |이게 붙으면 앞에거 전부 다실행한 후 결과값에 실행. wc 줄 , 단어 ,문자의 개수 세서 출력. cp test01.txt test03.txt 앞의 파일의 복사본인 뒤의 파일을 만듬 mv test01.txt test03.txt 앞에 파일을 뒤에파일로 이동시킴 앞의 파일은 사라짐. rm test02.txt 파일 삭제 rm -r 디렉토리 디렉토리 이름 지움. rmdir 파일이 없는 경우에 디렉토리 지움. ls -sl test03.txt 4 -rw------- 1 r 읽기 w..
백준 7662번 이중 우선순위 큐 문제 이중 우선순위 큐(dual priority queue)는 전형적인 우선순위 큐처럼 데이터를 삽입, 삭제할 수 있는 자료 구조이다. 전형적인 큐와의 차이점은 데이터를 삭제할 때 연산(operation) 명령에 따라 우선순위가 가장 높은 데이터 또는 가장 낮은 데이터 중 하나를 삭제하는 점이다. 이중 우선순위 큐를 위해선 두 가지 연산이 사용되는데, 하나는 데이터를 삽입하는 연산이고 다른 하나는 데이터를 삭제하는 연산이다. 데이터를 삭제하는 연산은 또 두 가지로 구분되는데 하나는 우선순위가 가장 높은 것을 삭제하기 위한 것이고 다른 하나는 우선순위가 가장 낮은 것을 삭제하기 위한 것이다. 정수만 저장하는 이중 우선순위 큐 Q가 있다고 가정하자. Q에 저장된 각 정수의 값 자체를 우선순위라고 간주하자. ..
머신러닝 이해 (하이퍼 파라미터 , 머신 학습방법) 하이퍼 파라미터에서 n_estimators값이 무조건 크다고 좋은게 아닌 이유는 과 학습이 되어 버리면 어떤 특정 케이스에 대해 답을 찍어버림. 따라서 어떤 모델의 질문과 예측에 의한 결과가 아니라 해당 case에 대한 결과 값으로 값을 내어 버리기 때문에 오히려 성능이 떨어질 수 있음. 우리가 사용하는 데이터의 속성들 즉 칼럼 정보에 대해서 결과를 도출 하는 과정에 대해 질문을 던짐. 그 과정에 분류하고 일정한 규칙과 경향이 생기는데 , 하이퍼 파라미터 설정이유는 default가 만약 1개의 트리라면 하나의 트리로는 많은 질문을 던질 수도 그리고 분류하는 그 체계 또한 한정적임. 딱 1set에 대한 정보임 . 따라서 트리가 많아 질수록 좀 더 분류가 많아지고 정확한 정보에 가까워짐. 하지만 위에서 말했..

티스토리툴바