kotlin 검색 결과
72 개의 검색 결과가 있습니다.
알고리즘 문제풀이[Algorithm]

[백준] 1296번 팀 이름 정하기(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 1296번 문제입니다. (solved.ac) 기준 브론즈 1 문제입니다. https://www.acmicpc.net/problem/1296 1296번: 팀 이름 정하기 연두는 프로그래밍 대회에 나갈 팀 이름을 정하려고 한다. 미신을 믿는 연두는 이환이에게 공식을 하나 받아왔고, 이 공식을 이용해 우승할 확률이 가장 높은 팀 이름을 찾으려고 한다. 이환 www.acmicpc.net 문제 문제 접근 L = 연두의 이름과 팀 이름에서 등장하는 L의 개수 O = 연두의 이름과 팀 이름에서 등장하는 O의 개수 V = 연두의 이름과 팀 이름에서 등장하는 V의 개수 E = 연두의 이름과 팀 이름에서 등장하는 E의 개수 ((L+O) × (L+V) × (L+E) × (O+V) × (O+E) × (V+E)) mod ..

2022. 7. 6. 21:08
코틀린[Kotlin]

코틀린에서 가변인자(vararg) 사용하기

가변인자란? 이름 그대로 (개수가)변할 수 있는 인자입니다..! 즉, A라는 함수에 가변인자를 사용하면 인자를 1개만 넣을 수도 2개, 3개..를 넣을 수도 있습니다. 인자의 개수가 변함에 따라 함수를 더 만들어 주거나 코드를 수정하지 않아도 된다는 뜻입니다! 가변인자 사용하기 간단하게 정수들을 가변인자로 받고 해당 정수들을 intArray로 만들어 반환하는 함수를 만들어보겠습니다. 가변인자를 사용하지 않을 경우 여러 개의 정수를 인자로 받아야하는데 인자의 개수만큼의 함수를 만들어야합니다. ex) 인자가 1개일 경우의 함수, 2개일 경우의 함수, 3개일 경우의 함수... fun main(){ makeIntArray(1).forEach{ print("$it ") } // 1 println() makeInt..

2022. 7. 6. 16:18
알고리즘 문제풀이[Algorithm]

[백준] 2635번 수 이어가기(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 2635번 문제입니다. (solved.ac) 기준 실버 5 문제입니다. https://www.acmicpc.net/problem/2635 2635번: 수 이어가기 첫 번째 수가 주어진다. 이 수는 30,000 보다 같거나 작은 양의 정수이다. www.acmicpc.net 문제 문제 접근 입력값으로 양의 정수가 주어집니다. 첫 번째 수에서양의 정수 중 하나를 선택해서 두 번째 수로 놓습니다.세 번째 수 부터는 앞의 앞의 수에서 앞의 수를 빼서 만들어집니다. 이 과정을 음의 정수가 만들어지기 직전까지 합니다. 음의 정수가 만들어지기 직전의 수까지를 하나의 리스트로 만들어줍니다. 이렇게 만들 수 있는 리스트 중 길이가 가장 긴 리스트를 구하여 해당 크기를 출력하고 다음 줄에 해당 리스트의 요소들을 출력..

2022. 7. 6. 00:53
알고리즘 문제풀이[Algorithm]

[백준] 1476번 날짜 계산(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 1476번 문제입니다. (solved.ac) 기준 실버 5 문제입니다. https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 문제 문제 접근 경우의 수가 15 * 28 * 19로 크지 않기 때문에 완전탐색으로 모든 경우를 확인하도록 구현하였습니다. e, s, m의 최대 범위가 각각 15, 28, 19로 세 수가 모두 서로소이기 때문에 주기가 15 * 28 * 19 이고 따라서 존재할 수 있는 순서쌍의 개수가 15 * 28 * 19 == 경우의 수 입..

2022. 7. 5. 14:58
알고리즘 문제풀이[Algorithm]

[백준] 싱기한 네자리 숫자[Kotlin - 코틀린]

백준 6679번 문제입니다. (solved.ac) 기준 브론즈 2 문제입니다. https://www.acmicpc.net/problem/6679 6679번: 싱기한 네자리 숫자 싱기한 네자리 숫자란, [1000,9999]인 10진수 숫자중에서, 다음의 조건을 만족하는 숫자를 말한다. 숫자를 10진수, 12진수, 16진수로 나타낸 다음, 각각의 숫자에 대해, 각 숫자의 자리수를 더했을 www.acmicpc.net 문제 문제 접근 특정한 네자리 숫자를 10, 12, 16진법으로 변환 후 모든 자릿수를 더하였을 때 같은 값이 나오는 숫자가 있다면 그것을 싱기한 네자리 숫자라고 합니다. 1000 ~ 9999까지의 모든 수들 중 싱기한 네자리 숫자를 출력하면 되는 문제입니다. 힌트에서 싱기한 네자리 숫자의 첫 번..

2022. 7. 5. 14:14
알고리즘 문제풀이[Algorithm]

[백준] 10211번 Maximum Subarray(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 1111번 문제입니다. (solved.ac) 기준 실버 5 문제입니다. https://www.acmicpc.net/problem/10211 10211번: Maximum Subarray 크기 N인 정수형 배열 X가 있을 때, X의 부분 배열(X의 연속한 일부분) 중 각 원소의 합이 가장 큰 부분 배열을 찾는 Maximum subarray problem(최대 부분배열 문제)은 컴퓨터 과학에서 매우 잘 알려져 있 www.acmicpc.net 문제 문제 접근 문제의 제목 그대로 부분 배열의 합이 최대가 되는 경우를 찾고 해당 부분배 열의 합을 구하는 문제입니다. 부분 배열이란 배열내의 연속된 부분들을 뜻합니다. 배열의 크기인 n이 1000이하라서 n^2인 완전탐색을 진행해도 시간초과가 발생하지 않을 것이라..

2022. 7. 1. 23:27
알고리즘 문제풀이[Algorithm]

[백준] 1145번 적어도 대부분의 배수(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 1145번 문제입니다. (solved.ac) 기준 브론즈 1 문제입니다. https://www.acmicpc.net/problem/1145 1145번: 적어도 대부분의 배수 첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다. www.acmicpc.net 문제 문제 접근 우선 5개의 자연수를 입력받습니다. 이 5개의 수들 중 3개 이상의 수들로 나누어 떨어지는 수가 적어도 대부분의 배수입니다. 주어지는 다섯 개의 자연수의 범위가 100 이하인 자연수이므로 완전 탐색을 하여 적어도 대부분의 배수를 찾도록 만들었습니다. 시간 제한도 2초이고 주어지는 수의 범위도 100이하이므로 단순히 1부터 정수의 최대값 중(그 전에 무조건 금방 나오게 됨.) 입력받은 5가지..

2022. 7. 1. 16:01
알고리즘 문제풀이[Algorithm]

[백준] 18312 시각(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 18312번 문제입니다. (solved.ac) 기준 브론즈 2 문제입니다. https://www.acmicpc.net/problem/18312 18312번: 시각 정수 N과 K가 입력되었을 때 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 K가 하나라도 포함되는 모든 시각을 세는 프로그램을 작성하시오. 시각을 셀 때는 디지털 시계를 기준으로, www.acmicpc.net 문제 문제 접근 어렵지 않은 완전탐색 문제입니다. 첫 번째 줄에 n, k 를 입력 받고 00시 00분 00초 ~ n시 59분 59초까지중 k라는 숫자(문자)가 포함된 횟수를 출력하면 됩니다. while문을 통하여 sec을 1씩 늘려주며 완전탐색하도록 구현하였습니다. 문자로 접근하여 풀면 02시 05분 07초와 ..

2022. 7. 1. 01:54
알고리즘 문제풀이[Algorithm]

[백준] 1747 소수&팰린드롬(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 1747번 문제입니다. (solved.ac) 기준 실버 1 문제입니다. https://www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 문제 문제 접근 n을 입력받고 n이상의 수들 중 소수이면서 팰린드롬인 수를 찾아 그 중 가장 작은 수를 출력하면 됩니다. 말 그대로 n이상의 모든 수를 조건에 맞는 수가 나올 때 까지 탐색하면 됩니다. 실버1의 난이도라서 무조건 에라토스테네스의 체를 사용해서 소수를 구해야할 것이라고 ..

2022. 6. 30. 23:19
카테고리 없음

[백준] 3085번 사탕 게임(브루트 포스 - 완전탐색)[Kotlin - 코틀린]

백준 3085번 문제입니다. (solved.ac) 기준 실버 3 문제입니다. https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 문제 문제 접근 완전 탐색으로 접근하였습니다. 제가 짠 코드는 대략 4중 포문인데 n의 범위가 50이므로 50^4 => 6250000입니다. 시간 제한인 1초 안에는 10^8(10억)번의 연산을 할 수 있으므로 시간 복잡도에는 문제가 생기지 않을 것이라고 판단하고 그대로 진행했습니다. 코드는 길지만 로직은 간단합니다. 보드의 정보를 입력받고 보드를 완전탐색하며 우측에 있는 사탕, 하단에 있는 사탕과 모양이 다르다면 위치를 바꾸고 바꾼 위치..

2022. 6. 30. 22:37
알고리즘 문제풀이[Algorithm]

[백준] 1236번 성 지키기(브루트 포스 - 완전탐색)[Kotlin - 코틀린]

백준 1234번 문제입니다. (solved.ac) 기준 브론즈 1 문제입니다. https://www.acmicpc.net/problem/1236 1236번: 성 지키기 첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다 www.acmicpc.net 문제 문제 접근 성을 지키기 위하여 행, 열에는 반드시 경비원이 있어야 합니다. / .는 성이 빈칸이라는 상태이고 X는 경비원이 존재하는 상태입니다. 성의 크기를 입력받고, 해당 성을 행을 기준으로 탐색, 열을 기준으로 탐색을 진행합니다. 행을 기준으로 탐색했을 때 필요한 경비원의 수와 열을 기준으로 탐색했을..

2022. 6. 30. 16:10
안드로이드[Android]

안드로이드[Android] local.properties를 사용하여 token, key값 숨기기[Kotlin - 코틀린]

개발을 진행하게 되면 여러 API를 사용하게 되는데 API를 호출하는 과정에서 key, token 등 보안상 유출되면 안되는 값들이 있습니다. 만약 gitHub와 같은 곳에 public으로 프로젝트를 그대로 올린다면 이 key, token과 같은 유출되면 안되는 값들이 그대로 유출되어 악용될 우려가 있습니다. local.properties를 활용하여 token, key등의 중요한 값들을 숨기고 깃에 프로젝트를 공유할 수 있습니다. ps. local.properties는 기본적으로 .gitIgnore에 포함되어 있습니다. local.properties 설정 local.properties는 위와 같은 경로에 존재하고 있습니다. 토큰의 값이 "1234", 사용하는 api의 key값이 "qwer1234"라고 가..

2022. 6. 26. 22:59
알고리즘 문제풀이[Algorithm]

[백준] 4949번 균형잡힌 세상(Stack - 스택)[Kotlin - 코틀린]

백준 4949번 문제입니다. (solved.ac) 기준 실버 4 문제입니다. https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 문제 문제 접근 알파벳, 공백, 소괄호( '(', ')' ), 대괄호( '[', ']' )로 이루어진 문자열을 입력받고, 해당 문자열에서 괄호들의 균형이 잘 맞춰져 있는지 확인하여 균형이 맞다면 yes를 그렇지 않다면 no를 출력하는 문제입니다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만..

2022. 6. 25. 01:38
알고리즘 문제풀이[Algorithm]

[백준] 1541번 잃어버린 괄호(그리디)[Kotlin - 코틀린]

백준 1541번 문제입니다. (solved.ac) 기준 실버 2 문제입니다. https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 문제 접근 +, -, 0 ~ 9 로만 이루어진 수식이 주어지고 이 수식의 값이 최소가 되도록 적당히 괄호를 사용하여 수식의 최솟값을 출력하면 됩니다. 처음에 문제를 잘못이해하여 괄호를 하나만 사용가능하다고 생각하여 복잡한 방식으로 접근을 하였지만, 괄호를 여러 개를 사용할 수 있다는 것을 알고 비교적 쉽게 해결..

2022. 6. 25. 01:18
알고리즘 문제풀이[Algorithm]

[백준] 1946번 신입 사원(그리디)[Kotlin - 코틀린]

백준 1946번 문제입니다. (solved.ac) 기준 실버 1 문제입니다. https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제 문제 접근 지원자들은 서류심사 성적과 면접시험 성적 중 어느 하나라도 다른 지원자들보다 떨어지지 않는 경우만 선발이되게 됩니다. 문제 설명은 성적을 기준으로 설명하였으나 입력값은 순위가 입력됩니다.(입력값도 성적인 줄 알고 한참을 고생했네요...) Pair을 사용하여 first에는 서류심사의 ..

2022. 6. 24. 14:25
코틀린[Kotlin]

코틀린 하나 혹은 순차적인 기준을 가지고 정렬하기(sortBy, sortedBy, sortWith, sortedWith, compareBy)

코틀린은 sort(), sorted() 등의 함수들을 사용하여 기본적인 오름차순 정렬을 진행할 수 있습니다. sort, sorted을 기반으로 여러 정렬 함수들이 있습니다. 내림차순 정렬을 할 수 있는 sortDescending(), sortedDescending()가 그 중 하나입니다. sort(), sorted()의 차이 sort()를 사용하여 정렬을 하게되면 원본 리스트(배열) 자체를 오름차순으로 정렬하고 sorted()를 사용하여 정렬을 하게되면 원본은 변하지 않고 오름차순으로 정렬된 리스트(Array도 List로 반환)를 반환합니다. sortDescending()를 사용하여 정렬을 하게되면 원본 리스트(배열) 자체를 내림차순으로 정렬하고 sortedDescending()를 사용하여 정렬을 하게되..

2022. 6. 23. 02:31
알고리즘 문제풀이[Algorithm]

[백준] 1789번 수들의 합(이분 탐색)[Kotlin - 코틀린]

백준 1789번 문제입니다. (solved.ac) 기준 실버 5 문제입니다. https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 문제 자연수 s를 입력받고, 1부터 n까지의 합이 s가 되는 최대 n값을 구하면 되는 문제입니다. 1 ~ n까지의 합을 구하기 위하여 반복문을 사용해도 되지만(O(n)) n이 커질수록 연산의 시간이 오래걸릴 것이라고 생각해서 수식을 이용한 함수를 만들었습니다. ( 1 ~ n 까지의 합 = n * (n+1) / 2) s의 범위가 굉장히 크기 때문에 n값을 찾기위하여 이분탐색을 진행하였습니다. 탐색의 시작점(start)은 1, 끝점(end)은..

2022. 6. 21. 15:38
알고리즘 문제풀이[Algorithm]

[백준] 1449번 수리공 항승(그리디)[Kotlin - 코틀린]

백준 1449번 문제입니다. (solved.ac) 기준 실버 3 문제입니다. https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 문제 문제 접근 첫 번째 줄에 물이 새는 곳의 개수, 테이프의 길이가 주어집니다. 두 번째 줄에는 물이 새는 곳이 주어지고, 물을 막을 땐 그 위치의 좌우 0.5만큼을 같이 막아주어야합니다. 테이프의 최소 개수를 구해야합니다. 예제 1번을 보면 테이프의 길이가 2이고 4개의 구멍을 막기 위하여 테이프가 총..

2022. 6. 20. 19:53
정보[Information]

입력받은 문자열이 정수인지 확인하는 함수[코틀린 - Kotlin]

필요한 이유 별 문제는 아니지만 문제를 풀다보면 혹은 로직을 구성하다보면 입력받은 값이 정수나 문자열 중 랜덤으로 들어오게 되는 경우가 있습니다. 이러한 상황에서 입력받은 문자열을 무조건 toInt()를 사용하여 정수로 변환을 시키려면 Exception in thread "main" java.lang.NumberFormatException 에러가 발생합니다. 이것을 방지하기 위하여 문자열이 정수로만 이루어져있는지(정수로 변환이 가능) 그렇지 않은지(정수로 변환이 불가능) 판단하는 함수를 만들어보았습니다. 로직 굉장히 단순합니다... 함수의 이름은 isNum이고 입력받은 문자열이 정수라면 true를 그렇지 않다면 false를 반환합니다. 문자열을 함수의 인자값으로 받고 그 문자열을 forEach를 사용하여..

2022. 6. 14. 14:22