본문 바로가기
반응형

알고리즘20

프로그래머스 JAVA 뒤에 있는 큰 수 찾기(DP) 다들 스택으로 풀던데 풀이를 봐도 이해가 가지 않더라구요............... DP 풀이는 별로 없는데 이게 그나마 이해가 가서리 .. 처음에 완전탐색으로 풀어서 당연히 시간초과 나서 풀이 찾아봤구요 DP는 비슷한데 뒤에서부터 시작해서 마지막은 무조건 -1 이니깐 빼고 아래 처럼 비교를 해줍니다 EX) i = 3일 때 num i [9, 1, 5, 3, 6, 2] num j [9, 1, 5, 3, 6, 2] answer j [ -1, 5, 6, 6, -1, -1 ] num i [9, 1, 5, 3, 6, 2] answer j [ -1, 5, 6, 6, -1, -1 ] --> numbers[i] < answer[j] // 현재 num이 이전 ans 와 비교해서 작으면 똑같은 ans 를 넣는다. answ.. 2024. 2. 17.
자바 JAVA 완전 탐색(Brute Force) 문제를 해결하기 위해 확인해야 하는 모든 경우를 전부 탐색하는 방법 그 중에서도 백 트래킹(Back-Tracking)을 통해야 하는 상황을 해결하기!!! 코딩테스트에서 나오는 완전 탐색 종류 1. N개 중 1) 중복 허용 2) 중복 없이 2. M개를 1) 순서 있게 나열하기 2) 고르기 완전 탐색은 함수 정의가 50% 완전 탐색 문제를 접근할 때는, 1. 고를 수 있는 값의 종류 파악하기 2. 중복을 허용하는 지 3. 순서가 있는지 2023. 1. 18.
비트마스크(BitMask) https://mygumi.tistory.com/361 2021. 7. 4.
정렬 알고리즘 정리 정렬 알고리즘 종류 버블 정렬 선택 정렬 삽입 정렬 병합 정렬 퀵 정렬 팀 정렬 기수 정렬 https://beam307.github.io/2019/03/01/sort-algorithm/ [알고리즘] 정렬알고리즘 종류와 시간복잡도(BigO) 1부 정렬 알고리즘 종류 버블정렬 선택정렬 삽입정렬 병합정렬 퀵정렬 팀정렬 기수정렬 그 외 많이 있으나 이정도만 알면 될듯 Java의 Arrays.sort()나 Colletions.sort()는 병합정렬, 팀정렬, 듀얼-피벗 퀵정 beam307.github.io https://beam307.github.io/2019/03/13/sort-algorithm2/ [알고리즘] 정렬알고리즘 종류와 시간복잡도(BigO) 2부 전편바로가기 [알고리즘] 정렬알고리즘 종류와 시간복잡도.. 2021. 6. 20.
반응형

티스토리툴바