gyu__b (90) 썸네일형 리스트형 [ 알고리즘 / Kotlin ] 백준 1759 암호 만들기 안녕하세요 gyub(귭)입니다 ㅎㅎㅎ https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 백준 1759번 암호 만들기 문제입니다! 이 문제는 백트래킹으로 풀면 비교적 쉬운 난이도의 문제입니다 신경써야할 부분은 두가지 인거 같습니다!! 1. 사전순으로 출력 -> 백트래킹을 돌리기전에 정렬해준다 2. 최소 한 개의 모음, 최소 두 개의 자음으로 구성 -> 즉, 모음이 한 개 이상이 있음과 동시에 자음이 두 개 이상이 있어야 한다는 말입니다. 그러면 코드로 .. [ Android ] 해시키 쉽게 얻는 방법 안녕하세요 gyub(귭)입니다 ㅎㅎㅎ 개발을 하다보면 해시키가 필요할 때가 있는데욥!? 뭐 예를 들면 카카오 API를 사용할 때 등등 자다 일어나서 갑자기 쓰는거라 양해좀 부탁 드립니다. private fun getAppKeyHash() { try { val info = packageManager.getPackageInfo(packageName, PackageManager.GET_SIGNATURES) for (signature in info.signatures) { var md: MessageDigest md = MessageDigest.getInstance("SHA") md.update(signature.toByteArray()) val something = String(Base64.encode(md... [ 알고리즘 / kotlin ] 백준 2573 빙산 안녕하세요 gyub(귭)입니다 ㅎㅎㅎ 이번 문제는 백준 2573 빙산 문제 입니다!! https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 � www.acmicpc.net 저는 BFS로 풀었어욥 먼저 문제를 간단하게 설명드리면 요런 식으로 배열이 주어집니다. 빈칸은 0(물) 이고 그 외 숫자들은 빙산의 높이를 나타낸 것이에요 각각의 빙산들은 일년마다 상하좌우에 있는 물 개수(?) 즉, 0의 개수에 따라 낮아진다고 합니다 예를 들면 저 초록색 4를 봅시다!!! 1년뒤에 저 .. [ 알고리즘 / kotlin ] 백준 7568 덩치 안녕하세요 gyub(귭)입니다 ㅎㅎㅎ 이번에 리뷰할 문제는 백준 7568번 덩치 문제 입니다! https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩� www.acmicpc.net 이 누추한 곳까지 찾아오셨다는 건 문제는 숙지하고 계신걸로 알고!!! ( 문제에 헷갈릴만한 요소가 없어연 ) 리뷰해보겠습니당 음 일단 사람들의 몸무게와 키를 비교하여 등수를 매기면 됩니다 우리는 ㅎ 그럼 일단 반복문을 통해 비교를 해줘야겠죠?? 더 좋은 방법이 있다면 좋겠지만 ㅠ 제가 생각하.. [ 알고리즘 / kotlin ] 백준 1065 한수 안녕하세요 gyub(귭)입니다 ㅎㅎㅎ 이번엔 백준 알고리즘 1065번 한수 문제입니다. https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 �� www.acmicpc.net 문제를 요약하자면 주어지는 수의 각 자리 숫자가 등차수열을 이루는 수의 개수를 구하는 문제입니다! (아 참고로 이 문제는 브루트포스(완전탐색)으로 푸시면 됩니다유) 코드를 보여드리기 앞서 접근 방식에 대해 설명하겠습니다 ^~^ 등차수열이라고 했으니 각 자리의 수의 차가 같을겁니다! 그렇다면 앞의 두 수의 차가.. [ 알고리즘 / kotlin ] 최소공배수 - 최대공약수 활용 안녕하세요 gyub(귭)입니다 ㅎㅎㅎ 이번에는 최소공배수를 코틀린으로 코딩해보겠습니다!!!!! 두 수의 최소공배수는 간단하게 말해서 두 수의 곱을 최대 공약수로 나누면 됩니다 신기하지 않나요!? hoxy~ (저만 그런거면 쩔수없구요 ㅎ..) 코드로 바로 보시겠습니다 fun lcm( a:Int, b:Int):Int { var maximum = max(a, b) var minimum = min(a, b) return (a * b) / gcd(a, b) } 정말 간단하쥬? 하지만 코드를 보면 gcd(a,b)가 궁금하실텐데요 이 메소드는 최대공약수를 리턴해주는 메소드입니다 최대공약수 메소드는 아래 링크를 통해 확인하시면 될거같습니다 2020/04/29 - [알고리즘] - [ 알고리즘 / kotlin ] 최대공약.. [ 알고리즘 / kotlin ] 프로그래머스 lv2 멀쩡한 사각형 안녕하세요 gyub(귭)입니다 ㅎㅎㅎ 이번엔 프로그래머스 level 2에 있는 멀쩡한 사각형에 대해 풀어보려고 합니다. https://programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 먼저 보여드리겠습니다. import kotlin.math.max import kotlin.math.min class Solution { fun solution(w: Int, h: Int): Long { val lw = w.toLong() val lh = h.toLong() var ans.. [ 알고리즘 / kotlin ] 최대공약수 구하기 - 유클리드 호제법 안녕하세요 gyub(귭)입니다 ㅎㅎㅎ 이번엔 코틀린으로 최대 공약수 구하는 코드를 작성해보려고 합니다. 최대 공약수를 구하는 방법에는 유클리드 호제법( 유클리드 알고리즘)이라는 좋은 방법이 있습니다!! 그래서 먼저 유클리드 호제법에 대해서 설명하려고합니다. ( 코드만 궁금하신 분은 밑으로 쭉 내려가세여~~) 위키 백과에 보면 https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95 유클리드 호제법 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공.. 이전 1 ··· 7 8 9 10 11 12 다음
