분류 전체보기
cs 스터디 (2주차)
cs 스터디 (2주차)
2022.10.216. Hash Table 해시 : 해시함수로부터 나온 결과값, 저장 위치의 역할을 한다. 해싱 : 해시함수를 통해 해시를 얻어내는 일련의 과정을 해싱이라고 한다. (key,value) 형식으로 data를 저장한다. key값에 해시함수를 적용해 배열의 고유한 index(해시)를 생성하고, 이 index를 활용해 값을 저장하거나 검색한다. 장점) 배열(버킷)을 사용하기 때문에 검색이 빠르다. 구체적으로는 key - value의 1대1 매칭 구조이기 때문에 삽입, 삭제, 검색 모두 평균적으로 (충돌이 없는 경우) O(1)의 시간 복잡도를 가져서 빠르다. 단점) 데이터가 저장되기 전에 미리 공간을 만들어놔야 하므로 공간 효율성이 떨어진다. hash function이 복잡하다면 hash를 만들어내는데 시간이 많이..
cs 스터디 (1주차)
cs 스터디 (1주차)
2022.10.171. Array, ArrayList, Linked List Array는 사이즈 수정이 안 된다. 그런데 ArrayList는 사이즈 수정이 된다. 둘 다 index를 활용하기 때문에 검색하는 상황에 유용하게 쓰인다. 하지만 삽입, 삭제를 할 때 앞 뒤 요소를 다 앞으로 땡기거나 뒤로 미는 작업이 이루어지기 때문에 cost가 크다. → 검색이 주가되고 수정이 드물 때, 사이즈 수정 여부를 고려해서 Array 또는 ArrayList를 사용하면 좋다. LinkedList는 node라는 개념을 활용한다. index라는 개념이 없고 삽입, 삭제를 할 때 그냥 link를 끊고 새로 연결만 하면 되기 때문에 Array, ArrayList보다 cost가 적다. 검색을 할 때는 순차적으로 하기 때문에 시간이 오래 걸려서 ..
아이유 콘서트 골든아워 9.18
아이유 콘서트 골든아워 9.18
2022.09.19이 날을 한 달 내내 곱씹었다.처음에는 단순히 "아이유 콘서트 가보고싶다." 정도였는데 티켓팅에 성공하고 나니까 공연 당일에 펼쳐질 전경들이 눈에 밟히면서 기대감이 부풀었다.잠실주경기장에서 공연을 봐본 적이 없는데 시야가 너무 안 좋을까봐 쌍안경을 샀고 응원봉도 구입했다. 인상 깊었던 건, 응원봉 전용 어플이 있었는데 페어링을 하면 공연 때 자동 연출이 됐던 것이다.나도 상품을 만들어서 팔고 서비스를 개발해본 경험이 있는데 이런 건 제작자가 컨텐츠에 대해 능동적으로 고민하지 않으면 만들어낼 수 없다. 능동적인 고민은 진심에서 나온다. 그 진심을 느낄 수 있었다.첫 공연 며칠전부터 잠실주경기장에서 연습하는 영상들이 유튜브에 종종 올라왔다. 가슴이 웅장해지는 느낌이었고 공연 직전에는 너무 긴장을 했다. 내가..
뉴진스 민지
뉴진스 민지
2022.09.14채색을 하려고 얇게 스케치를 했다. 그동안 스케치했던 모든 그림 중에 제일 잘 그렸다는 생각에 마음이 따뜻해졌다가 이내 채색을 망치고 그림을 버렸다. 디지털 드로잉이 아닌 것은 뒤로 가기가 없는 게 아쉽다. 연필 드로잉은 잘못 그리면 지우면 되지만 물감은 한 번 칠하고 나면 지울 수 없다. 아쉬운 마음이다. 망친 그림은 처참해서 보여줄 수 없다. 하지만 내 아이폰 갤러리에는 남아있다. 어디서 잘못됐는지 파악해야 다음 그림을 안 망칠 수 있다. 이번 그림에서는 수성 색연필이 아닌 그냥 연필으로 스케치를 했다. 왜냐하면 수성 색연필은 번지기 때문에 스케치가 망가질 수 있기 때문이었다. 직접 해보니 확실히 연필로 스케치를 하는 게 더 낫다고 느꼈다. 하지만 이것도 주의해야할 점이 있다. 생각보다 매우 얇은 수..
Kotlin_에어비앤비
Kotlin_에어비앤비
2022.09.14
안드로이드 파이어베이스 사용자 정보 가져오기 리서치
안드로이드 파이어베이스 사용자 정보 가져오기 리서치
2022.08.11https://class-programming.tistory.com/6 안드로이드 파이어베이스로 사용자 프로필 저장 오늘은 기본적인 사용자 프로필을 데이터베이스 스토리지에 저장했다 우선 사용자의 기본정보가 필요하니 클래스를 하나 생성했다 public class UserModel { // 사용자 기본정보 public String userName; // class-programming.tistory.com