프로그래머스6

• 

  [프로그래머스][Java] 광고 삽입 1. 문제 정보 https://school.programmers.co.kr/learn/courses/30/lessons/72414 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난이도 : 3 유형 : 누적합 시간 : 선형 2. 문제 풀이 프로그래머스 문제답게 문자열로 주어진 입력값을 처리하는 게 번거롭다. 이 문제의 핵심은 누적합을 범위로 처리하는 것이다. logs 배열을 쿼리라고 생각하면서 각 구간마다 경계에서 증감 연산을 누적합 배열에 적용한다. (매 쿼리마다 시작 시간부터 끝나는 시간까지 직접 반복문을 돌면서 구간을 업데이트 하는 것은 비효율적이며,.. Algorithm, Problem Solving/프로그래머스 2024. 4. 23.

• 

  [프로그래머스][Kotlin] 정수를 나선형으로 배치하기 목차 문제 정보 https://school.programmers.co.kr/learn/courses/30/lessons/181832 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난이도 : 0 ~ 1 유형 : 그래프 탐색, 구현 시간 : O(n^2) 문제 풀이 처음 접해보는 유형이면 어려울 수 있지만 방향을 바꾸는 아이디어만 알고 있으면 쉽게 풀 수 있는 문제라고 생각한다.(그래서 0레벨인가?.) (SW Expert Academy에도 매우 유사한 문제 있다.) (0, 0)에서 시작하여 오른쪽 -> 아래 -> 왼쪽 -> 위 방향으로 모든 숫자를 다 채울 때.. Algorithm, Problem Solving/프로그래머스 2023. 4. 27.

• 

  [codeforces][Kotlin] 구슬을 나누는 경우의 수 목차 문제 정보 https://school.programmers.co.kr/learn/courses/30/lessons/120840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난이도 : Lv0 유형 : 조합론 문제 풀이 조합 공식을 활용한 재귀식을 통해 풀이를 했다. nCr = n-1Cr-1 + n-1Cr 코드 class Solution { fun combination(n: Int, r: Int): Int { if (n == r || r == 0) { return 1 } return combination(n - 1, r - 1) + combinatio.. Algorithm, Problem Solving/프로그래머스 2023. 4. 1.

• 

  [프로그래머스][Kotlin] 합성수 찾기 목차 문제 정보 https://school.programmers.co.kr/learn/courses/30/lessons/120846 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난이도 : Lv0 유형 : 정수론 문제 풀이 이 문제는 n이 최대 100이여서 완전탐색으로도 쉽게 풀 수 있지만 소수를 이용하면 최적화 시킬 수 있다. 필자는 에라토스네테스의 체를 이용하였다. 코드 class Solution { fun solution(n: Int): Int { var answer: Int = 0 var primes = BooleanArray(n + 1); for.. Algorithm, Problem Solving/프로그래머스 2023. 3. 31.

• [프로그래머스][Kotlin] 숫자찾기 난이도 : Lv0 유형 : 문자열, 탐색 문제 풀이 입력값 num을 문자열로 변환 후 k와 일치하는 인덱스를 찾아주면 된다. 코드 class Solution { fun solution(num: Int, k: Int): Int { var answer = num.toString().indexOfFirst { it == k.digitToChar() } if (answer != -1) { answer++ } return answer } } 카테고리 없음 2023. 3. 22.

• 

  [프로그래머스][Kotlin] 연속된 수의 합 https://school.programmers.co.kr/learn/courses/30/lessons/120923 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난이도 : 0 유형 : 수학 문제풀이 등차수열의 공식을 이용하여 시작하는 숫자를 알아내면 쉽게 풀리는 문제이다. 코드 import java.util.* class Solution { fun solution(num: Int, total: Int): IntArray { var answer: IntArray = IntArray(num) var start = Math.ceil(total.toDouble.. Algorithm, Problem Solving/프로그래머스 2023. 3. 21.