여름 언덕에서 배운 것

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📚 문제 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번..

해시셋의 개념 데이터의 중복을 허용하지 않는 자료구조로, 중복된 데이터를 제거하거나 이미 데이터가 추가되어 있는지를 검사할 때 주로 사용됨 저장되는 데이터가 해싱되어 나온 해시코드를 인덱스로 활용해 배열에 할당하므로, 저장된 데이터의 순서를 파악하는건 불가능 (정렬하려민 list 사용해줘야함) 중복 허용하지 않고 순서 없음 해시셋의 함수 요소 추가 - add() 요소 제거 - remove(value) 요소 존재 여부 체크 - contains 요소 개수 - size() 예시) 프로그래머스 1845번 폰켓몬 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📚 ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📚 문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 📝 문제 해결 HashMap으로 선언해주고 완주 시 true로 변경했더니 동명이인을 구분하지 못함. 값 타입을 Integer로 지정해주고 HashMap에 이미 동일한 이..

해시(Hash) 개념 해시(Hash)는 Key : Value의 형태를 갖는 자료구조로 배열과 달리 String 타입이나 다른 어떤 데이터형을 기반으로 자료구조를 접근하고 데이터를 관리할 수 있음 해시는 모든 데이터 타입으로 접근이 가능하다. 예시) N명이 마라톤에 참가하였을 때 N-1명만 완주하여 완주하지 못한 1명의 선수를 찾는 문제가 있다고 하자. 선수를 A, B, C가 있고 A, C 선수만 완주했다고 하면 각 선수가 완주했을 때마다 true로 바꿔주고 이 과정이 끝났을 때도 false로 남아있는 선수를 찾아주면 된다. finished["A"] = true; finished["B"] = false; finished["C"] = true; 해시(Hash)의 함수 put HasMap.put("A", tr..