정렬
-
정렬_Programmers_가장 큰 수 [Swift]알고리즘/알고리즘 문제풀이 2025. 2. 17. 16:36
https://school.programmers.co.kr/learn/courses/30/lessons/42746?language=swift 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀어보려고 눌렀더니, 과거 기록이 있던 문제.이번에도 자력으로 푸는데 실패했다. 접근 방법numbers의 숫자를 선택하는 순서는 무관하므로, 뒤에서부터 원소를 꺼낸다.queue가 빌때까지 반복한다.queue의 마지막 원소를 꺼내고 solArray의 insert하는 모든 경우를 만들어내어 posibles에 저장한다.posibles의 각 원소를 joined하여 ["1","3","2"] 형태를 "132"로 바꾼다. join..
-
hash,string,sort_LeetCode_49.GroupAnangram swift알고리즘/알고리즘 문제풀이 2022. 2. 21. 17:23
https://leetcode.com/problems/group-anagrams/ 문제 접근 주어진 [String]매개변수를 sorted(by: >) 하여 stack에 할당 !stack.isEmpty인 동안 while문 반복 stack의 한 요소를 비교할 대상으로 선택, 해당 요소와 크기가 같은 비교군을 생성 처음 선택한 요소의 알파벳을 순차적으로 비교군에서 삭제, 결과적으로 ""가 된 idx를 얻게 됨 idx를 사용하여 subSol:[String]에 appned하여 anagram집합을 구함. 5의 결과물을 ans: [[String]]에 append하여 최종 Return값을 준비. 5에서 사용된 요소들을 stack에서 삭제. 위의 내용을 반복하여 최종 return 수행 오답 코드 문제점: 매개변수 str..
-
정렬_LeetCode_Height Checker알고리즘/알고리즘 문제풀이 2021. 8. 23. 19:57
https://leetcode.com/problems/height-checker/submissions/ Height Checker - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 접근 매개변수를 정렬 후, 매개변수와 인덱스 별 비교 둘이 다를 경우, sol += 1 정답코드 더보기 class Solution { func heightChecker(_ heights: [Int]) -> Int { let sorted = heights.sorted(by:
-
정렬_LeetCode_minimize-maximum-pair-sum-in-array알고리즘/알고리즘 문제풀이 2021. 8. 9. 17:06
https://leetcode.com/problems/minimize-maximum-pair-sum-in-array/ Minimize Maximum Pair Sum in Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 접근 방법 1. 첫번째와 마지막 인덱스의 합 or 가운데 인덱스 둘의 합이 가장 클 것이다. 2. max로 정해진 인덱스를 제외하고, 이 외의 pair는 처음과 끝 index를 더해서 만든다. -> 1. 의 가정이 틀림을 확인. 1. ..
-
정렬_프로그래머스_H-Index알고리즘/알고리즘 문제풀이 2021. 7. 19. 19:17
https://programmers.co.kr/learn/courses/30/lessons/42747 설명이 혼란을 만든 문제. 다시금 설명하자면, 학자의 논문 n편 중 x번 이상의 인용을 가진 논문이 x편 이상 일 때, H-Index = x.max() 이다. Ex1) [10, 8, 5, 4,3] -> 논문 5편 중, 4회 이상 인용을 가진 논문이 4편이므로 4 -> 5회 이상 인용을 가진 논문은 3편이므로, 조건 불합치. 3회이상 인용을 가진 논문은, max가 아니므로 조건 불합치. Ex2) [3,0,6,1,5] -> 5편 중 3이상 인용을 가진 논문이 3편이므로 3 Ex3) [25,8,5,3,3] -> 5편중 3이상의 인용을 가진 논문이 5편이므로 3 import Foundation func solu..