전체 글

문제 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미한다. 예를 들어 S=0001100 일 때, 전체를 뒤집으면 1110011이 된다. 4번째 문자부터 5번째 문자까지 뒤집으면 1111111이 되어서 2번 만에 모두 같은 숫자로 만들 수 있다. 하지만, 처음부터 4번째 문자부터 5번째 문자까지 문자를 뒤집으면 한 번에 0000000이 되어서 1번 만에 모두 같은 숫자로 만들 수 있다. 문자열 S가 주어졌을 때, 다솜이가 해야하는 행동의 최소 횟수를 출력하시오. 첫 번째 시도 impor..

문제 한 마을에 모험가가 N명 있습니다. 모험가 길드에서는 N명의 모험가를 대상으로 '공포도'를 측정했는데,'공포도'가 높은 모험가는 쉽게 공포를 느껴 위험 상황에서 제대로 대처할 능력이 떨어집니다. 모험가 길드장인 동빈이는 모험가 그룹을 안전하게 구성하고자 공포도가 X인 모험가는 반드시 X명 이상으로구성한 모험가 그룹에 참여해야 여행을 떠날 수 있도록 규정했습니다. 동빈이는 최대 몇 개의 모험가 그룹을 만들 수 있는지 궁금합니다. N명의 모험가에 대한 정보가 주어졌을 때, 여행을 떠날 수 있는 그룹 수의 최댓값을 구하는 프로그램을 작성하세요. 첫 번째 시도 import java.io.BufferedReader import java.io.InputStreamReader fun main(){ val br ..

1편에 이어서, 사용할 수 있는 자료구조와 Collections 확장 함수에 대해서 소개한다. 1편에 이어 새로 업데이트 하였다. (2023.08.07 1.0.2v) 리스트 : List 리스트는 여러개의 값을 불연속적인 공간에 저장하는 동적인 자료구조이다. 포인터로 불연속적인 메모리에 접근하기 때문에 메모리 관리에 용이하다. 코틀린은 불변 리스트와, 가변 리스트를 구분하고 있다. 가변 리스트는 요소를 추가하거나 삭제가 가능한 리스트를 의미한다. listOf() 메소드를 통해 생성하는 리스트는 불변 리스트이며, 가변 리스트는 mutable 키워드를 앞에 붙여서 생성할 수 있다. fun main(){ val immutableList: List = List(size = 3){ init -> init } // ..

코틀린으로 코딩테스트 준비하기 최근에 대기업 코딩테스트를 돌아보던 중 안드로이드는 거의 다 자바도 아닌 코틀린만 응시가 가능한 기업들이 많았다. 평소에 개발로는 거의 사용하지 않는 파이썬으로 알고리즘을 풀다가, "이번 기회에 자주 사용하는 코틀린으로 코딩테스트를 보면 좋을 것 같다."라는 생각이 들어 시작하게 되었다. 필자의 게시글 중 해당 게시글만 인기가 많아, 게시글을 리마스터하였다. Update : (2023.08.03, 1.0.1v) 필자는 코틀린으로 문제를 약 300문제 가까이 풀었는데, 자주 사용하는 문법과 자료구조에 대해 설명한다. 코틀린 사용자 입력 받아 출력하기 기본 입출력 함수 : readLine(), print() fun main(args: Array) { var name = read..