코딩 테스트 팁

넙데데맨·2023년 4월 8일

코딩테스트

마지막 수정 2023.04.11

수학

수학 문제를 풀 때는 0으로 나누는 걸 항상 염두해둬야 함

정렬

Stable Sort

Stable한 정렬이란 정렬시 값이 동일한 원소의 순서가 바뀌지 않는 정렬을 뜻한다.

Stable Sort

삽입 정렬
합병 정렬
버블 정렬
계수 정렬

Unstable Sort

선택 정렬
힙 정렬
퀵 정렬

MAP 활용법

map.put(key,value); // 맵에 집어넣는 방법
map.get(key); // key에 해당하는 값 가져오기

map.clear(); // map 객체의 모든 요소를 제거한다.
map.remove(key); // 해당 key에 해당하는 key-value 쌍을 지운다.

for(int key : map.keySet()){ // key 목록 순회하기
	System.out.println("value]:" +  map.get(key));
}
for (Map.Entry<String, String> entry : map.entrySet()) { // key, value 순회하기
	System.out.println("[key]:" + entry.getKey());
    System.out.println("[value]:" + entry.getValue());
}