Algorithm24 [프로그래머스 • 코틀린] 모의고사 완전탐색 #42840 #42840 🎄 Question ? https://school.programmers.co.kr/learn/courses/30/lessons/138477 class Solution { fun solution(k: Int, score: IntArray): IntArray { var answer: IntArray = intArrayOf() return answer } } 🧩 Thought Process 사람 1,2,3이 작성한 답의 패턴을 p1, p2, p3에 배열에 넣어 주었다. 각 사람 당 맞춘 문제수를 저장하기 위해 mutableMap도 만들어주었다. for문으로 실제 답의 인덱스에 맞게 돌려주었다. 답을 각각 p1, p2 와 p3의 크기로 나누고 그 나머지의 인덱스를 가진 p1/p2/p3의 값을 ans.. 2023. 12. 27. [알고리즘] 완전탐색 뜻 가능한 경우의 수를 모두 조사해서 정답을 찾는 방법. 활용 완전 탐색 알고리즘 동작 과정 해결하고자 하는 문제의 가능한 경우의 수를 대략적으로 계산 가능한 모든 방법을 다 고려 실제 답을 구할 수 있는지 적용 완전탐색의 종류: Brute Force : 반복 / 조건문을 통해 가능한 모든 방법을 단순히 찾는 경우 (시간이 오래걸림) Backtracking : 현재 상태에서 가능한 후보군으로 가지를 치며 탐색하는 알고리즘. 분할정복을 이용한 기법으로 재귀함수를 이용하고 해를 찾아가는 도웆ㅇ 해가 될 것 같지 않은 경로가 있다면 더 이상 가지 않고 되돌아간다. Permutation : 순열은 임의의 수열이 주어졌을 때 그것을 다른 순서로 연산하는 방법이다. 서로 다른 N개를 일렬로 나열하는 순열의 경우는 .. 2023. 12. 26. [프로그래머스 • 코틀린] 2016년 #12901 #12901 🎄 Question ? https://school.programmers.co.kr/learn/courses/30/lessons/12901 class Solution { fun solution(a: Int, b: Int): String { var answer = "" return answer } } 🧩 Thought Process 각 달의 날짜 수를 month라는 변수에 저장 출력할 월화수목금토일을 배열에 저장. 3월이면 1월 2월의 날짜수를 더해주고 그 달의 날짜도 더해주기. 예를들어 3월 2일이면 31 + 29 +2를 해준다. 그 후 총 날짜를 7로 나누어주고 그 나머지 값에 따라 월화수목금퇼 값 부여해주기. 🎀 Answer class Solution { fun solution(a: Int.. 2023. 12. 19. [프로그래머스 • 코틀린] 카드 뭉치 #159994 #159994 🎄 Question ? https://school.programmers.co.kr/learn/courses/30/lessons/159994 class Solution { fun solution(cards1: Array, cards2: Array, goal: Array): String { var answer: String = "" return answer } } 🧩 Thought Process card1과 card2의 첫번째 자료형부터 차근차근 goal 의 첫번째 자료형과 비교해 준다. 맞는 자료형의 인덱스를 1만큼 올려준다. 만약 둘다 문자열이 일치하지 않는다면 No 문자열을 리턴해준다. 🎀 Answer class Solution { fun solution(cards1: Array, car.. 2023. 12. 19. 이전 1 2 3 4 5 6 다음
