programmers3 [Kotlin] programmers 예상 대진표 출처https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이import kotlin.math.*class Solution { fun getNextNum(i : Int): Int { return (i+1)/2 } fun solution(n: Int, a: Int, b: Int): Int { var answer = 1 var newA = a var newB = b while ((abs(newA - ne.. 2024. 12. 13. 투 포인터 알고리즘 Two Pointer Algorithm 프로그래머스에서 구명보트 문제를 풀다가 알게 된 투 포인터.사실 예에전에 코딩테스트에서 한번 맞닥뜨리고, 완탐으로 풀었던 나는 처참히 망해버렸다...후후... 복습하지 않고 있었는데, 이번 문풀을 기회 삼아 정리해 보자! 투 포인터 알고리즘이란? 투 포인터(Two Pointer) 알고리즘은 배열, 리스트 또는 문자열과 같은 선형 데이터 구조에서 두 개의 포인터를 사용해 특정 조건을 만족하는 부분을 탐색하거나 계산하는 알고리즘 기법이다.두 포인터가 데이터 구조의 양 끝에서 시작하거나, 같은 위치에서 출발하여 서로 다른 방향으로 이동하며 문제를 해결한다. 왜 쓰이는지? 효율적으로 배열이나 리스트에서 특정 조건을 만족하는 부분을 찾거나 연산을 수행.중첩 루프(이중 반복문) 없이 문제를 해결하여 시간 복잡도를 .. 2024. 12. 5. [Kotlin] programmers 퍼즐 게임 챌린지 출처https://school.programmers.co.kr/learn/courses/30/lessons/340212 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이첫 시도class Solution { fun isComplicated(time_prev : Int, time_cur : Int, diff : Int, level : Int) : Int{ return (time_cur+time_prev)*(diff-level) + time_cur } fun solution(diffs: IntArray, times: IntArray, limit: Long): Int { .. 2024. 12. 3. 이전 1 다음
