제이슨의 개발이야기

프로그래머스 코틀린 행렬 테두리 회전하기

제이쓰은 — Sat, 30 Apr 2022 16:19:48 +0900

https://programmers.co.kr/learn/courses/30/lessons/77485

코딩테스트 연습 - 행렬 테두리 회전하기

6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3]

programmers.co.kr

행렬 테두리 회전하기

문제 설명

rows x columns 크기인 행렬이 있습니다. 행렬에는 1부터 rows x columns까지의 숫자가 한 줄씩 순서대로 적혀있습니다. 이 행렬에서 직사각형 모양의 범위를 여러 번 선택해, 테두리 부분에 있는 숫자들을 시계방향으로 회전시키려 합니다. 각 회전은 (x1, y1, x2, y2)인 정수 4개로 표현하며, 그 의미는 다음과 같습니다.

x1 행 y1 열부터 x2 행 y2 열까지의 영역에 해당하는 직사각형에서 테두리에 있는 숫자들을 한 칸씩 시계방향으로 회전합니다.

다음은 6 x 6 크기 행렬의 예시입니다.

이 행렬에 (2, 2, 5, 4) 회전을 적용하면, 아래 그림과 같이 2행 2열부터 5행 4열까지 영역의 테두리가 시계방향으로 회전합니다. 이때, 중앙의 15와 21이 있는 영역은 회전하지 않는 것을 주의하세요.

행렬의 세로 길이(행 개수) rows, 가로 길이(열 개수) columns, 그리고 회전들의 목록 queries가 주어질 때, 각 회전들을 배열에 적용한 뒤, 그 회전에 의해 위치가 바뀐 숫자들 중 가장 작은 숫자들을 순서대로 배열에 담아 return 하도록 solution 함수를 완성해주세요.

제한사항

rows는 2 이상 100 이하인 자연수입니다.
columns는 2 이상 100 이하인 자연수입니다.
처음에 행렬에는 가로 방향으로 숫자가 1부터 하나씩 증가하면서 적혀있습니다.
- 즉, 아무 회전도 하지 않았을 때, i 행 j 열에 있는 숫자는 ((i-1) x columns + j)입니다.
queries의 행의 개수(회전의 개수)는 1 이상 10,000 이하입니다.
queries의 각 행은 4개의 정수 [x1, y1, x2, y2]입니다.
- x1 행 y1 열부터 x2 행 y2 열까지 영역의 테두리를 시계방향으로 회전한다는 뜻입니다.
- 1 ≤ x1 < x2 ≤ rows, 1 ≤ y1 < y2 ≤ columns입니다.
- 모든 회전은 순서대로 이루어집니다.
- 예를 들어, 두 번째 회전에 대한 답은 첫 번째 회전을 실행한 다음, 그 상태에서 두 번째 회전을 실행했을 때 이동한 숫자 중 최솟값을 구하면 됩니다.

입출력 예시rowscolumnsqueriesresult

6	6	[[2,2,5,4],[3,3,6,6],[5,1,6,3]]	[8, 10, 25]
3	3	[[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]]	[1, 1, 5, 3]
100	97	[[1,1,100,97]]	[1]

이 문제는

시계 방향으로 회전하면서 해당 값들 중 가장 작은 값을 저장하면 되는 문제입니다

처음 보기에는 어려운 문제라고 생각했지만 좀만 고민 해보면 간단한 문제였습니다!

위에 이미지 처럼

1~4번 의 각 조건들을 세워서 반복하면 테두리 회전을 쉽게 구현 할 수 있습니다!

예를 들어서

1번 같은 경우

[[2,2,5,4],[3,3,6,6],[5,1,6,3]] 에서

2,2,5,4 의 좌표의 테두리를 회전하게 된다면

arr[x][y] 라고 가정 할 때

1번은

x==2 이면서 y!=4 인 경우

y++ 을 하면

1번 테두리를 하나씩 접근 할 수 있습니다!

하나씩 접근하면서 시계방향으로 숫자를 이동시켜줍니다!

나머지 2,3,4, 번 테두리 역시 앞서 1번 처럼 구현하면 쉽게 풀 수 있습니다!

class Solution {
    fun solution(rows: Int, columns: Int, queries: Array<IntArray>): IntArray {
        var answer = intArrayOf()
        answer = IntArray(queries.size)
        var arr: Array<IntArray> = Array(rows) { IntArray(columns) }

        var num = 1
        for (i in 0 until rows) {
            for (j in 0 until columns) {
                arr[i][j] = num
                num++
            }

        }



        for (i in queries.indices) {
            var x1 = queries[i][0]
            var y1 = queries[i][1]
            var x2 = queries[i][2]
            var y2 = queries[i][3]

            var x = x1 - 1
            var y = y1
            var temp = arr[x1 - 1][ y1 - 1]
            var min = temp
            while (x != x1 - 1 || y != y1 - 1) {

                min = Math.min(min, arr[x][y])
                var temp2 = arr[x][y]
                arr[x][y] = temp
                temp = temp2

                if (y < y2 - 1 && x == x1 - 1) {
                    y++
                } else if (y == y2 - 1 && x != x2 - 1) {
                    x++
                } else if (x == x2 - 1 && y > y1 - 1) {
                    y--
                } else if (y == y1 - 1 && x > x1 - 1) {
                    x--
                }

            }
            arr[x1-1][y1-1] = temp

            min = Math.min(min,  arr[x1-1][y1-1])
            answer[i] = min

        }
        for(w in 0 until rows){
            for(j in 0 until columns){
                print(arr[w][j])
            }
            println()
        }

        return answer
    }

}
fun main() {
    var sol = Solution()

    var answer =
        sol.solution(6, 6, arrayOf(intArrayOf(2, 2, 5, 4,), intArrayOf(3, 3, 6, 6,), intArrayOf(5, 1, 6, 3)))

//    for(i in answer.indices){
//        println(answer[i])
//    }
}

프로그래머스 코틀린 배달 Summer/Winter Coding(~2018)

제이쓰은 — Wed, 27 Apr 2022 17:13:28 +0900

https://programmers.co.kr/learn/courses/30/lessons/12978

코딩테스트 연습 - 배달

5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4

programmers.co.kr

안녕하세요!

오늘은 프로그래머스 에서

Level 2 배달 문제를 풀어봤습니다!

이 문제는 다익스트라 알고리즘을 이용하는 문제 였고

다익스트라 알고리즘을 알고 있다면 비교적 쉽게 풀 수 있었던 문제였습니다!!

문제 설명

N개의 마을로 이루어진 나라가 있습니다. 이 나라의 각 마을에는 1부터 N까지의 번호가 각각 하나씩 부여되어 있습니다. 각 마을은 양방향으로 통행할 수 있는 도로로 연결되어 있는데, 서로 다른 마을 간에 이동할 때는 이 도로를 지나야 합니다. 도로를 지날 때 걸리는 시간은 도로별로 다릅니다. 현재 1번 마을에 있는 음식점에서 각 마을로 음식 배달을 하려고 합니다. 각 마을로부터 음식 주문을 받으려고 하는데, N개의 마을 중에서 K 시간 이하로 배달이 가능한 마을에서만 주문을 받으려고 합니다. 다음은 N = 5, K = 3인 경우의 예시입니다.

위 그림에서 1번 마을에 있는 음식점은 [1, 2, 4, 5] 번 마을까지는 3 이하의 시간에 배달할 수 있습니다. 그러나 3번 마을까지는 3시간 이내로 배달할 수 있는 경로가 없으므로 3번 마을에서는 주문을 받지 않습니다. 따라서 1번 마을에 있는 음식점이 배달 주문을 받을 수 있는 마을은 4개가 됩니다.
마을의 개수 N, 각 마을을 연결하는 도로의 정보 road, 음식 배달이 가능한 시간 K가 매개변수로 주어질 때, 음식 주문을 받을 수 있는 마을의 개수를 return 하도록 solution 함수를 완성해주세요.

제한사항

마을의 개수 N은 1 이상 50 이하의 자연수입니다.
road의 길이(도로 정보의 개수)는 1 이상 2,000 이하입니다.
road의 각 원소는 마을을 연결하고 있는 각 도로의 정보를 나타냅니다.
road는 길이가 3인 배열이며, 순서대로 (a, b, c)를 나타냅니다.
- a, b(1 ≤ a, b ≤ N, a != b)는 도로가 연결하는 두 마을의 번호이며, c(1 ≤ c ≤ 10,000, c는 자연수)는 도로를 지나는데 걸리는 시간입니다.
- 두 마을 a, b를 연결하는 도로는 여러 개가 있을 수 있습니다.
- 한 도로의 정보가 여러 번 중복해서 주어지지 않습니다.
K는 음식 배달이 가능한 시간을 나타내며, 1 이상 500,000 이하입니다.
임의의 두 마을간에 항상 이동 가능한 경로가 존재합니다.
1번 마을에 있는 음식점이 K 이하의 시간에 배달이 가능한 마을의 개수를 return 하면 됩니다.

입출력 예NroadKresult

5	[[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]]	3	4
6	[[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]]	4	4

입출력 예 설명

입출력 예 #1
문제의 예시와 같습니다.

입출력 예 #2
주어진 마을과 도로의 모양은 아래 그림과 같습니다.

1번 마을에서 배달에 4시간 이하가 걸리는 마을은 [1, 2, 3, 5] 4개이므로 4를 return 합니다.

1번 마을에서 출발해서 각각 마을 거리의 최소 거리를 저장하고 나서

K보다 작거나 같은 거리의 마을을 찾으면 되는 간단한 문제입니다

1번 마을 부터 BFS 를 통해서 찾아 들어가면서

1번 부터 해당 마을간의 거리의 최소값을 저장하면 됩니다!

이 문제는 자세한 설명보다는 다익스트라 알고리즘을 정확하게 이해 하시게 되면 쉽게 풀수 있는 문제입니다!

import java.util.*
import kotlin.collections.HashMap

class Solution {

    var visited :IntArray = intArrayOf()
    var arr  : Array<HashMap<Int,Int>> = arrayOf()
    fun solution(N: Int, road: Array<IntArray>, k: Int): Int {
        var answer = 1


        visited = IntArray(N+1){-1}
        arr = Array(N+1){ HashMap() }

        for(i in road.indices){
            var startIndex = road[i][0]
            var endIndex = road[i][1]
            var distance = road[i][2]

            if(arr[startIndex].containsKey(endIndex)){

                if(arr[startIndex][endIndex]!! >distance){
                    arr[startIndex][endIndex] = distance
                    arr[endIndex][startIndex] = distance
                }
            }else{
                arr[startIndex][endIndex] = distance
                arr[endIndex][startIndex] = distance
            }


        }
        search(1)
        for(i in 2 ..N){
            if(visited[i]<=k && visited[i]!=-1){
                answer++
            }
        }
        return answer
    }

    fun search(index : Int ){
    visited[1]=0
    var queue = LinkedList<Int>()
        queue.add(index)
        while (!queue.isEmpty()){

            var now = queue.poll()

            for(key in arr[now].keys){
                var dist = arr[now][key]

                if(visited[key]==-1){
                    queue.add(key)
                    visited[key] = dist!!+visited[now]
                }else if(visited[key] >visited[now]+dist!!){
                    visited[key] = visited[now]+dist
                    queue.add(key)
                }
            }
        }
    }
}

fun main(){
    var solution = Solution()

    var answer = solution.solution(5,
    arrayOf(intArrayOf(1,2,1), intArrayOf(2,3,3), intArrayOf(5,2,2), intArrayOf(1,4,2),
    intArrayOf(5,3,1), intArrayOf(5,4,2)),3)
    println(answer)
}

안드로이드 데이터 바인딩 Data Binding

제이쓰은 — Tue, 26 Apr 2022 19:24:56 +0900

안녕하세요!

오늘은 안드로이드 데이터 바인딩에 대해서 이야기 해보려고 합니다!

데이터 바인딩이란

프로그래매틱 방식이 아니라 선언적 형식으로 레이아웃의 UI 구성요소를 앱의 데이터 소스와 결합할 수 있는 지원 라이브러리입니다

앱의 데이터 소스와 결합할 수 있어서 UI 요소에 연결하기 위해 필요한 코드를 최소화 할 수 있습니다 !

장점을 이야기 해보자면

1.findViewId()를 호출하지 않아도 자동으로 xml 에 있는 View들을 만들어 줍니다

2.data가 바뀌면 자동으로 View를 변경할 수 있습니다

3.코드의 가독성이 좋아집니다

등등 많은 장점이 존재합니다!

장점이 있으면 동시에 단점도 존재합니다!

클래스 파일이 많이 생겨 빌드 속도가 느려지는 단점이 존재하는대

MVVM 또는 MVP 아키택처를 함께 사용해야 빛을 발한다고 합니다!

기존에 findViewById() 를 통해서 레이아웃에 뷰 컴포넌트를 찾아서 거기에 변화를 주었는대

이런 경우 findViewById() 구문이 호출 될때 마다 레이아웃 파일 트리를 순회하며 요소를 찾아야 해서

레이아웃 파일이 많아 지거나 찾는 요소가 많아 질 수록 시간이 늘어나게 됩니다

그러나 DataBinding 을 이용한다면

레이아웃 파일을 중개해주는 오브젝트를 만들어 관리함으로 써 더 효율적으로 레이아웃 요소에 접근 할 수 있습니다!!

간단하게 데이터 바인딩 세팅 하는 방법은

먼저 app module 의 gradle 파일을

plugins {
    id 'com.android.application'
    id 'kotlin-android'
    id 'kotlin-android-extensions'
}

android {
    compileSdkVersion 31
    androidExtensions { experimental = true }

    defaultConfig {
        applicationId "@@@@@@@@@@2"
        minSdkVersion 26
        targetSdkVersion 31
        versionCode 1
        versionName "1.0"

        testInstrumentationRunner "androidx.test.runner.AndroidJUnitRunner"
    }
    buildFeatures{
        dataBinding = true
    }
    buildTypes {
        release {
            minifyEnabled false
            proguardFiles getDefaultProguardFile('proguard-android-optimize.txt'), 'proguard-rules.pro'
        }
    }
    compileOptions {
        sourceCompatibility JavaVersion.VERSION_1_8
        targetCompatibility JavaVersion.VERSION_1_8
    }
    kotlinOptions {
        jvmTarget = '1.8'
    }



}

dependencies {
    implementation 'androidx.lifecycle:lifecycle-livedata-ktx:2.3.1'
    implementation 'androidx.lifecycle:lifecycle-viewmodel-ktx:2.3.1'
    implementation "org.jetbrains.kotlin:kotlin-stdlib:$kotlin_version"
    implementation 'androidx.core:core-ktx:1.7.0'
    implementation 'androidx.appcompat:appcompat:1.4.1'
    implementation 'com.google.android.material:material:1.5.0'
    implementation 'androidx.constraintlayout:constraintlayout:2.1.3'
    testImplementation 'junit:junit:4.+'
    androidTestImplementation 'androidx.test.ext:junit:1.1.3'
    androidTestImplementation 'androidx.test.espresso:espresso-core:3.4.0'
}

으로 세팅 하고

테스트를 위해서

activity_main.xml 파일을

<?xml version="1.0" encoding="utf-8"?>
<layout
    xmlns:android="http://schemas.android.com/apk/res/android"
    xmlns:app="http://schemas.android.com/apk/res-auto"
    xmlns:tools="http://schemas.android.com/tools">
    <data>
        <variable
            name="model"
            type="com.example.musicplayer.User" />
    </data>
    <androidx.constraintlayout.widget.ConstraintLayout

        android:layout_width="match_parent"
        android:layout_height="match_parent"
        tools:context=".MainActivity">

    <TextView
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:text="@{model.name}"
        android:id="@+id/txt"
        app:layout_constraintBottom_toBottomOf="parent"
        app:layout_constraintLeft_toLeftOf="parent"
        app:layout_constraintRight_toRightOf="parent"
        app:layout_constraintTop_toTopOf="parent" />
    </androidx.constraintlayout.widget.ConstraintLayout>
</layout>

으로 세팅을 해줍니다!

layout 태그 안에 뷰 컴포넌트를 정의 하고

data 태그 안에 바인딩 할 데이터의 이름(model)과 타입(type)을 작성 해줍니다!

TextView 컴포넌트에

text = "@{model.name}" 이 있는대

"@{}" 는 데이터 바인딩 을 통해서 직접 접근하는 연산자 입니다

즉 model.name은

데이터 바인딩 되어 있는 User 객체의 name 필드를 가지고 온다는 의미입니다!

그리고 Data Class 파일 User을 하나 만들어 주고

data class User(
    var name :String,
    var age : Int
)

MainActivity 클래스 파일을 이와 같이 작성해서 실행 하면 간단하게 데이터 바인딩을 확인 할 수 있습니다!

import androidx.appcompat.app.AppCompatActivity
import android.os.Bundle
import androidx.databinding.DataBindingUtil
import com.example.musicplayer.databinding.ActivityMainBinding

class MainActivity : AppCompatActivity() {
    private lateinit var binding : ActivityMainBinding
    override fun onCreate(savedInstanceState: Bundle?) {
        super.onCreate(savedInstanceState)

        binding = DataBindingUtil.setContentView(this,
        R.layout.activity_main)

        binding.model = User("Jason",25)

    }
}

gradle 파일에 databinding = true 로 하고

activity_main.xml 파일에 layout 태그를 사용 하게 되면

레이아웃 파일을 중개해주는 오브젝트를 생성 할 수 있습니다!

ActivityMainBinding이 레이아웃 파일 중개해주는 오브젝트 입니다!

지금 간단하게 Data 클래스 User 를 만들어서 User 데이터 객체와 데이터 바인딩을 시켜줬지만

MVVM을 공부 하게 된 경우

Data 객체가 아닌 ViewModel 과 연결 해서 사용 할 경우 훨씬 효율적인 구조를 만들 수 있습니다!

코틀린 백준 1316번 문자열 집합

제이쓰은 — Mon, 25 Apr 2022 17:34:05 +0900

https://www.acmicpc.net/problem/1316

1316번: 그룹 단어 체커

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때

www.acmicpc.net

그룹 단어 체커 성공

시간 제한메모리 제한제출정답맞힌 사람정답 비율

2 초

128 MB

88305

45590

38193

52.179%

문제

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.

단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다.

출력

첫째 줄에 그룹 단어의 개수를 출력한다.

예제 입력 1 복사

3
happy
new
year

예제 출력 1 복사

예제 입력 2 복사

4
aba
abab
abcabc
a

예제 출력 2 복사

예제 입력 3 복사

5
ab
aa
aca
ba
bb

예제 출력 3 복사

요번 문제는

간단하게 ArrayList 하나를 만들어서

리스트에 존재하지 않은 스팰링 일 경우 집어 넣고

만약 같은 스팰링이 존재 할 경우

앞에 스펠링과 같은지 확인 해보고 만약 같은 경우 answer++ 을 하면 되는 간단한 문제입니다!

import java.util.*
import kotlin.collections.ArrayList

fun main()  {


    var scanner = Scanner(System.`in`)


    var count = scanner.nextInt()
    var answer= 0

    for(i in 0  until count){

        var list = ArrayList<String>()

        var str = scanner.next()
        var check = true
        for(i in str.indices){
            if(!list.contains(str.substring(i,i+1))){
                list.add(str.substring(i,i+1))
            }else {
                if(str.subSequence(i-1,i)!=str.subSequence(i,i+1)){
                    check = false
                }
            }
        }

        if(check){
            answer++
        }
    }

    println(answer)
}

코틀린 백준 1543 문서 검색

제이쓰은 — Sat, 23 Apr 2022 16:05:36 +0900

https://www.acmicpc.net/problem/1543

1543번: 문서 검색

세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한

www.acmicpc.net

문서 검색 성공

시간 제한메모리 제한제출정답맞힌 사람정답 비율

2 초

128 MB

14302

5778

4616

40.111%

문제

세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예를 들어, 문서가 abababa이고, 그리고 찾으려는 단어가 ababa라면, 세준이의 이 함수는 이 단어를 0번부터 찾을 수 있고, 2번부터도 찾을 수 있다. 그러나 동시에 셀 수는 없다.

세준이는 문서와 검색하려는 단어가 주어졌을 때, 그 단어가 최대 몇 번 중복되지 않게 등장하는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 문서가 주어진다. 문서의 길이는 최대 2500이다. 둘째 줄에 검색하고 싶은 단어가 주어진다. 이 길이는 최대 50이다. 문서와 단어는 알파벳 소문자와 공백으로 이루어져 있다.

출력

첫째 줄에 중복되지 않게 최대 몇 번 등장하는지 출력한다.

예제 입력 1 복사

ababababa
aba

예제 출력 1 복사

예제 입력 2 복사

a a a a a
a a

예제 출력 2 복사

이 문제는 간단하게

검색하려고 하는 문자 길이 만큼 짤라서 비교하면 되는 간단한 문제입니다!

import java.util.*
fun main()  {


    var scanner = Scanner(System.`in`)

    var firstStr = scanner.nextLine()
    var secondStr = scanner.nextLine()
    var index= 0
    var answer =0
    while (index+secondStr.length<=firstStr.length){
        if(firstStr.substring(index,index+secondStr.length).equals(secondStr)){
            answer++
            index +=secondStr.length
        }else{
            index++
        }


    }

    println(answer)
}

코틀린 백준 11047 동전0

제이쓰은 — Fri, 22 Apr 2022 23:57:56 +0900

https://www.acmicpc.net/problem/11047

11047번: 동전 0

첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)

www.acmicpc.net

동전 0 성공

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초

256 MB

80624

41986

32669

51.814%

문제

준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.

동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000)

둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)

출력

첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다.

예제 입력 1 복사

예제 출력 1 복사

예제 입력 2 복사

예제 출력 2 복사

이 문제는

큰 수 부터 차례대로

나누면서 몫이 0이 아니면

해당 수 * 몫 한 값을 빼주면서

K가 0이 될때 까지 반복하면 되는 문제입니다!

import java.util.*
import kotlin.collections.ArrayList

fun main()  {


    var scanner = Scanner(System.`in`)


    var n =scanner.nextInt()
    var k = scanner.nextInt()
    var answer =0
    var arr = ArrayList<Int>()
    for(i in 0 until n){
       arr.add(scanner.nextInt())
    }

    arr.sortDescending()
    var index = 0
    while (k!=0){
        if(k/arr[index]!=0){
            var num = k/arr[index]

            k -=num*arr[index]
            answer+=num
        }
        index++
    }
    println(answer)

}

코틀린 백준 19941 햄버거 분배

제이쓰은 — Fri, 22 Apr 2022 23:10:45 +0900

https://www.acmicpc.net/problem/19941

19941번: 햄버거 분배

기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 $K$ 이하인 햄버거를 먹을 수 있다. 햄버거 사람 햄버거 사람 햄버거 사

www.acmicpc.net

햄버거 분배 성공

시간 제한메모리 제한제출정답맞힌 사람정답 비율

0.5 초 (추가 시간 없음)

256 MB

4420

2088

1653

49.804%

문제

기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 K 이하인 햄버거를 먹을 수 있다.

햄버거	사람	햄버거	사람	햄버거	사람	햄버거	햄버거	사람	사람	햄버거	사람
1	2	3	4	5	6	7	8	9	10	11	12

위의 상태에서 K=1인 경우를 생각해보자. 이 경우 모든 사람은 자신과 인접한 햄버거만 먹을 수 있다. 10번의 위치에 있는 사람은 11번 위치에 있는 햄버거를 먹을 수 있다. 이 경우 다음과 같이 최대 5명의 사람이 햄버거를 먹을 수 있다.

2번 위치에 있는 사람: 1번 위치에 있는 햄버거
4번 위치에 있는 사람: 5번 위치에 있는 햄버거
6번 위치에 있는 사람: 7번 위치에 있는 햄버거
9번 위치에 있는 사람: 8번 위치에 있는 햄버거
10번 위치에 있는 사람: 11번 위치에 있는 햄버거
12번 위치에 있는 사람: 먹을 수 있는 햄버거가 없음

K=2인 경우에는 6명 모두가 햄버거를 먹을 수 있다.

2번 위치에 있는 사람: 1번 위치에 있는 햄버거
4번 위치에 있는 사람: 3번 위치에 있는 햄버거
6번 위치에 있는 사람: 5번 위치에 있는 햄버거
9번 위치에 있는 사람: 7번 위치에 있는 햄버거
10번 위치에 있는 사람: 8번 위치에 있는 햄버거
12번 위치에 있는 사람: 11번 위치에 있는 햄버거

식탁의 길이 N, 햄버거를 선택할 수 있는 거리 K, 사람과 햄버거의 위치가 주어졌을 때, 햄버거를 먹을 수 있는 사람의 최대 수를 구하는 프로그램을 작성하시오.

입력

첫 줄에 두 정수 N과 K가 있다. 그리고 다음 줄에 사람과 햄버거의 위치가 문자 P(사람)와 H(햄버거)로 이루어지는 길이 N인 문자열로 주어진다.

출력

첫 줄에 햄버거를 먹을 수 있는 최대 사람 수를 나타낸다.

제한

1≤N≤20,000
1≤K≤10

예제 입력 1 복사

20 1
HHPHPPHHPPHPPPHPHPHP

예제 출력 1 복사

예제 입력 2 복사

20 2
HHHHHPPPPPHPHPHPHHHP

예제 출력 2 복사

이 문제는 각 문자 하나 마다 K기준으로

-K~+K 만큼 중에서 P와 H가 짝이 맞는게 있는 지 찾아보면 되는 간단한 문제 였습니다!

import java.util.*

fun main()  {


    var scanner = Scanner(System.`in`)

    var n = scanner.nextInt()
    var k = scanner.nextInt()
    var str = scanner.next().toCharArray()

    var answer = 0

    for(i in str.indices){
        var start=0
        var end = 0
        if(i-k <0){
            start= i+1
        }else{
            start = i-k
        }

        if(i+k>=str.size){
            end = str.size-1
        }else{
            end = i+k
        }

        for(j in start until end+1){
            if((str[i]=='H' && str[j]=='P') ||
                (str[i]=='P' &&str[j]=='H')){
                answer++
                str[i]='/'
                str[j]='/'
                break
            }
        }
    }

    println(answer)
}

코틀린 백준 2217번 로프

제이쓰은 — Fri, 22 Apr 2022 19:29:21 +0900

https://www.acmicpc.net/problem/2217

2217번: 로프

N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하

www.acmicpc.net

로프 성공

시간 제한메모리 제한제출정답맞힌 사람정답 비율

2 초

192 MB

38895

16727

13486

42.374%

문제

N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다.

하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다.

각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다.

입력

첫째 줄에 정수 N이 주어진다. 다음 N개의 줄에는 각 로프가 버틸 수 있는 최대 중량이 주어진다. 이 값은 10,000을 넘지 않는 자연수이다.

출력

첫째 줄에 답을 출력한다.

예제 입력 1 복사

2
10
15

예제 출력 1 복사

이 문제는

그리디 알고리즘을 이용하는 문제입니다

이 문제를 어떤 방식으로 풀까 고민했는대

크기가 큰 순으로 정렬 후

크기가 큰 순으로 하나씩 더해보면서 가장 큰 값을 찾았습니다!

이때 중요한 점은 각 로프는 w/k 만큼의 중량이 걸린다는 점입니다

3개의 로프 a,b,c 가 크기 순 으로 나열되어있다고 가정했을때

3개의 로프를 이용했을 경우 중량은 가장 작은 c*3이 됩니다

이런식으로 접근해서 문제를 푼다면 쉽게 풀 수 있었던 문제였습니다!

val bre = System.`in`.bufferedReader()

fun main() = with(System.out.bufferedWriter()) {

    var count = bre.readLine().toInt()


    var list = ArrayList<Int>()
    var sum = 0
    var max = 0
    for(i in 0 until count){
        var num = bre.readLine().toInt()
        sum += num
        list.add(num)
    }

    list.sortDescending()
    max  = list[0]
    sum = list[0]
    for(i in 1 until list.size){

        var temp   = sum+list[i]

        if(temp.toDouble()/(i+1) >list[i].toDouble()){
            temp = list[i]*(i+1)
        }

        if(temp>max){
            max = temp
            sum = temp
        }

    }
    println(max)
}

코틀린 백준 15658번 연산자 끼어넣기(2)

제이쓰은 — Thu, 21 Apr 2022 20:05:20 +0900

https://www.acmicpc.net/problem/15658

15658번: 연산자 끼워넣기 (2)

첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1보다 크거나 같고, 4N보다 작거나 같은 4개의 정수가 주어지는데, 차례대

www.acmicpc.net

연산자 끼워넣기 (2) 성공

시간 제한메모리 제한제출정답맞힌 사람정답 비율

2 초

512 MB

5928

3074

2523

52.683%

문제

N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 연산자의 개수는 N-1보다 많을 수도 있다. 모든 수의 사이에는 연산자를 한 개 끼워넣어야 하며, 주어진 연산자를 모두 사용하지 않고 모든 수의 사이에 연산자를 끼워넣을 수도 있다.

우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다.

예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 3개, 뺄셈(-) 2개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 250가지의 식을 만들 수 있다. 예를 들어, 아래와 같은 식을 만들 수 있다.

1+2+3-4×5÷6
1÷2+3+4-5×6
1+2÷3×4-5+6
1÷2×3-4+5+6
1+2+3+4-5-6
1+2+3-4-5×6

식의 계산은 연산자 우선 순위를 무시하고 앞에서부터 진행해야 한다. 또, 나눗셈은 정수 나눗셈으로 몫만 취한다. 음수를 양수로 나눌 때는 C++14의 기준을 따른다. 즉, 양수로 바꾼 뒤 몫을 취하고, 그 몫을 음수로 바꾼 것과 같다. 이에 따라서, 위의 식 4개의 결과를 계산해보면 아래와 같다.

1+2+3-4×5÷6 = 1
1÷2+3+4-5×6 = 12
1+2÷3×4-5+6 = 5
1÷2×3-4+5+6 = 7
1+2+3+4-5-6 = -1
1+2+3-4-5×6 = -18

N개의 수와 연산자가 주어졌을 때, 만들 수 있는 식의 결과가 최대인 것과 최소인 것을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1보다 크거나 같고, 4N보다 작거나 같은 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다.

출력

첫째 줄에 만들 수 있는 식의 결과의 최댓값을, 둘째 줄에는 최솟값을 출력한다. 연산자를 어떻게 끼워넣어도 항상 -10억보다 크거나 같고, 10억보다 작거나 같은 결과가 나오는 입력만 주어진다. 또한, 앞에서부터 계산했을 때, 중간에 계산되는 식의 결과도 항상 -10억보다 크거나 같고, 10억보다 작거나 같다.

예제 입력 1 복사

2
5 6
1 1 1 1

예제 출력 1 복사

30
-1

이 문제는

완전탐색으로 간단하게 풀 수 있는 문제였습니다

재귀함수로 구현해서 max 값과 min 값을 찾아 낼 수 있습니다!

val bre = System.`in`.bufferedReader()
var max = Long.MIN_VALUE
var min = Long.MAX_VALUE
var operator : List<Int> = listOf()
var numCount =0
var numberArray : List<Int> = listOf()
fun main() = with(System.out.bufferedWriter()){


     numCount = bre.readLine().toInt()

     numberArray = bre.readLine().split(" ").map { it.toInt() }

     operator = bre.readLine().split(" ").map { it.toInt() }


    search(1 , operator[0],operator[1],operator[2],operator[3] , numberArray[0].toLong())

    println(max)
    println(min)

}

fun search(index : Int , plus : Int , minus : Int, mul : Int , divide : Int, sum : Long){
    if(index ==numCount){

        max = Math.max(max, sum)
        min = Math.min(min , sum)

    }else{

        if(plus!=0){
            var tempSum = sum
            tempSum +=numberArray[index]
            search(index+1, plus-1 , minus , mul , divide , tempSum)

        }
        if(minus!=0){
            var tempSum = sum
            tempSum -=numberArray[index]
            search(index+1, plus , minus-1, mul , divide , tempSum)
        }
        if(mul!=0){
            var tempSum = sum
            tempSum *=numberArray[index]
            search(index+1, plus , minus , mul-1 , divide , tempSum)
        }
        if(divide!=0){
            var tempSum = sum
            tempSum /=numberArray[index]
            search(index+1, plus , minus , mul , divide-1, tempSum)
        }
    }
}

코틀린 백준 13417번 카드 문자열

제이쓰은 — Thu, 21 Apr 2022 17:07:58 +0900

https://www.acmicpc.net/problem/13417

13417번: 카드 문자열

입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각각의 테스트 케이스의 첫째 줄에 처

www.acmicpc.net

카드 문자열 성공

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초

256 MB

1965

1169

1007

62.084%

문제

N장의 카드가 일렬로 놓여있다. 각 카드에는 알파벳이 하나씩 적혀있다. 태욱이는 가장 왼쪽에 있는 카드부터 차례대로 한 장씩 가져올 수 있다. 가장 처음에 가져온 카드는 자신의 앞에 놓는다. 그다음부터는 가져온 카드를 자신의 앞에 놓인 카드들의 가장 왼쪽, 또는 가장 오른쪽에 놓는다. 태욱이는 모든 카드를 다 가져온 후에 자신의 앞에 놓인 카드를 순서대로 이어 붙여 카드 문자열을 만들려고 한다.

예를 들어 3장의 카드가 [M, K, U] 순으로 놓여있다고 하자. 태욱이는 먼저 가장 왼쪽에 있는 “M”이 적힌 카드를 가져와서 자신의 앞에 놓는다. 다음으로 남은 카드 중 가장 왼쪽에 있는 “K”가 적힌 카드를 가져와서 가장 왼쪽에 두고, 이어서 “U”가 적힌 카드를 가져와서 다시 가장 왼쪽에 두면 “UKM”이라는 문자열을 만들 수 있다. 만약 “K”가 적힌 카드를 가져와서 가장 왼쪽에 두고, 이어서 “U”가 적힌 카드를 가져와서 가장 오른쪽에 두면 “KMU”라는 문자열을 만들 수 있다. 이때, 태욱이가 만들 수 있는 문자열 중 사전 순으로 가장 빠른 문자열은 “KMU”이다.

N장의 카드에 적혀있는 알파벳의 처음 순서가 주어질 때, 태욱이가 만들 수 있는 카드 문자열 중 사전 순으로 가장 빠른 문자열을 출력하는 프로그램을 작성하시오.

입력

입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각각의 테스트 케이스의 첫째 줄에 처음에 놓여있는 카드의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 두 번째 줄에는 N장의 카드에 적힌 알파벳의 초기 순서가 주어진다. 가장 왼쪽에 있는 카드에 적혀있는 알파벳부터 순서대로 N개가 공백으로 구분되어 주어진다. 모든 카드에는 한 개씩의 알파벳이 적혀있으며, 모두 대문자이다.

출력

출력은 표준 출력을 사용한다. 입력받은 데이터에 대해, 한 줄에 1개씩 태욱이가 만들 수 있는 문자열 중에서 사전 순으로 가장 빠른 문자열을 출력한다.

예제 입력 1 복사

3
3
M K U
5
A S D F G
7
B A C A B A C

예제 출력 1 복사

KMU
ASDFG
AAABCBC

이 문제는

선택한 카드와 기존 카드의 맨 앞에 있는 카드와 비교해서

크기가 작은 경우 앞에 붙이고

크기가 기존 카드보다 클 경우 뒤에 붙이면 되는

간단한 문제입니다!

val bre = System.`in`.bufferedReader()
fun main() = with(System.out.bufferedWriter()){

    var n = bre.readLine().toInt()
    var answer = ArrayList<String>()
    for(i in 0 until  n){
        var count = bre.readLine().toInt()
        var str = bre.readLine().split(" ")
        var temp =""
        for(j in 0 until count){
            if(j==0){
                temp = str[j]
            }else{
                if(temp.toCharArray()[0].toString()>=str[j]){
                    temp = "${str[j]}${temp}"
                }else{
                    temp = "${temp}${str[j]}"
                }
            }

        }

        answer.add(temp)
    }

    for(i in answer.indices){
        println(answer[i])
    }
}

코틀린 백준 1302 베스트셀러

제이쓰은 — Thu, 21 Apr 2022 16:35:58 +0900

https://www.acmicpc.net/problem/1302

1302번: 베스트셀러

첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고

www.acmicpc.net

안녕하세요!

오늘은

어제와 같은 실버 4

베스트 셀러 문제를 풀어봤습니다!

베스트셀러 성공

시간 제한메모리 제한제출정답맞힌 사람정답 비율

2 초

128 MB

12485

6077

5013

48.898%

문제

김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고 있다.

오늘 하루 동안 팔린 책의 제목이 입력으로 들어왔을 때, 가장 많이 팔린 책의 제목을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고, 알파벳 소문자로만 이루어져 있다.

출력

첫째 줄에 가장 많이 팔린 책의 제목을 출력한다. 만약 가장 많이 팔린 책이 여러 개일 경우에는 사전 순으로 가장 앞서는 제목을 출력한다.

예제 입력 1 복사

5
top
top
top
top
kimtop

예제 출력 1 복사

top

예제 입력 2 복사

9
table
chair
table
table
lamp
door
lamp
table
chair

예제 출력 2 복사

table

이 문제는

간단하게 HashMap 을 이용해서 풀 수 있습니다!

val bre = System.`in`.bufferedReader()
fun main() = with(System.out.bufferedWriter()){
    var map = HashMap<String,Int>()

    var max = Integer.MIN_VALUE
    var answer = ""
    var n = bre.readLine().toInt()
    
    for(i in 0 until n){
        var bookName = bre.readLine()
        
        map.put(bookName,map.getOrDefault(bookName,0)+1)
        
        
    }

    for(key in map.keys){
        var count = map.get(key)
        
        if(max< count!!){
            max = count
            answer = key
        }else if(max==count){
            if(answer>key){
                answer = key
            }
        }
    }

    println(answer)
}

코틀린 백준 1120 번 문자열

제이쓰은 — Thu, 21 Apr 2022 00:08:09 +0900

https://www.acmicpc.net/problem/1120

1120번: 문자열

길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의

www.acmicpc.net

안녕하세요!

오늘은 실버 4

문자열 문제를 풀어봤습니다

실버 4 문제라서 난이도는 쉬운 수준의 문제였습니다!

문자열 성공

시간 제한메모리 제한제출정답맞힌 사람정답 비율

2 초

128 MB

13992

7426

6467

54.290%

문제

길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다.

두 문자열 A와 B가 주어진다. 이때, A의 길이는 B의 길이보다 작거나 같다. 이제 A의 길이가 B의 길이와 같아질 때 까지 다음과 같은 연산을 할 수 있다.

A의 앞에 아무 알파벳이나 추가한다.
A의 뒤에 아무 알파벳이나 추가한다.

이때, A와 B의 길이가 같으면서, A와 B의 차이를 최소로 하는 프로그램을 작성하시오.

입력

첫째 줄에 A와 B가 주어진다. A와 B의 길이는 최대 50이고, A의 길이는 B의 길이보다 작거나 같고, 알파벳 소문자로만 이루어져 있다.

출력

A와 B의 길이가 같으면서, A와 B의 차이를 최소가 되도록 했을 때, 그 차이를 출력하시오.

예제 입력 1 복사

adaabc aababbc

예제 출력 1 복사

예제 입력 2 복사

hello xello

예제 출력 2 복사

이 문제는 실제로

알파벳을 붙이면서 비교하는 것이 아닌

문자 A 가 문자 B와 얼마나 다른지 확인만 하면 되는 간단한 문제입니다

이중 for문을 이용해서

비교 시작 문자열이 0 부터 시작해서 문자 A 와 B의 길이 차이만큼 반복해서

비교합니다!

val bre = System.`in`.bufferedReader()
fun main() = with(System.out.bufferedWriter()){

   var strArray = bre.readLine().split(" ")

    var answer = Integer.MAX_VALUE

    for(i in 0.. (strArray[1].length - strArray[0].length)){
        var count =0
        for(j in strArray[0].indices){
            if(strArray[1].toCharArray()[j+i]!=strArray[0].toCharArray()[j]){
                count++
            }

        }

        answer = Math.min(count,answer)
    }

    println(answer)
}

코틀린 순위 검색 프로그래머스 2021 KAKAO BLIND RECRUITMENT

제이쓰은 — Tue, 19 Apr 2022 19:16:07 +0900

https://programmers.co.kr/learn/courses/30/lessons/72412

코딩테스트 연습 - 순위 검색

["java backend junior pizza 150","python frontend senior chicken 210","python frontend senior chicken 150","cpp backend senior pizza 260","java backend junior chicken 80","python backend senior chicken 50"] ["java and backend and junior and pizza 100","pyt

programmers.co.kr

안녕하세요!

오늘은 프로그래머스 순위검색 문제를 풀어봤습니다!

Level 2 문제였는대 저는 개인적으로 조금 어려웠던 문제였습니다!

순위 검색

문제 설명

[본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.]

카카오는 하반기 경력 개발자 공개채용을 진행 중에 있으며 현재 지원서 접수와 코딩테스트가 종료되었습니다. 이번 채용에서 지원자는 지원서 작성 시 아래와 같이 4가지 항목을 반드시 선택하도록 하였습니다.

코딩테스트 참여 개발언어 항목에 cpp, java, python 중 하나를 선택해야 합니다.
지원 직군 항목에 backend와 frontend 중 하나를 선택해야 합니다.
지원 경력구분 항목에 junior와 senior 중 하나를 선택해야 합니다.
선호하는 소울푸드로 chicken과 pizza 중 하나를 선택해야 합니다.

인재영입팀에 근무하고 있는 니니즈는 코딩테스트 결과를 분석하여 채용에 참여한 개발팀들에 제공하기 위해 지원자들의 지원 조건을 선택하면 해당 조건에 맞는 지원자가 몇 명인 지 쉽게 알 수 있는 도구를 만들고 있습니다.
예를 들어, 개발팀에서 궁금해하는 문의사항은 다음과 같은 형태가 될 수 있습니다.
코딩테스트에 java로 참여했으며, backend 직군을 선택했고, junior 경력이면서, 소울푸드로 pizza를 선택한 사람 중 코딩테스트 점수를 50점 이상 받은 지원자는 몇 명인가?

물론 이 외에도 각 개발팀의 상황에 따라 아래와 같이 다양한 형태의 문의가 있을 수 있습니다.

코딩테스트에 python으로 참여했으며, frontend 직군을 선택했고, senior 경력이면서, 소울푸드로 chicken을 선택한 사람 중 코딩테스트 점수를 100점 이상 받은 사람은 모두 몇 명인가?
코딩테스트에 cpp로 참여했으며, senior 경력이면서, 소울푸드로 pizza를 선택한 사람 중 코딩테스트 점수를 100점 이상 받은 사람은 모두 몇 명인가?
backend 직군을 선택했고, senior 경력이면서 코딩테스트 점수를 200점 이상 받은 사람은 모두 몇 명인가?
소울푸드로 chicken을 선택한 사람 중 코딩테스트 점수를 250점 이상 받은 사람은 모두 몇 명인가?
코딩테스트 점수를 150점 이상 받은 사람은 모두 몇 명인가?

즉, 개발팀에서 궁금해하는 내용은 다음과 같은 형태를 갖습니다.

* [조건]을 만족하는 사람 중 코딩테스트 점수를 X점 이상 받은 사람은 모두 몇 명인가?

[문제]

지원자가 지원서에 입력한 4가지의 정보와 획득한 코딩테스트 점수를 하나의 문자열로 구성한 값의 배열 info, 개발팀이 궁금해하는 문의조건이 문자열 형태로 담긴 배열 query가 매개변수로 주어질 때,
각 문의조건에 해당하는 사람들의 숫자를 순서대로 배열에 담아 return 하도록 solution 함수를 완성해 주세요.

[제한사항]

info 배열의 크기는 1 이상 50,000 이하입니다.
info 배열 각 원소의 값은 지원자가 지원서에 입력한 4가지 값과 코딩테스트 점수를 합친 "개발언어 직군 경력 소울푸드 점수" 형식입니다.
- 개발언어는 cpp, java, python 중 하나입니다.
- 직군은 backend, frontend 중 하나입니다.
- 경력은 junior, senior 중 하나입니다.
- 소울푸드는 chicken, pizza 중 하나입니다.
- 점수는 코딩테스트 점수를 의미하며, 1 이상 100,000 이하인 자연수입니다.
- 각 단어는 공백문자(스페이스 바) 하나로 구분되어 있습니다.
query 배열의 크기는 1 이상 100,000 이하입니다.
query의 각 문자열은 "[조건] X" 형식입니다.
- [조건]은 "개발언어 and 직군 and 경력 and 소울푸드" 형식의 문자열입니다.
- 언어는 cpp, java, python, - 중 하나입니다.
- 직군은 backend, frontend, - 중 하나입니다.
- 경력은 junior, senior, - 중 하나입니다.
- 소울푸드는 chicken, pizza, - 중 하나입니다.
- '-' 표시는 해당 조건을 고려하지 않겠다는 의미입니다.
- X는 코딩테스트 점수를 의미하며 조건을 만족하는 사람 중 X점 이상 받은 사람은 모두 몇 명인 지를 의미합니다.
- 각 단어는 공백문자(스페이스 바) 하나로 구분되어 있습니다.
- 예를 들면, "cpp and - and senior and pizza 500"은 "cpp로 코딩테스트를 봤으며, 경력은 senior 이면서 소울푸드로 pizza를 선택한 지원자 중 코딩테스트 점수를 500점 이상 받은 사람은 모두 몇 명인가?"를 의미합니다.

[입출력 예]infoqueryresult

["java and backend and junior and pizza 100","python and frontend and senior and chicken 200","cpp and - and senior and pizza 250","- and backend and senior and - 150","- and - and - and chicken 100","- and - and - and - 150"]

[1,1,1,1,2,4]

이 문제는 단순히 완전탐색으로 풀 경우 효율성 0점을 받는 문제입니다!

HashMap 으로 각 경우의 수를 Key로 코테 점수를 value로 저장 한 다음

이진 탐색으로 문제를 해결해야 풀 수 있는 문제입니다!

예를 들어서

java backend junior pizza 150 <- 이 info 데이터는

key - > javabackendjuniorpizza

value -> ArrayList().add(150)

인 데이터를 hashmap에 저장합니다!

그러나 이렇게만 저장 한 다음 탐색 할 경우

우리가 원하는 결과를 얻을 수 없습니다!

왜냐하면 쿼리에서 "-" 인 경우가 있기 때문입니다

그래서 앞서 key만 저장하는 것이 아닌

"-" 가 들어갈 수 있는 모든 경우의 key 값들을 저장한 다음 문제를 풀어야 합니다!

ex) -backendjuniorpizza , java--pizza , -----

class Solution {
    private var map = HashMap<String,MutableList<Int>>()
    fun solution(info: Array<String>, query: Array<String>): IntArray {
        var answer: IntArray = intArrayOf()

        answer = IntArray(query.size)

        for(i in info.indices){

            var array = info[i].split(" ").toTypedArray()
            setting(0 ,"", array)
        }

        map.values.forEach{ it.sort() }

        for(i in query.indices){
            var array = query[i].split(" and ")
            var score = array[3].split(" ") // ex pizza 100 인 경우 and 로 구분되어 있지 않기 때문에 한번 더 split 을 해줘야함 
            var key = "${array[0]}${array[1]}${array[2]}${score[0]}"
            var list =map.getOrDefault(key, mutableListOf())

            if(list.size==0){
                answer[i]=0
            }else{
                answer[i] = bs(list,score[1].toInt())
            }
        }
        return answer
    }
    fun setting(depth : Int , key : String , array  : Array<String>){

        if(depth==4){
            var list = map.getOrDefault(key , ArrayList())

            list.add(array[4].toInt())
            map[key] = list
            return
        }else{

           setting(depth+1 , "${key}${array[depth]}",array)
            setting(depth+1 ,"${key}-",array)


        }
    }


    fun bs(list: MutableList<Int>, target: Int): Int {
        var start = 0
        var end = list.size - 1

        while (start <= end) {
            val mid = (start + end) / 2
            if (list[mid] >= target) {
                end = mid - 1
            } else {
                start = mid + 1
            }
        }

        return list.size - start
    }
}



fun main(){
var solution = Solution()

    var answer = solution.solution(arrayOf("java backend junior pizza 150","python frontend senior chicken 210",
        "python frontend senior chicken 150","cpp backend senior pizza 260","java backend junior chicken 80","python backend senior chicken 50"),
    arrayOf("java and backend and junior and pizza 100","python and frontend and senior and chicken 200",
        "cpp and - and senior and pizza 250","- and backend and senior and - 150","- and - and - and chicken 100","- and - and - and - 150"))
    for(i in answer.indices){
        println(answer[i])
    }
}

프로그래머스 신고 결과 받기 2022 KAKAO BLIND RECRUITMENT Kotlin 코틀린

제이쓰은 — Sat, 16 Apr 2022 17:19:21 +0900

https://programmers.co.kr/learn/courses/30/lessons/92334?language=kotlin

코딩테스트 연습 - 신고 결과 받기

문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의

programmers.co.kr

안녕하세요!

오늘은 프로그래머스 Level 1 신고 결과 받기 문제를 풀어봤습니다!

문제 설명

신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다.

각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다.
- 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다.
- 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다.
k번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다.
- 유저가 신고한 모든 내용을 취합하여 마지막에 한꺼번에 게시판 이용 정지를 시키면서 정지 메일을 발송합니다.

다음은 전체 유저 목록이 ["muzi", "frodo", "apeach", "neo"]이고, k = 2(즉, 2번 이상 신고당하면 이용 정지)인 경우의 예시입니다.

유저 ID유저가 신고한 ID설명

"muzi"	"frodo"	"muzi"가 "frodo"를 신고했습니다.
"apeach"	"frodo"	"apeach"가 "frodo"를 신고했습니다.
"frodo"	"neo"	"frodo"가 "neo"를 신고했습니다.
"muzi"	"neo"	"muzi"가 "neo"를 신고했습니다.
"apeach"	"muzi"	"apeach"가 "muzi"를 신고했습니다.

각 유저별로 신고당한 횟수는 다음과 같습니다.

유저 ID신고당한 횟수

"muzi"	1
"frodo"	2
"apeach"	0
"neo"	2

위 예시에서는 2번 이상 신고당한 "frodo"와 "neo"의 게시판 이용이 정지됩니다. 이때, 각 유저별로 신고한 아이디와 정지된 아이디를 정리하면 다음과 같습니다.

유저 ID유저가 신고한 ID정지된 ID

"muzi"	["frodo", "neo"]	["frodo", "neo"]
"frodo"	["neo"]	["neo"]
"apeach"	["muzi", "frodo"]	["frodo"]
"neo"	없음	없음

따라서 "muzi"는 처리 결과 메일을 2회, "frodo"와 "apeach"는 각각 처리 결과 메일을 1회 받게 됩니다.

이용자의 ID가 담긴 문자열 배열 id_list, 각 이용자가 신고한 이용자의 ID 정보가 담긴 문자열 배열 report, 정지 기준이 되는 신고 횟수 k가 매개변수로 주어질 때, 각 유저별로 처리 결과 메일을 받은 횟수를 배열에 담아 return 하도록 solution 함수를 완성해주세요.

제한사항

2 ≤ id_list의 길이 ≤ 1,000
- 1 ≤ id_list의 원소 길이 ≤ 10
- id_list의 원소는 이용자의 id를 나타내는 문자열이며 알파벳 소문자로만 이루어져 있습니다.
- id_list에는 같은 아이디가 중복해서 들어있지 않습니다.
1 ≤ report의 길이 ≤ 200,000
- 3 ≤ report의 원소 길이 ≤ 21
- report의 원소는 "이용자id 신고한id"형태의 문자열입니다.
- 예를 들어 "muzi frodo"의 경우 "muzi"가 "frodo"를 신고했다는 의미입니다.
- id는 알파벳 소문자로만 이루어져 있습니다.
- 이용자id와 신고한id는 공백(스페이스)하나로 구분되어 있습니다.
- 자기 자신을 신고하는 경우는 없습니다.
1 ≤ k ≤ 200, k는 자연수입니다.
return 하는 배열은 id_list에 담긴 id 순서대로 각 유저가 받은 결과 메일 수를 담으면 됩니다.

입출력 예id_listreportkresult

["muzi", "frodo", "apeach", "neo"]	["muzi frodo","apeach frodo","frodo neo","muzi neo","apeach muzi"]	2	[2,1,1,0]
["con", "ryan"]	["ryan con", "ryan con", "ryan con", "ryan con"]	3	[0,0]

이 문제는 비교적 쉬운 문제였습니다

HashMap을 이용하면간단 하게 문제를 풀 수 있었습니다!

class Solution {
    fun solution(id_list: Array<String>, report: Array<String>, k: Int): IntArray {
        var answer: IntArray = intArrayOf()

        answer = IntArray(id_list.size)
        var map = HashMap<String,Int>()
        var indexMap = HashMap<String,Int>()
        var checkList : Array<IntArray> = Array(id_list.size){IntArray(id_list.size)}
        var reportList = ArrayList<String>()
        for(i in id_list.indices){
            map.put(id_list[i],0)
            indexMap.put(id_list[i],i)
        }

        for(i in report.indices){
            var array = report[i].split(" ")
            var u1 = indexMap.get(array[0])
            var u2 = indexMap.get(array[1])
            if(checkList[u1!!][u2!!]==0){
                map.put(array[1],map.get(array[1])!!+1)
                checkList[u1][u2]=1
                reportList.add(report[i])
            }
        }

        for(i in reportList.indices){
            var array = reportList[i].split(" ")
            var userIndex= indexMap.get(array[0])
            if(map.get(array[1])!!>=k){
                answer[userIndex!!]++
            }
        }

        return answer
    }
}

백준 18111번 마인크래프트 코틀린

제이쓰은 — Mon, 4 Apr 2022 23:44:45 +0900

https://www.acmicpc.net/problem/18111

18111번: 마인크래프트

팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게

www.acmicpc.net

안녕하세요!

오늘은 백준 18111번 문제 마인크래프트 문제를 풀어봤습니다!

완전탐색 문제를 이용해서 간단하게 풀 수 있는 문제입니다!

이 문제를 통해서 데이터의 크기가 이정도면 단순 완전탐색으로도 풀 수 있는 문제라는 것을 알 수 있었습니다!

마인크래프트 성공

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초 (추가 시간 없음)

1024 MB

20974

5848

4327

25.411%

문제

팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 땅을 파거나 집을 지을 수 있는 게임이다.

목재를 충분히 모은 lvalue는 집을 짓기로 하였다. 하지만 고르지 않은 땅에는 집을 지을 수 없기 때문에 땅의 높이를 모두 동일하게 만드는 ‘땅 고르기’ 작업을 해야 한다.

lvalue는 세로 N, 가로 M 크기의 집터를 골랐다. 집터 맨 왼쪽 위의 좌표는 (0, 0)이다. 우리의 목적은 이 집터 내의 땅의 높이를 일정하게 바꾸는 것이다. 우리는 다음과 같은 두 종류의 작업을 할 수 있다.

좌표 (i, j)의 가장 위에 있는 블록을 제거하여 인벤토리에 넣는다.
인벤토리에서 블록 하나를 꺼내어 좌표 (i, j)의 가장 위에 있는 블록 위에 놓는다.

1번 작업은 2초가 걸리며, 2번 작업은 1초가 걸린다. 밤에는 무서운 몬스터들이 나오기 때문에 최대한 빨리 땅 고르기 작업을 마쳐야 한다. ‘땅 고르기’ 작업에 걸리는 최소 시간과 그 경우 땅의 높이를 출력하시오.

단, 집터 아래에 동굴 등 빈 공간은 존재하지 않으며, 집터 바깥에서 블록을 가져올 수 없다. 또한, 작업을 시작할 때 인벤토리에는 B개의 블록이 들어 있다. 땅의 높이는 256블록을 초과할 수 없으며, 음수가 될 수 없다.

입력

첫째 줄에 N, M, B가 주어진다. (1 ≤ M, N ≤ 500, 0 ≤ B ≤ 6.4 × 107)

둘째 줄부터 N개의 줄에 각각 M개의 정수로 땅의 높이가 주어진다. (i + 2)번째 줄의 (j + 1)번째 수는 좌표 (i, j)에서의 땅의 높이를 나타낸다. 땅의 높이는 256보다 작거나 같은 자연수 또는 0이다.

출력

첫째 줄에 땅을 고르는 데 걸리는 시간과 땅의 높이를 출력하시오. 답이 여러 개 있다면 그중에서 땅의 높이가 가장 높은 것을 출력하시오.

예제 입력 1 복사

예제 출력 1 복사

2 0

맨 오른쪽 아래의 블록을 제거하면 모두 높이가 0으로 고른 상태가 된다. 따라서 블럭을 한 번 제거하는 시간 2초가 소요된다.

예제 입력 2 복사

3 4 1
64 64 64 64
64 64 64 64
64 64 64 63

예제 출력 2 복사

1 64

인벤토리에 블록이 하나 있기 때문에, 맨 오른쪽 아래에 블록을 하나 채우면 된다.

예제 입력 3 복사

3 4 0
64 64 64 64
64 64 64 64
64 64 64 63

예제 출력 3 복사

22 63

인벤토리가 비어 있기 때문에, 맨 오른쪽 아래를 제외한 모든 좌표에서 블록을 하나씩 제거해야 한다.

이 문제는 최소 높이를 가진 블록 부터 가장 큰 높이의 블록 까지

하나씩 반복문 을 통해서 만들어 보면서 인벤토리의 블록의 수가 양수 인 경우 들 중 가장 최소 시간 과 시간이 같으면 가장 높은 높이를 갖는 경우를 찾으면 됩니다!

즉 가장 낮은 높이가 1이고 가장 높은 높이가 10일 경우

1부터 ~10까지 각 블록들의 높이를 만들어보는 겁니다!

그중 인벤토리 블록이 양수이면 가능한 높이 마이너스 일 경우 해당 높이는 만들수 없습니다!

import kotlin.math.abs
val bre = System.`in`.bufferedReader()
fun main() = with(System.out.bufferedWriter()){

    var (n,m,b) = bre.readLine().split(" ").map { it.toInt() }
    var block : Array<IntArray> = Array(n){ IntArray(m) }
    var max = -1
    var min = 257
    var timeMin=Int.MAX_VALUE
    var height=0

    for(i in 0 until n){
        var temp = bre.readLine().split(" ").map { it.toInt() }

        for(j in temp.indices){
            block[i][j] = temp.get(j)
            min = Math.min(min,block[i][j])
            max = Math.max(max,block[i][j])
        }
    }

for(i in min until max+1){
    var inventory = b
    var time = 0

    for(j in 0 until n){

        for(a in 0 until  m){

            var diff = i-block[j][a]

            if(diff>0){
                time +=diff
                inventory -= diff

            }else if(diff<0){
                time += abs(diff)*2
                inventory += abs(diff)
            }
        }

    }
    if(inventory>=0){
        if(time<=timeMin ){

            timeMin = time
            height = i
        }
    }
}
println("${timeMin} ${height}")
}