알고리즘/프로그래머스 LV28 프로그래머스 : 테이블 해쉬 함수 ( LV 2 ) https://school.programmers.co.kr/learn/courses/30/lessons/147354 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr * LV2 문제. 문제를 집중력있게 꼼꼼히 읽는 연습을 해야겠다. 삼성 코딩테스트에서도 느꼈지만 문제 읽고 정리하는게 반이자 시작이다.* 문제를 요약하자면 2차원 배열 data[][]가 주어지고 Col 값과 Row값 시작값과 끝값이 주어진다.* 처음에 data[][] 배열을 Col값을 기준으로 오름차순 정렬을 해준다.* 만약에 Col값 기준으로 두 값이 같다면, 첫번째 원소값으로 내림차순 정렬하면 된다. -> 사실 위 내용이 문제의 전부라고.. 2025. 1. 13. 프로그래머스 : 뒤에 있는 큰수 찾기 ( LV 2 ) https://school.programmers.co.kr/learn/courses/30/lessons/154539?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 문제는 간단하다. 배열의 모든 원소를 탐색하는데 각원소의 가장 가까운 원소중에, 가장 큰 원소를 answer[] 배열에 넣어서 반환하면 끝.- 완전탐색으로 문제를 해결하면 마지막 4문제에서 시간초과가 나는데 최적화가 필요하다.- Stack을 사용해서 뒤에서부터 단일 순회 방식을 사용하면 O(n) 시간 복잡도에 끝낼 수 있다. * 핵심 코드만 공유하겠다. for (int i = size - 1; i >= 0; i--).. 2025. 1. 6. 이전 1 2 다음