알고리즘 432

[programers] 프로그래머스(코틀린) : 실패율

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 - 반복문을 통해 각 스테이지에 멈춰있는 사용자의 수를 확인한다. - 각 스테이지에 멈춰있는 사용자가 있다면 실패율을 계산하고 countMap에 현재 스테이지와 실패율을 저장한다. - 현재 스테이지에 멈춰있는 사용자가 있다면 그 사용자들은 다음 스테이지에는 도달하지 못하는 것으로 실패율을 계산하는 사용자의 수에서 빼준다. - 실패율을 계산한 countMap은 리스트로 변환 후 오름차순 정렬을 해준다. - 정렬은 value값을 기준으로 정렬한 후에. toMap() 키워드를 통해 다시 map 형태로..

[programers] 프로그래머스(코틀린) : 푸드 파이터 대회

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 - 반복문을 통해 음식의 개수가 짝수인지 홀수인지 확인한다. - 짝수라면 모든 음식을 먹을 수 있고 홀수라면 하나의 음식 빼고 다 먹을 수 있다. - 먹을 수 있는 음식은 대칭이 되어야 하므로 음식의 2분의 1개만 answer에 담는다. - 나머지 음식은 반복문이 끝난 후 현재 먹을 수 있는 음식을 거꾸로 정렬 후 다시 추가한다. 코드 class Solution { fun solution(food: IntArray): String { var answer: String = "" food.forEa..

[programers] 프로그래머스(코틀린) : 햄버거 만들기

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 - 스택 구조를 통해 문제를 수행한다. 코드 import java.util.Stack class Solution { fun solution(ingredient: IntArray): Int { var answer: Int = 0 var stack = Stack() for (i in ingredient){ stack.push(i) if (stack.size >= 4){ if (stack[stack.size - 4] == 1 && stack[stack.size - 3] == 2 && stack[sta..

[programers] 프로그래머스(코틀린) : 체육복

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 - 그리디 문제로 문제를 잘 이해했다면 충분히 해결할 수 있을 것이다. - 우선 체육복을 도난 당한 사람과 여벌이 있는 사람을 체크한다. - 체육복이 없는 사람은 왼쪽 친구와 오른쪽 친구가 여벌의 체육복이 있다면 빌린다. - 체육복이 있는 사람을 체크하여 출력한다. 코드 package progrmers.level1 fun solution(n: Int, lost: IntArray, reserve: IntArray): Int { val arr = Array(n+1){1} var answer = -1..

[programers] 프로그래머스(코틀린) : 내적

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 - zip 키워드를 통해 문제를 해결한다. 코드 class Solution { fun solution(a: IntArray, b: IntArray): Int { var answer: Int = 0 answer = a.zip(b){ i, j -> i * j }.sum() return answer } } github GitHub - junjange/KotlinAlgorithm: 내가 푼 코딩 테스트 문제와 해결법(Kotlin) 내가 푼 코딩 테스트 문제와 해결법(Kotlin). Contribute ..

[programers] 프로그래머스(파이썬) : 내적

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 - zip 키워드를 통해 문제를 해결한다. 코드 def solution(a, b): answer = 0 for i, j in zip(a, b): answer += i * j return answer github GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법(Python) 내가 푼 코딩 테스트 문제와 해결법(Python). Contribute to junjange/CodingTest development by creating an account on Gi..

[programers] 프로그래머스(파이썬) : 정수 삼각형

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 - DP 문제로 규칙을 찾는다. - i번 triangle부터 보게 되면 i-1번째 triangle의 같은 위치와 그 이전 위치 값 중 큰 값을 받으면 된다. - 위 규칙을 편리하게 하기 위해 trianlge 리스트 인덱스 안에 각각 0을 추가한다. 코드 def solution(triangle): answer = 0 for i in range(len(triangle)): triangle[i].append(0) for j in range(1, len(triangle)): for k in range(..

[programers] 프로그래머스(코틀린) : 기능 개발

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 - 반복문을 통해 기능을 개발시킨다. - 개발되는 매 순간 진도가 100 이상이 되면 기능들을 배포하고 배포한 값을 answer에 추가한다. 코드 class Solution { fun solution(progresses: IntArray, speeds: IntArray): IntArray { var answer = mutableListOf() val progressesCopy = progresses.toMutableList() val speedsCopy = speeds.toMutableList(..

[programers] 프로그래머스(코틀린) : 없는 숫자 더하기

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 - 문제 설명 그대로 없는 숫자를 더하면 된다. - 1부터 9까지 모두 더했을 때 값에서 문제에 주어진 수의 전체 합을 빼주면 된다. 코드 class Solution { fun solution(numbers: IntArray): Int { var answer: Int = -1 answer = 45 - numbers.sum() return answer } } github GitHub - junjange/KotlinAlgorithm: 내가 푼 코딩 테스트 문제와 해결법(Kotlin) 내가 푼 코딩 ..

[programers] 프로그래머스(파이썬) : 없는 숫자 더하기

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 - 문제 설명 그대로 없는 숫자를 더하면 된다. - 1부터 9까지 모두 더했을 때 값에서 문제에 주어진 수의 전체 합을 빼주면 된다. 코드 def solution(numbers): answer = -1 answer = 45 - sum(numbers) return answer github GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법(Python) 내가 푼 코딩 테스트 문제와 해결법(Python). Contribute to junjange/CodingTe..