반응형 코딩테스트1 코딩테스트 기본 유형 정리 에라토스테네스의 체 - 소수구하기 // 해당 수를 제외하고 배수를 모두 지운다 아나그램 - 같은 단어로 배열만 바꾼것 [해시 + 슬라이딩윈도우 ] 팰린드롬 - 앞으로해도 뒤로해도 같은 단어 [ 문자열(StringBuilder.reverse) + replaceAll ] 최대매출 - [ SlidingWindow ] 창문 형태로 밀어내기 창문의 첫번째 값을 빼고 마지막값을 더한다 반복 배열 합치기, 공통원소 구하기 - [ twopointer ] p1,p2 혹은 lt,rt로 두가지 포인트를 잡아서 진행한다. 후위식연산 - 스택으로 넣어서 진행 먼저들어간 숫자 lt, 나중에 들어간숫자 rt로 연산 피보나치수열 - [ Array ] (i-1) + i 값은 i+2 값과 일치한다. K번째큰수 - 중복제거가 필요할땐 H.. 2024. 1. 1. 이전 1 다음 반응형
