전체 글

전체 글

    [Doit! Python] 검색 알고리즘

    교재: Do it! 자료구조와 함께 배우는 알고리즘 입문 파이썬편 검색 알고리즘 검색 알고리즘이란? 검색과 키 대부분의 키는 데이터의 일부 검색의 종류 배열 검색 선형 검색 무작위 데이터 집합에서 검색 수행 이진 검색 일정 규칙을 늘어놓은 데이터 집합에서 빠름 해시법 추가/삭제가 자주 일어나는 데이터 집합에서 빠름 체인법 - 같은 해시값 데이터를 연결 리스트로 연결하는 방법 오픈 주소법 - 데이터를 위한 해시값이 충돌할 때 재해시하는 방법 연결 리스트 검색(8장) 이진 검색 트리 검색(7장) 따라서, 용도/목적/실행 속도/자료구조 등 여러 사항을 고려해서 알고리즘을 선택해야한다. 선형 검색 원하는 키값을 가진 원소를 찾을 때까지 맨 앞부터 스캔하여 순서대로 검색하는 알고리즘 배열에 원하는 값이 존재할 때..

    [Dacon] 위성관측 데이터 활용 강수량 산출 AI 경진대회로 공부하기

    [Dacon] 위성관측 데이터 활용 강수량 산출 AI 경진대회로 공부하기

    해당 글은 데이콘 경진대회에서 제공한 데이터셋 설명과 베이스라인 코드를 기반으로 작성했음을 밝힙니다. Dacon 공식홈페이지: https://dacon.io/competitions/official/235591/ 해결해야하는 문제 각각 픽셀별 강수량 산출 Task 종류: 분류(Classification) 데이터 설명 GPM(Global Precipitation Measurement) Core 위성의 GMI/DPR 센서에서 북서태평양영역 (육지와 바다를 모두 포함) 에서 관측된 자료 특정 orbit에서 기록된 자료를 40 X 40 형태로 분할(subset) 하여 제공 subset_######_##.npy 파일로 제공되며, (height, width, channel) 형태 ###### : 위성이 사용되기 시작..

    [취업준비] DATARIZE(데이터라이즈) 컬쳐핏 면접 후기

    내가 느낀 부족함을 적고자 후다닥 고속버스에서 복기해봅니다 🤣.. 제가 갖춘 역량은 부족하다는 것을 알았기 때문에 제가 배워야하는 것을 파악하고, 어떻게 접근해나가야할지를 생각해볼 수 있는 기회가 됐던 면접이었습니다. 면접 시간: 1시간 40분 면접 방식: 일대다, 회사 팀원분들 전체 참여 면접 분위기: 회의실 책상에서 둘러앉아 편한 분위기에서 진행, 커피도 사주셨습니다..! (마시진 못 했지만..) 잘못 대답한 부분이나 개선해야할 부분에 대해서는 명확히 짚어주셨습니다. 데이터 분석가가 되고서 어떤 태스크에 도전해보고 싶은지 명확히 할 것 스스로 꿈이 있고 나름 포부가 있다고 느꼈는데 해당 직무에 대한 포부 질문에서는 “실무 데이터를 다뤄보고 싶어요”와 같은 막연하다는 약점이 있었습니다. 포기해온게 큰 ..

    [Programmers] 효율성 높은 제곱수 계산

    보호되어 있는 글입니다.

    [Programmers] 지그재그 배열의 원소 찾기

    보호되어 있는 글입니다.

    [Programmers] 크레인 인형뽑기 게임

    [Programmers] 크레인 인형뽑기 게임

    프로그래머스 - 크레인 인형뽑기 게임: https://programmers.co.kr/learn/courses/30/lessons/64061 데이터 구조 각 고유의 카카오 이모지는 숫자를 의미합니다. 좌측 테이블: NxN 우측 테이블: Mx1 (M: NxN) 규칙1: 같은 모양 인형 2개가 쌓이면 제거됨 규칙2: 인형이 없으면 크레인 아무 동작 안 함 규칙3: Mx1 우측 테이블은 모든 인형이 들어갈 수 있음. FILO 구조 주어지는 입력 게임에서 격자의 상태가 담긴 2차원 배열 board 인형을 집기 위해 작동시킨 위치가 담긴 배열 moves 출력 크레인이 모두 작동시킨 후 터트려져 사라진 인형의 개수 answer 입출력 예시 board moves result [[0,0,0,0,0],[0,0,1,0,3..