20230821 프로그래머스 알고리즘

기메단·2023년 8월 21일
1

TIL

목록 보기
23/44

[level 0] 최댓값 만들기 (1) - 120847

성능 요약

메모리: 63.4 MB, 시간: 21.47 ms

구분

코딩테스트 연습 > 코딩테스트 입문

채점결과

Empty

문제 설명

정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요.


제한사항
  • 0 ≤ numbers의 원소 ≤ 10,000
  • 2 ≤ numbers의 길이 ≤ 100

입출력 예
numbers result
[1, 2, 3, 4, 5] 20
[0, 31, 24, 10, 1, 9] 744

입출력 예 설명

입출력 예 #1

  • 두 수의 곱중 최댓값은 4 * 5 = 20 입니다.

입출력 예 #1

  • 두 수의 곱중 최댓값은 31 * 24 = 744 입니다.

class Solution {
    fun solution(numbers: IntArray): Int {
        val rsp = numbers.sorted() // 오름차순 정렬 
        val a = rsp.last() // rsp의 마지막 원소 
        val b = rsp[rsp.size - 2] // 뒤에서 두번 째 
        
        return a * b
    }
}

[level 0] 점의 위치 구하기 - 120841

성능 요약

메모리: 61 MB, 시간: 0.02 ms

구분

코딩테스트 연습 > 코딩테스트 입문

채점결과

Empty

문제 설명

사분면은 한 평면을 x축과 y축을 기준으로 나눈 네 부분입니다. 사분면은 아래와 같이 1부터 4까지 번호를매깁니다.
스크린샷 2022-07-07 오후 3.27.04 복사본.png

  • x 좌표와 y 좌표가 모두 양수이면 제1사분면에 속합니다.
  • x 좌표가 음수, y 좌표가 양수이면 제2사분면에 속합니다.
  • x 좌표와 y 좌표가 모두 음수이면 제3사분면에 속합니다.
  • x 좌표가 양수, y 좌표가 음수이면 제4사분면에 속합니다.

x 좌표 (x, y)를 차례대로 담은 정수 배열 dot이 매개변수로 주어집니다. 좌표 dot이 사분면 중 어디에 속하는지 1, 2, 3, 4 중 하나를 return 하도록 solution 함수를 완성해주세요.


제한사항

  • dot의 길이 = 2
  • dot[0]은 x좌표를, dot[1]은 y좌표를 나타냅니다
  • -500 ≤ dot의 원소 ≤ 500
  • dot의 원소는 0이 아닙니다.

입출력 예

dot result
[2, 4] 1
[-7, 9] 2

입출력 예 설명

입출력 예 #1

  • dot이 [2, 4]로 x 좌표와 y 좌표 모두 양수이므로 제 1 사분면에 속합니다. 따라서 1을 return 합니다.

입출력 예 #2

  • dot이 [-7, 9]로 x 좌표가 음수, y 좌표가 양수이므로 제 2 사분면에 속합니다. 따라서 2를 return 합니다.

class Solution {
    fun solution(dot: IntArray) : Int {
        val (x, y) = dot 
        return when {
            x > 0 && y > 0 -> 1 // x,y 양수 일 때 제1사분면
            x < 0 && y > 0 -> 2 // x=음수, y=양수 -> 제2사분면
            x < 0 && y < 0 -> 3 // x=음수, y=음수 -> 제3사분면
            x > 0 && y < 0 -> 4 // x=양수, y=음수 -> 제4사분면
            else -> -1
        }
        
    }
}

팀 프로젝트에 매진하고, 개인 사정까지 있어서 알고리즘은 손도 못댔었다. 이제 다시 열심히 할 시간이다.
아직까지 lv0짜리 문제 밖에 풀지 못하는 나지만 열심히 해서 다시 오겠다.
언젠가는 볼 코테 딱 대

3개의 댓글

comment-user-thumbnail
2023년 8월 22일

오늘 TIL 보러 왔는데 아직 작성이 안되어 있어서 여기에 댓글 남겨요!
Lv1 딱대~~

답글 달기
comment-user-thumbnail
2023년 8월 23일

딱 대가 뭐죠? ㅋㅋㅋㅋㅋ

1개의 답글