1. 문제 상황Map에 저장된 정수를 기준으로 우선순위 큐를 만들었습니다. "a"의 값을 수정했으니 poll()을 했을 때 반영되지 않을까.. 라고 생각을 했습니다. HashMap map = new HashMap();// 1. Map에 초기 값 설정 (a: 4, b: 5)map.put("a", 4);map.put("b", 5);// 2. Map의 값을 기준으로 정렬하는 우선순위 큐 생성PriorityQueue pq = new PriorityQueue((o1, o2) -> map.get(o1) - map.get(o2));pq.offer("a");pq.offer("b");// 3. 문제의 지점: Map 내부의 'a' 값을 10으로 수정map.put("a", 10);// 4. 결과 확인System.out.pr..

🍀 String 🍀 String 관련 메소드String str = "Hello World!";// 문자열 길이 반환str.length();// 빈 문자열 체크str.isEmpty();//문자 찾기str.charAt(0); // -> H, 0번째 인덱스 문자 반환str.indexOf("H"); // -> 0, H 인덱스 반환(가장 첫번째)str.lastIndexOf("l") // -> 9, 문자가 속한 가장 마지막 인덱스 반환// 문자열 자르기str.substring(from, to); // 인덱스 from 이상, to미만 위치의 문자열 반환str.substring(to); // 인덱스 to 미만 위치의 문자열 반환// 문자 치환str.replace('기존문자', '바꿀문자' , n); // 기존문자를..

함수란?함수는 작업을 수행하거나 값을 계산하는 과정을 하나의 블록으로 감싸서 실행 단위로 만들어 놓은 것을 의미한다. function sum(a,b) { return a + b}sum(10,20) 함수를 정의하는 법1. 함수 선언문// 선언문function add(a,b) { return a+b}// 표현식const sum = function(a,b) { return a+b}함수 선언문은 표현식이 아니라 일반 문(statement)로 분류됨.함수 선언으로 어떠한 값도 표현되지 않았으므로 표현식이 아니라 statement로 분류된다. 자바스크립트 엔진은 코드의 문맥에 따라 동일한 함수를 statement가 아니라 표현식으로 해석하는 경우가 있다. 따라서 아래의 경우처럼 변수에 할당할 수 있다. 함수 선언문..

자바스크립트의 모든 값은 데이터 타입을 가지고 있으며, 이 데이터 타입은 크게 원시 타입과 객체 타입으로 나눌 수 있다. 원시 타입자바스크립트의 원시 타입은 객체가 아닌 다른 모든 타입을 의미한다. 객체가 아니기 때문에 메서드를 가지지 않는다. ES2022 기준으로 총 7개의 원시 타입이 있다.  undefinedundefined는 선언한 후 값을 할당하지 않은 변수 또는 값이 주어지지 않은 인수에 자동으로 할당되는 값이다. null아직 값이 없거나 비어있는 값을 표현 시 사용한다. 다른 원시값들과 다르게 "typeof"로 null을 확인할 시 해당 타입이 아니라 "object"를 반환한다. - undefined와 null은 각각 undefined와 null값만 가질 수 있다. - undefined는 선..

힙큐(heapq)는 파이썬 표준라이브러리가 제공하는 모듈로 Heap 자료구조를 지원한다. 완전 이진트리 형태를 하고 있으며, 최솟값과 최댓값을 빠르게 찾을 수 있다 . 파이썬은 기본적으로 최소힙(min-heap)을 제공한다. (부모 노드의 값은 자식 노드의 값보다 작거나 같다.)주요 메소드heapq.heappush(heap, item)힙의 조건을 유지하면서 item을 heap에 push 해준다. ( O(logn) )import heapqheap = []for i in range(10): heapq.heappush(heap, i)print(heap)## [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]heapq.heappop(heap)힙에서 가장 작은 요소를 제거하고 반환함.  ( O(logn)..

itertools 라이브러리를 사용하면 효율적으로 순열과 조합을 구현할 수 있다. permutations( ) - 순열순열은 서로 다른 n개의 다른 원소를 가지는 어떤 집합에서 중복 없이 순서에 상관 있게 r개의 원소를 선택하거나 나열하는 것을 의미한다. import itertoolsarr = ['A', 'B', 'C', 'D']nPr = itertools.permutations(arr, 2)print(list(nPr))"""[('A', 'B'), ('A', 'C'), ('A', 'D'), ('B', 'A'), ('B', 'C'), ('B', 'D'), ('C', 'A'), ('C', 'B'), ('C', 'D'), ('D', 'A'), ('D', 'B'), ('D', 'C')]"""combination..

알고리즘 문제를 풀다보면 시간 제한이라는 벽을 마주하게 된다. Python은 입력을 받기 위해 input()과 sys.stdin.readline()을 사용하는데 sys.stdin.readline()을 사용하면 더 빠르게 입력을 처리할 수 있다.  Input( ) vs sys.stdin.readline( )input( )input( ) 은 자동으로 개행 문자를 제거한다. (입력받은 문자열에 개행 문자만을 제거하여 줄 바꿈 없이 출력함)상대적으로 느리다. 더 이상 입력이 없는 경우에 실행되면 EOF 에러를 출력한다. sys.stdin.readline( )sys.stdin.readline( )은 개행 문자를 포함하여 반환한다.상대적으로 빠르다.EOF를 만나도 에러를 반환하지 않고 빈 문자열을 반환한다. sys..