본문 바로가기

분류 전체보기556

Kotlin] 백준 2720번 문제풀이 https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 풀이 더보기 간단한 그리디 문제입니다. 그리디에 대한 설명은 요기. https://itstudy-mary.tistory.com/448 탐욕 알고리즘(Greedy Algorithm) 그리디 알고리즘, 욕심쟁이 알고리즘이라고도 부른다. 탐욕 알고리즘은 최적해를 구하는 알고리즘으로, 매 순간순간마다 최적의 방식을 선택하여 최종적인 최적해에 도달한다. 물론 순간순간 itstudy-mary.tistory.com 그리디 문제 풀 듯, 가장 큰 수부터 나누어 몫 -> 거스름돈으로.. 2023. 6. 15.
Kotlin] 백준 11005번 문제풀이 https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 풀이 더보기 (개같이 멸망함) 최대값이 얼마까지 가는지 모르므로 일단 while문을 돌린다. count로 자릿수를 설정해놓고 만약 진수의 제곱을 나누었을때 해당 진수의 n제곱보다 크게 나오면 이건 좀 더 나눠야 한단 뜻이므로 카운팅을 올린다. 만약 해당진수의 n제곱보다 작게 나오면 해당 몫을 가장 큰 수로 저장하고, 나눈 몫을 나머지로 나머지 아랫수를 구한다. 왜 그렇게 되냐고? 10진수를 .. 2023. 6. 15.
Kotlin] 프로그래머스 lv.0, 더 크게 합치기 https://school.programmers.co.kr/learn/courses/30/lessons/181939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 더보기 "${변수}" 를 넣으면 변수를 문자열로 넣을 수 있다 예를 들어 var a = "hello" var b = "world" println("${a} ${b}") 를 하면 hello world 가 출력된다. 이를 이용해서 a와 b를 붙여 toInt()를 이용해 정수로 출력하면 정수가 된다. "${a}${b}" 를 정수로 변환한 것과 "${b}${a}" 를 정수로 변환한 것 두 개를 비.. 2023. 6. 15.
Kotlin] 프로그래머스 lv.0, 문자열 곱하기 https://school.programmers.co.kr/learn/courses/30/lessons/181940 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 더보기 이것도 코틀린은 따로 매서드가 존재한다 "문자열".repeat(정수)를 이용하면 쉽게 정수만큼 해당 문자열이 반복된다. 예를 들면 "123".repeat(3) 하면 "123123123"이 출력된다 class Solution { fun solution(my_string: String, k: Int): String { var answer: String = my_string.repeat(.. 2023. 6. 14.
반응형

티스토리툴바