목록전체 글 (27)
clap0107
https://www.acmicpc.net/problem/23881 23881번: 알고리즘 수업 - 선택 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 10,000), 교환 횟수 K(1 ≤ K ≤ N)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net 풀이: 이 문제에서는 선택정렬을 위쪽에서 시작해서 아래로 내려가는 방식으로 구현하였다. c++과 다르게 내림차순 for문이 익숙하지 않아서 구현하는데 시간이 좀 걸렸다. 그냥 의사코드를 따라서 적기만 하면 되는데 코드를 조금이라도 줄이겠다고 내 맘대로 바꾸니까 되지 않았다. 오답 코드에서 arr[j]가 arr[i]보다 크기만 하면 괜찮을 줄 알았는데 알고..
mv 명령어 사용법 (1) - 파일 디렉터리 이동 mv를 사용하여 파일을 원하는 폴더로 이동할 수 있다. 방법 1: 상위 -> 하위 상위 폴더에서 하위 폴더로 옮기고 싶을 때는 다음과 같이 명령어를 사용하면 된다. 예제 설명을 하자면, 현재 folder1이라는 파일에 hello.c라는 파일과 folder2라는 파일이 있다. hello.c를 folder2로 옮기는 예제이다. mv "옮기고 싶은 파일이름" "옮기고 싶은 폴더이름" 방법 2: 하위 -> 상위 하위 폴더에서 상위 폴더로 파일을 이동시킬 때는 조금 다른 방법을 사용해야 한다. 파일명을 적는 것까지는 동일 하지만 하위에서 상위로 이동할 때는 상위 폴더의 전체 경로를 입력해주어야 한다. 예제에서 folder1의 전체 경로는 /Users/insu_pa..
필요 라이브러리 불러오기 from sklearn.tree import DecisionTreeClassifier from sklearn import datasets import joblib 예제로 "model"이라는 머신러닝 모델을 학습해 보았다. 모델 저장하기 #"saved"는 저장할 파일의 이름이고 "model"은 학습한 파일의 이름이다. joblib.dump(model, "saved.pkl") 모델 불러오기 #"saved"에 저장한 파일을 불러왔다. saved = joblib.load("saved.pkl") 이전에 포스팅에서는 pickle을 사용하여 모델을 저장하였다. 바이너리 파일을 열고 저장하는 방법이기 때문에 복잡하다. 그래서 joblib를 사용하는 게 더욱 간결하고 편한 것 같다.
필요 라이브러리 불러오기 from sklearn.tree import DecisionTreeClassifier from sklearn import datasets import joblib 예제로 "model"이라는 머신러닝 모델을 학습해 보았다. 모델 저장하기 import pickle #'saved_model'은 저장할 파일의 이름이다. with open('saved_model', 'wb') as f: pickle.dump(model, f) 모델 불러오기 import pickle #이제 "mod"라는 이름에 파일을 불러왔기 때문에 mod로 원하는 작업을 수행하면 된다. with open('saved_model', 'rb') as f: mod = pickle.load(f) 이렇게 모델을 저장해 두면 껐다 ..
아나콘다 실행 conda activate '가상환경 이름' Pip 업데이트 pip install --upgrade pip Tensorflow 설치 conda install -c apple tensorflow-deps pip install tensorflow-macos pip install tensorflow-metal Numpy 업데이트 pip install --upgrade numpy Tensorflow 설치 및 버전 확인 python3 import tensorflow as tf tf.__version__ GPU 가속 가능 여부 확인 tf.config.list_physical_devices('GPU')
https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 풀이: 원래 100과 가까운 경우를 확인하고 아니라면 bfs로 입력과 최소 차이값을 가지는 숫자로 답을 구하려고 했었다. 하지만 그렇게 하면 예제 입력 7인 80000, 2, 8 9를 실행할 때는 이상한 값을 출력하였다. 최소 차이값으로 따지면, 허용된 버튼에서 71111이 선택되어 8894이라는 어림도 없는 답이 나오게 되었다. 예제 출력은 77777이 선택된 2228이 정답이었..