알고리즘/코딩테스트
1.중복 문자 제거 String.indexOf
입력된 문자열에서 중복 문자를 제거하시오.입력 예 : 'lovovele'결과 : 'love'찾을 문자열의 인덱스와 indexOf의 반환값이 같을 때, 제일 먼저 찾은 문자일 것이므로 그 문자만 answer에 넣어준다.
2.중복 단어 제거 Array.filter, Array.indexOf
입력 받은 문자열 중 중복 단어를 제거하고 차례대로 출력하시오. 입력 예 : ice, americano, hot, americano, choco 결과 : ice, americano, hot, choco
3.삼각형 판별하기 (최댓값 찾기)
문제 세 수를 입력받아 삼각형을 만들 수 있으면 'YES', 없으면 'NO'를 출력하시오. 입력 예 : 5, 6, 20 출력 예 : NO
4.최솟값 찾기
입력된 숫자들 중 최솟값 찾기min을 배열의 인덱스 0번 값으로 초기화한 후, for문 돌면서 비교하기.더 작은 값이 있으면 min 변수에 넣어주기.
5.멘토링 (완전탐색, 브루트포스)
Brute-force Search말 그대로 모든 경우의 수를 탐색한다는 의미이다.정답을 완벽하게 추출할 수 있지만, 시간복잡도가 엄청나게 커질 수 있다.문제멘토, 멘티 정하기입력 예\[3,4,1,2,4,3,2,1,3,1,4,2]출력 예3풀이i, j는 멘토, 멘티가 될
6.K번째 큰 수 (완전 탐색)
주어진 카드 중에 3장을 뽑아서 더한 값들 중 k번 째로 큰 수를 구하시오.중복 제거를 위해 Set 객체를 사용할 수 있다.Set 객체는 값 콜렉션으로, 삽입 순서대로 요소를 순회할 수 있습니다. 하나의 Set 내 값은 한 번만 나타날 수 있습니다. 즉, 어떤 값은 그
7.삽입 정렬(Insertion Sort)
자신 앞 요소가 자신보다 크면 자기 자리에 앞 요소를 복사하고 앞자리에 자신을 삽입하는 정렬 방식.
8.그리디 알고리즘(탐욕 알고리즘)
그리디 알고리즘 문제를 해결하는 단계를 쪼개어 각 단계마다 그 순간에서의 최선의 선택을 하는 알고리즘 미래를 생각하지 않고 당장의 최선의 선택을 하기 때문에 최적해를 찾는다는 보장이 없음 그리디 알고리즘이 통하는 문제들 최적해를 찾기 위해서는 동적 프로그래밍을
9.완주하지 못한 선수
정확성만 맞은 코드 정확성, 효율성 통과한 코드
10.[LeetCode] Roman to Integer
1. switch문 아주 단순하게 switch문으로 하나하나...^^ 해봄 결과 Runtime: 197 ms Memory Usage: 47.3 MB 2. object 활용 문제를 잘 읽어보면 Roman numerals are usually written largest to smallest from left to right. 라고 써있다. 그럼 작은 ...