백준
-
[백준][Kotlin]1546번 평균백준 2023. 2. 26. 00:57
해당 문제는 평균을 구하는 공식을 살짝 응용하면 간단히 작성 할 수 있는 문제였습니다. ex) 일반적인 평균 = 점수 합계 / 과목 수 평균보다 10% 높은 점수를 할 경우 방법 1 일반적인 평균 * 110% / 과목수 방법2 점수합계 * 110% / 과목수 그외의 방법들.....설명생략 상기 방법중 2를 사용하려면 상승율을 알아야 되는데 기준이 최고점을 기준으로 상승율 이므로 상승율은 원래점수/최고점수*100 으로 구할 수 있습니다. 방법2 대로 작성하려면 모든 점수들의 합계를 구한 후 *상승율 / 과목수 로 구할 수 있습니다. 하기는 작성코드와 채점 결과 입니다 import java.util.Scanner import kotlin.math.max fun main() { val sc = Scanner(..
-
[백준][Kotlin]1253번 좋다백준 2023. 2. 26. 00:47
해당 문제는 투 포인터를 사용하여 주어진 자료의 양 끝에서부터 2개의 숫자를 비교하면서 좋은 수의 갯수를 찾는 문제였습니다. 작성하면서 주의 할 점으로는 좋은 수 인지 확인할 때 포인터의 위치는 좋은 수 인지 확인하는 자료의 인덱스가 겹치면 안된다는 점입니다. 그리고 개인적으로 프로그래머스도 매우 좋은 코테 연습사이트이지만 문제의 난이도 및 통과 기준은 백준이 좀 더 빡빡(?) 한 것 같다는 생각이 들었습니다. 하기는 작성한 코드와 제출 결과입니다. import java.util.* fun main() { // val s = System.currentTimeMillis() var st = StringTokenizer(readln()) val N = st.nextToken().toInt() // 수의 개수..
-
[프로그래머스][kotlin] 뒤에 있는 큰 수 찾기프로그래머스 2023. 1. 30. 15:02
import java.util.* class Solution { fun solution(numbers: IntArray): IntArray { var result = ArrayDeque() var stack = ArrayDeque() for(i in numbers.size-1 downTo 0){ while(!stack.isEmpty()){ if(stack.peekLast() > numbers[i]){ result.add(stack.peekLast()) stack.add(numbers[i]) break } else { stack.removeLast() } } if(stack.isEmpty()){ result.add(-1) stack.add(numbers[i]) } } var answer = IntArray..