Study13 1차 자료구조&알고리즘 해시 공유 일정 진행 - 진행 일시: 03-20.(수) 12:00 공유 후 좋았점 1. 내부 작동에 대한 소스 파악이 되게 좋았음 2. 숨겨진 테스트 케이스를 찾는 것이 여러가지경우를 생각할 수 있어서 좋았음 3. 설명을 할 때 어떻게 문제의 접근을 해야하는지 알수 있어서 좋았음 공유 후 개선점 1. 문제의 포인트는 무엇인가? : 알고리즘 시험을 대비해 문제의 패턴을 파악 2. 시간복잡도를 계산 : 내가 접근한 알고리즘 풀이방식이 해당 문제에 옳바른 방식인가? 3. 알고리즘은 구현은 최대한 자료구조의 내용을 포함시킬 것 4. 구현 알고리즘에서 매일 쓰는데 잘 이해가 안되는 것을 내부 작동 방식에서 적기 : 추후에 알고리즘을 풀 때 활용하기 위함 5. 테스트 케이스를 적기 : 문제의 포인트를 기준으로 테스트 케이스를.. 2024. 3. 21. 1주차 프로그래머스 - 의상(Lv2) 문제: https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr : 문제의 내용은 프로그래머스 문제를 참고해주세요 import java.util.Map; import java.util.HashMap; class Solution { public int solution(String[][] clothes) { int answer = 1; Map map = new HashMap(); for(int i = 0; i < clothes.length; i++){ St.. 2024. 3. 21. 1주차 프로그래머스 - 전화번호 목록(Lv2) 문제: https://school.programmers.co.kr/learn/courses/30/lessons/42577 : 문제의 내용은 프로그래머스 문제를 참고해주세요 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.Set; import java.util.HashSet; class Solution { public boolean solution(String[] phone_book) { Set set_phone = new HashSet(); for(String phone_number : phone_book){ set_phone.. 2024. 3. 21. 1주차 자료구조&알고리즘 해시 해시(HASH) 개념 - 해시(HASH)는 입력 데이터를 해시 함수를 통해 고정된 길이의 데이터로 변환된 값을 말함 - 추후 데이터의 접근과 검색을 위한 저장공간이 필요해지는데 이를 해시 테이블이라고 함 * 해시 함수란? : 입력받은 데이터를 해시 값으로 출력시켜주는 알고리즘 * 해시 테이블이란? : 해시 값을 배열의 인덱스로 저장한 테이블 자료구조의 특징 - 키(KEY)에 데이터(DATA)를 매핑할 수 있는 데이터 구조 - 해시 함수를 통해 키의 데이터를 배열에 저장할 수 있는 주소(인덱스 번호)를 계산 - 키를 통해서 저장된 데이터를 빠르게 찾고, 저장 및 탐색 속도가 획기적으로 빨라짐 출처(좀 더 자세한 사항은 아래 블로그를 확인) - https://kang-james.tistory.com/entr.. 2024. 3. 17. 이전 1 2 3 4 다음