- 알고리즘(16)
-
백준 14501 퇴사 완전탐색(코틀린)
문제 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 풀이 상담 소요일을 더하고 재귀호출을 하여 반복문 index값을 다음 상담 날짜로 변경하여 줍니다. import java.io.* import kotlin.math.max var N_14501 = 0 lateinit var T: IntArray // 상담 소요 일수 lateinit var P: IntArray // 수익 var result_14501 = 0 fun main(args: Array) { // 브루트포스 (완전탐색) var br = BufferedReader(InputStreamReader(System.`in`)) v..
2023.10.17 -
백준 2309 일곱난쟁이 완전탐색(코틀린)
문제 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 풀이 브루트포스 완전탐색을 묻는 문제입니다. 키의 총합에서 임의의 2명을 뺏을때 총합이 100일때를 출력 하면됩니다. 재귀함수를 사용하여 풀어 보았습니다. var result = mutableListOf() fun main(args: Array) { var br = BufferedReader(InputStreamReader(System.`in`)) var bw = BufferedWriter(Outpu..
2023.10.17 -
프로그래머스 자바 카카오 자동완성 (trie 알고리즘)
문제 https://school.programmers.co.kr/learn/courses/30/lessons/17685 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 그냥 반복문을 통해 문자들을 비교 하고 결과를 출력하면 된다고 생각 하여 1차원 적으로 코딩을 하였습니다만... class Solution { public int solution(String[] words) { int answer = 0; for (int i=0; i
2023.10.11 -
프로그래머스 카카오 방금그곡 (java)
문제 https://school.programmers.co.kr/learn/courses/30/lessons/17683 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1. 음이 1분에 한개씩 재생되기 때문에 방금그곡 서비스에서 제공 하는 음표를 재생시간에 맞게 조정해줍니다. 2. 음표를 가공후 내가 기억하고 있는 음과 같은지 확인합니다. 3. 음이 같을때 재생시간이 긴것을 반환합니다. import java.util.*; class Solution { public String solution(String m, String[] musicinfos) { ..
2023.10.03