문제 9019 - DSLR 접근 이 문제도 방문 배열을 현재 숫자로 이용하면 된다. L, R을 문자열로 사용한다면 연산이 쉽다. 하지만 시간초과를 해결할 수 가 없어, 결국 int형으로 몫과 나머지를 이용하여 연산을 진행했다. 하지만 이렇게 해도 시간초과가 해결이 안되서, pypy3으로 제출했다. 코드 파이썬 코드 f...

문제 1525 - 퍼즐 접근 처음에 문제를 보고 막막했다. BFS로만 접근해선 해결할 수 없어 보였다. 3 x 3 배열안에서 이동해가며 원하는 조건을 만족시켜야 하는데, 기존 알아왔던 BFS와 다르게 이미 방문했는지 어떻게 체크할 수 있을지 고민하게 된 문제이다. 현재 위치를 기준으로 방문 여부를 체크할 수는 없다. 이렇게 하면 ...

Contents 모델 평가 정확도 Precision, Recall RMSE(평균제곱근오차) ROC(Receiver Operating Characteristic Curve) 곡선 AUC(Area Under Curve) 모델 평가 모델에 따라 평가 과정에서 서...

Contents 아나콘다 가상환경 생성 가상환경 확인 가상환경 활성화 가상환경 내부 패키지 확인 가상환경 패키지 설치 주피터 노트북 가상환경 연결 아나콘다 가상환경 생성 conda create -n [가상환경이름] python=[버전] 가상환경 확인 conda env list 가상환경 활성화 conda a...

Contents 스트래티지 패턴(Strategy Pattern) 코드에서 달라지는 부분을 찾아내고, 달라지지 않는 부분으로부터 분리시킨다. 구현이 아닌 인터페이스에 맞춰서 프로그래밍한다. 상속보다는 구성을 활용한다. 스트래티지 패턴(Strategy Pattern) 알고리즘군을 ...

Contents Pandas 자주 사용하는 문법 정리 Read write Pandas 자주 사용하는 문법 정리 Read pd.read_csv(filePath, params) 자주 사용하는 params sep = ‘,’ header = None (저장된 파일에 header가...

Contents 비정형 데이터 텍스트 데이터 BOW(Bag of words), N-gram 워드 임베딩 및 딥러닝 모델 Word2Vec 이미지 데이터 비정형 데이터 정형 데이터의 반대되는 경우로, 하나의 수치로 표현하기 ...

문제 10026 - 적록색약 접근 두 가지 방법으로 접근할 수 있을 것 같다. Board를 한 개만 두고 일반인과 색약인 사람에 대해 각각 visit 배열을 두고 진행하는 방법. 혹은, visit를 사용하지 않고, 일반인과 색약인 사람에 대해 각각 Board를 두고 Board에 visit을 체크하는 방법. 후자가 더 간단해보여서 후자...

문제 2583 - 영역 구하기 접근 2차원 BFS 문제이다. 조금 색다른 점은 입력이 좌표 형식이란 점과 주어지는 영역들이 벽이 된다는 점이다. 좌표로 주어지는 값이 배열의 index와 조금 달라서, 편의를 위해 좌표 변환 작업을 따로 수행해주었다. coordinateTransformation 함수는 주어지는 좌표를 편하게 board...

문제 2667 - 단지번호붙이기 접근 2차원 BFS 문제이다. 영역 개수 검출 및 각 영역의 크기를 구하면 된다. BFS를 수행한 횟수가 영역 개수가 되며, 각 BFS 내부에서 최초 방문을 수행한 횟수가 영역의 크기를 나타낸다. 코드 파이썬 코드 from collections import deque def bfs(sy...