BFS 구현 방법 2가지 정리(visted, time)
✅ 1. visited 배열을 사용하는 방법 단순히 특정 노드를 방문했는지 여부만 기록하는 방식📌 예제 코드 (일반 BFS)from collections import dequedef bfs(start_x, start_y): queue = deque([(start_x, start_y)]) visited = [[False] * M for _ in range(N)] # 방문 여부 체크 visited[start_x][start_y] = True # 시작 위치 방문 표시 while queue: x, y = queue.popleft() for dx, dy in [(-1, 0), (1, 0), (0, -1), (0, 1)]: nx, ny = x ..
2025. 2. 4.
[빅데이터 분석기사] 실기 7회 후기, 대구 시험장 주차장, 3일 준비(합격!!)
빅데이터 필기 후기도 못 썼는데 생각나는 데로,, 실기 시험 후기를 적어보려 한다. 사실 빅데이터 필기도 일주일,,공부했나 물론 그때는 교재도 사고 인강도 신청해서 공부했는데 실기는 신청만 하고 진짜 시험 볼 줄을 몰랐다..? ㅋㅋㅋㅋㅋ 보통 필기 준비하면서 실기를 준비한다는데 나는 필기가 너무 급해서 실기 준비를 같이 못했다. 그리고 실기 시험 신청을 하고,,? 너무 바빠서 아예 아무 정보도 검색하지 못했다.. 빅데이터 분석기사 실기 시험 고사장 근데 실기 시험 신청할 때 정말 어이없는 사실! 지금 포항에 거주중인데 포항에는 시험장이 아예 없다,,! 아니 포항시민들은 시험도 보지 말란건가! 너무 충격받고,, 젤 가까운 곳이 대구였기 때문에 대구 예담 직업 전문학교로 고사장을 신청했다. 젤 가까운 곳도 ..
2023. 12. 4.
[빅데이터 분석기사] 실기 문제 연습 (작업형2) 모델링과 예측
실기 문제 연습! ✨문제 푸는 순서 암기 1. 데이터 확인 1) train, test 셋 확인 train.head() test.head() 2) train, test shape 확인 print(train.shape, test.shape) 3) train, test의 숫자형, 범주형 확인 print(train.info(), test.info()) 4) train, test의 null값 확인 print(train.isnull().sum(), test.isnull().sum()) 2. 데이터 처리 1) null 값 처리(해당 열 삭제, 혹은 fillna, 혹은 대체값) # 해당 컬럼의 결측치가 있는 행을 제거 df['해당 컬럼'].dropna() 2) target과 상관 없는 열 삭제 df['ID'].drop..
2023. 12. 1.
[빅데이터 분석기사] 실기 시험 준비, 독학, 온라인, python
빅데이터 분석기사,, 벼락치기용,, 기록용,, 을 남긴다. 실기 시험을 3일 앞두고 공부하는 나,, 다 까먹었기 때문에 문법이라도 기록해서 다음 실기 준비할 때 봐야겠다. ▼아래 '데이터 마님' 공부 방법과 문법을 참고해서 정리한다. https://www.datamanim.com/dataset/99_pandas/pandasMain.html 1. csv 데이터 읽기 tab 기준으로 열 나누기 df = pd.read_csv(DataUrl,sep='\t') 한글 인코딩 df = pd.read_csv(DataUrl, encoding='cp949') 2. 데이터 타입 확인 수치형 변수를 가진 컬럼만 출력(2가지) print(df.columns[df.dtypes!='object']) print(df.select_d..
2023. 11. 30.
