【스터디노트】/▷TIL31 99클럽 코테 스터디 17일차 TIL + 오늘의 학습 키워드 이진 탐색 - 오늘의 학습 키워드 : 이진 탐색- 공부한 내용 본인의 언어로 정리하기 접근 방법arr1의 각 요소를 한바퀴 돈다arr[i]에 대해서 arr2의 모든 요소랑 비교한다arr2의 어떤 요소와도 차이가 d이하가 아닌경우, 카운터를 증가시킨다. 수도코드function findDistanceValue(arr1, arr2, d): count = 0 for each element x in arr1: flag = true for each element y in arr2: if |x - y| - 오늘의 회고 - 어떤 문제가 있었고, 나는 어떤 시도를 했는지예제에 나와있는 arr1[i]- arr2[j] >d 보다 큰 경우는 어떻게 처리해야.. 2025. 4. 22. 99클럽 코테 스터디 16일차 TIL + 오늘의 학습 키워드 이분 검색 - 오늘의 학습 키워드 : 이분 검색- 공부한 내용 본인의 언어로 정리하기①두 배열중 하나를 골라서 정렬하고 정렬된 배열에서 이분 탐색을 수행함 정렬+ 이분 탐색 정렬법 O(n log m) 의 시간복잡도 다른 방법으로 풀어보기②해시셋 접근법첫번째 배열의 모든 원소를 해시셋에 저장(중복은 안되겠다)두번째 배열을 for문으로 순회하면서 해시셋에 있는지 확인하고 contains 있으면 결과에 추가중복 방지를 위해 이미 결과에 추가한 원소는 해시셋에서 제거 수도코드function intersection(nums1, nums2) set= new HashSet() result = new ArrayList(); for( int num : nums1){ set.add(num); .. 2025. 4. 22. 99클럽 코테 스터디 15일차 TIL + 오늘의 학습 키워드 정렬 - 오늘의 학습 키워드 정렬- 공부한 내용 본인의 언어로 정리하기학생의 인기도 계산을 하기 위해 이름이랑 인기도 둘다 저장할수 있는 map 을 사용함학생 이름이랑 해당 학생이 좋아하는 학생의 목록을 매치하고 각각 좋아하는 학생에게 인기도를 증가인기도를 기준으로 내림차순 하고 인기도가 같으면 이름을 기준으로 정수도 코드맵을 만들어서 각 학생의 인기를 저장첫째 줄에서 학생 수를 읽고n줄에서 각 줄마다 첫번째단어를 제외한 모든 단어를 파싱 각 단어(좋아하는 학생)에 대해 popularity[단어]++popularity를 인기도 내림차순으로, 같으면 이름 오름차순으로 정렬- 오늘의 회고 - 어떤 문제가 있었고, 나는 어떤 시도를 했는지Hashmap을 사용하고 난뒤 인기도 순으로 정렬이 어려웠다. - 어.. 2025. 4. 18. 99클럽 코테 스터디 14일차 TIL + 오늘의 학습 키워드 정렬 - 오늘의 학습 키워드 정렬- 공부한 내용 본인의 언어로 정리하기최대 학점을 위해서: 가장 높은 학점 값을 가진 과목을 선택해야함최소 학점을 위해: 가장 낮은 학점 값을 가진 과목을 선택해야함대학에서 공개적으로 제공되느 K개의 과목이 있음- 오늘의 회고 - 어떤 문제가 있었고, 나는 어떤 시도를 했는지비공개 과목을 제대로 처리하는 방법을 몰라서 헤맸음 - 어떻게 해결했는지최대 학점을 계산할때는 모든 과목을 학점 기준으로 내림 차순 정렬하고 상위 M개 과목의 학점을 합산최소 학점을 계산하기 위해서는 공개 과목을 학점 기준 오름차순으로 정렬하고 비공개 과목을 학점 기준 오름차순으로 정렬함필요한 경우에 비공개 과목에서 학점이 가장 낮은 과목을 추가로 선택하여 최소 학점을 구함 - 무엇을 새롭게 알았는지.. 2025. 4. 17. 99클럽 코테 스터디 13일차 TIL + 오늘의 학습 키워드 정렬 - 오늘의 학습 키워드 정렬- 공부한 내용 본인의 언어로 정리하기 중복 제거를 위해서 Set 자료구조를 사용한다.정렬 조건에 맞게 정렬을 한다. 수도코드단어수를 N 을 입력받는다.집합(Set)을 생성하여 중복없이 단어를 저장한다.집합을 리스트로 변환한다.리스트를 정렬한다: 길이가 짧은 순 길이가 같으면 사전순정렬된 리스트 단어들을 출력한다.- 오늘의 회고 - 어떤 문제가 있었고, 나는 어떤 시도를 했는지단어가 이미 줄별로 구분되었음에도 StringTokenizer를 사용했음 - 어떻게 해결했는지필요하지 않은 것을 그냥 풀던 습관대로 풀었음 -> gpt가 필요하지 않다고 함 - 무엇을 새롭게 알았는지BufferedWrier 사용하는 이유: system.out.println 은 호출될때마다 출.. 2025. 4. 16. 99클럽 코테 스터디 12일차 TIL + 오늘의 학습 키워드 해시 - 오늘의 학습 키워드 해시- 공부한 내용 본인의 언어로 정리하기HashSet에 저장해서 중복 참여를 방지해야한다게임 유형에 따라서 필요한 추가 인원수를 정해야한다.(임스는 무조건 1을 차지함)필요한 인원이 모이면 게임을 시작하고 currentPlayer 숫자를 초기화한다. - 오늘의 회고 - 어떤 문제가 있었고, 나는 어떤 시도를 했는지① - problem :게임 유형에 따라 필요한 추가 인원수를 생각하지 않고 이름만 저장하려고 해서 문제가 안풀렸다. ②-problem 게임 유형을 정할때 string을 쓰니까 equals로 게임타입을 비교했다.단일 문자 비교보다 비효율적이라고 클로드가 평가했음 - 어떻게 해결했는지① - Solution: 임스를 필두로 해서 추가로 필요한 인원수 추가해야 한다고.. 2025. 4. 15. 이전 1 2 3 4 5 6 다음
