【스터디노트】/▷TIL34 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. 99클럽 코테 스터디 11일차 TIL + 오늘의 학습 키워드 해시 - 오늘의 학습 키워드 슬라이딩윈도우, 해시- 공부한 내용 본인의 언어로 정리하기dna 에서 반복된 10글자의 시퀀스 찾기 문제 알고리즘 접근법: 해시 테이블, set 자료구조를 활용하는 슬라이딩 윈도우 알고리즘을 사용한다. 문제 접근 방법: 문자열을 처음부터 끝까지 스캔하여 길이가 10인 모든 문자열을 추출한다.각 부분 문자열이 이전에 나온건지 체크, 결과 집합에 추가하낟.중복된 시퀀스만 반환한다. function findRepeatedDNASequences(s); if length(s) - 오늘의 회고 - 어떤 문제가 있었고, 나는 어떤 시도를 했는지인덱스 범위에 벗어나서 에러났음 - 어떻게 해결했는지슬라이딩 윈도우의 개념을 제대로 이해하지 못해서 s.length() -10을 왜 해야하는지 몰.. 2025. 4. 14. 99클럽 코테 스터디 10일차 TIL + 오늘의 학습 키워드 해시 - 오늘의 학습 키워드 해시- 공부한 내용 본인의 언어로 정리하기 시간 복잡도 : O(n)해시맵의 모든값을 확인하는데 최악의 경우 O(n)x좌표가 같은 점이 몇개인지 세기y 좌표가 같은점이 몇개인지 세기2개 이상의 점이 있는 좌표값만 고려하여 직선의 수 계산x축에 평행한 직선은 같은 y 좌표를 가진 점을 지난다.y축에 평행한 직선은 같은 x 좌표를 가진 점을 지난다. 수도코드함수 평행선 개수 세기(points[][]): x좌표 맵= 빈 해시맵; x 좌표-> 해당 x 좌표를 가진 점의 개수 y좌표 맵= 빈 해시맵; y 좌표-> 해당 y 좌표를 가진 점의 개수 for(각점 in points) x좌표맵[x]++; y좌표맵[y]++; 직선 개수 =0; for 각 좌.. 2025. 4. 11. 99클럽 코테 스터디 9일차 TIL + 오늘의 학습 키워드 문자열 해시 - 오늘의 학습 키워드 문자열 해시- 공부한 내용 본인의 언어로 정리하기해시맵: 키랑 값을 같이 저장하는 자료구조, 해시 함수를 이용해서 키를 배역의 인덱스로 변환ⓐ내부적으로 배열을 사용해서 데이터를 저장ⓑ해시 함수로 키를 배열 인덱스로 매핑ⓒ-1체이닝으로 충돌을 처리한다. 수도코드class MyHashMap: initialize: Create array of linked lists (buckets) Set size of array (ex: 1000) hash_function(key): return key % size put(key, value): index = hash_function(key) Find buc.. 2025. 4. 10. 이전 1 2 3 4 5 6 다음
