본문 바로가기
728x90

알고리즘/문제43

[프로그래머스][kotlin] 모음 사전 (위클리 챌린지 5주차) 문제 나의 풀이 class Solution { fun solution(word: String): Int { var answer = 0 val dicNum: MutableList = mutableListOf(1) //todo A:1 E:2 I:3 O:4 U:5 var i = 1 while (true) { if (dicNum == mutableListOf(5, 5, 5, 5, 5)) break else if (wordization(dicNum) == word) break else if (dicNum.size = 5) { while (dicNum[dicNum.lastIndex] >= 5) { dicNum.remov.. 2021. 9. 9.
[프로그래머스][kotlin] 키패드 누르기 제대로 풀지 못하여 다른 사람의 풀이를 참고했다. class Solution { fun solution(numbers: IntArray, hand: String): String { var answer = "" val map = mutableMapOf( 1 to Pair(0, 3), 2 to Pair(1, 3), 3 to Pair(2, 3), 4 to Pair(0, 2), 5 to Pair(1, 2), 6 to Pair(2, 2), 7 to Pair(0, 1), 8 to Pair(1, 1), 9 to Pair(2, 1), 0 to Pair(1, 0), "*" to Pair(0, 0), "#" to Pair(2, 0) ) //키패드의 번호판을 좌표화 시켜준다. var currentL: Any = "*" va.. 2021. 4. 8.
[프로그래머스][kotlin] 3진법 뒤집기 class Solution { fun solution(n: Int): Int { return n.toString(3).reversed().toInt(3) } } import kotlin.math.pow class Solution { fun solution(n: Int): Int { var buffer: String = n.toString(3) var answer: Int = 0 buffer.forEachIndexed { index, c -> answer += (c.toString().toIntOrNull()!!) * 3.toDouble().pow(index).toInt() } return answer } } 문제를 풀며 알게된 것 [IntType].toString(3) 을 하면 3진법으로 바꾸어준다. [.. 2021. 4. 6.
[프로그래머스] [kotlin] 신규 아이디 추천 yoggaebi.tistory.com/59 [프로그래머스, Kotlin] 신규 아이디 추천 class Solution { fun solution(new_id: String): String { var answer: String = new_id answer = step1(answer) answer = step2(answer) answer = step3(answer) answer = step4(answer) answer = step5(answer.. yoggaebi.tistory.com 처음에 String이 배열인 것으로 착각을 해서 실패했다. 틀리고 나니 String이 기본 데이터타입이 아니라는 것을 그제서야 생각해냈다.. 이 블로그를 참고하였다. 각 과정을 함수화 하는 방법도 참고하여 배워야겠다. 또한 s.. 2021. 4. 3.
[프로그래머스][kotlin] 크레인 인형뽑기 게임 import java.util.* class Solution { fun solution(board: Array, moves: IntArray): Int { var answer: Int = 0 var basket: Stack = Stack() moves.forEach { for (i in board.indices) { if(board[i][it-1] != 0) { if(!basket.empty() && basket.peek() == board[i][it-1]) { answer += 2 basket.pop() } else { basket.push(board[i][it-1]) } board[i][it-1] = 0 break } } } return answer } } 문제를 풀며 알게 된 명령어 peek(): .. 2021. 4. 2.
[프로그래머스][kotlin] 두 개 뽑아서 더하기 보호되어 있는 글 입니다. 2021. 3. 31.
[algospot] FESTIVAL. 록 페스티벌 (종만북) <C++> algospot.com/judge/problem/read/FESTIVAL algospot.com :: FESTIVAL 록 페스티벌 문제 정보 문제 커다란 공연장을 빌려서 록 페스티벌을 개최하려고 합니다. 이 페스티벌은 여러 날 동안 진행되며, 하루에 한 팀의 밴드가 공연장에서 콘서트를 하게 됩니다. 전체 algospot.com 이전에 사둔 종만북을 심심할 때마다 천천히 읽어보려고 한다. 요즘 사용하고있는 kotlin언어를 사용할 수 없어 아쉬웠다. (나아아는... C++하고 kotlin밖에 모르는데에...ㅠㅠ) 문제 풀이 생각과 구현이 편한 방법을 선택했다. . . . 이런 식으로 계속해서 해나가는 간단한 방법. 정답 코드 #include using namespace std; int main() { in.. 2021. 2. 6.
[백준] 20186. 수 고르기 (2020 정올 2차 초등부 1번)<C++> www.acmicpc.net/problem/20186 20186번: 수 고르기 첫 번째 줄에 주어진 N개의 수 중 K개의 수를 고를 때, 전체점수의 최댓값을 출력한다. www.acmicpc.net 나의 풀이: 가장 큰 수를 k개만큼 고르기만 하면 되는 문제이다. 가장 큰 수를 고르기 위해 정렬을 해준 후 뒤의 수 k개를 vector에 담아준다. 입력 받은 배열을 훑어보며 vector에 있는 수라면 더해준다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 #include #include #include using namespace std; .. 2020. 11. 17.
[백준] 8892. 팰린드롬 <C++> www.acmicpc.net/problem/8892 8892번: 팰린드롬 팰린드롬은 어느 방향으로 읽어도 항상 같은 방법으로 읽을 수 있는 단어이다. 예를 들어, civic, radar, rotor, madam은 팰린드롬이다. 상근이는 단어 k개 적혀있는 공책을 발견했다. 공책의 단어는 ICPC www.acmicpc.net 방법1) 브루트포스 방법을 이용해 하나하나 골라보고, 이렇게 고른 두 문자열을 합쳤을 때 큐 스택을 이용해 회문인지 판단해주었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51.. 2020. 11. 9.
728x90

티스토리툴바