https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2차원 배열이 존재하고, 각 라인별로 0이 아닌 숫자를 가져와 스택에 저장하며 푸는 문제입니다.주의할 점은 스택에 숫자를 저장하면 기존 2차원 배열에서는 0으로 채워주는 과정이 필요하고,스택에 넣기 전에 최상위 값이 들어가야 하는 값과 동일하면 Clear 시켜주는 것을 유의해야 하겠습니다. fun solution(board: Array, moves: IntArray): Int { var res ..
Coding Test
1 이상 n이하의 소수를 오름차순으로 출력하는 프로그램을 작성해 보세요. 소수 판별에서 에라토스테네스의 체 기법이 많이 활용되고 있습니다.에라토스테네스의 체란?2부터 n까지의 모든 숫자를 나열합니다.현재 숫자를 소수로 표시하고, 현재 숫자의 배수를 모두 지웁니다.남아있는 숫자 중에서 다음 소수를 선택하고 2번 과정으로 돌아갑니다.n의 제곱근까지 반복하면 모든 소수가 남습니다.val isPrime = BooleanArray(n + 1) { true }isPrime[0] = falseisPrime[1] = false일단 모든 값을 소수라고 가정해 놓고 소거법 시키는 것과 비슷합니다.0과 1은 소수가 아니므로 false로 설정합니다. for (i in 2..n) { if (isPrime[i]) { ..
https://www.acmicpc.net/problem/10431 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1번, 그다음이 2번,... , 가장 큰 아이가 20번이 된다. 강산이네 반 아이들은 항상 20명이며, 다행히도 같은 키를 가진 학생은 한 명도 없어서 시간이 조금 지나면 아이들은 자기들의 번호를 인지하고 한 줄로 세우면 제대로 된 위치에 잘 서게 된다.하지만 매년 첫 며칠간 강산이와 강산이네 반 아이들은 자기가 키 순으로 몇 번째인지 잘 알지 못해 아주 혼란스럽다. 자기 위치를 찾지 못하는 아이들을 위해 강산이는 특별한 방법을 생각해 냈다.우선 아무나 한..
영식이는 직사각형 모양의 성을 가지고 있다. 성의 1층은 몇 명의 경비원에 의해서 보호되고 있다. 영식이는 모든 행과 모든 열에 한 명 이상의 경비원이 있으면 좋겠다고 생각했다.성의 크기와 경비원이 어디 있는지 주어졌을 때, 몇 명의 경비원을 최소로 추가해야 영식이를 만족시키는지 구하는 프로그램을 작성하시오.첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는. 은 빈칸, X는 경비원이 있는 칸이다.첫째 줄에 추가해야 하는 경비원의 최솟값을 출력한다.https://www.acmicpc.net/problem/1236 처음에 단순하게 Column만 바라보고 단순하게 풀었으나 Row에 대해서도 모두..
ROT13은 카이사르 암호의 일종으로 영어 알파벳을 13 글자씩 밀어서 만든다.예를 들어, "Baekjoon Online Judge"를 ROT13으로 암호화하면 "Onrxwbba Bayvar Whqtr"가 된다. ROT13으로 암호화한 내용을 원래 내용으로 바꾸려면 암호화한 문자열을 다시 ROT13 하면 된다. 앞에서 암호화한 문자열 "Onrxwbba Bayvar Whqtr"에 다시 ROT13을 적용하면 "Baekjoon Online Judge"가 된다.ROT13은 알파벳 대문자와 소문자에만 적용할 수 있다. 알파벳이 아닌 글자는 원래 글자 그대로 남아 있어야 한다. 예를 들어, "One is 1"을 ROT13으로 암호화하면 "Bar vf 1"이 된다.문자열이 주어졌을 때, "ROT13"으로 암호화한 다..
문제 : 행의 크기가 정수 n으로 주어집니다. 행의 크기가 n인 파스칼 삼각형을 출력하는 프로그램을 작성해 보세요. 파스칼 삼각형이란 다음과 같은 형태로 나타나며, (i, j)에 적힌 숫자가 (i - 1, j - 1)에 적힌 숫자와 (i - 1, j)에 적힌 숫자의 합으로 나타납니다.n = 5일때의 예 파스칼 삼각형 구조를 이해해 보자면, 각 행의 첫 번째와 마지막 요소가 1입니다.그리고 중간의 요소가 바로 윗부분 2개 요소의 합이 됩니다. 로직은 파스칼 삼각형을 저장할 2차원 배열을 선언 후, 2차원 배열에 윗부분 두 개 값을 더하여 넣어줍니다.fun generatePascalTriangle(n: Int): List> { // 파스칼 삼각형을 저장할 리스트 초기화 val triangle =..
https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으..
val inputString = "이것은 예시 문자열입니다. 문자열을 10글자씩 분할하여 리스트에 담습니다." val chunkSize = 10 // 문자열을 10글자씩 분할하여 리스트에 담기 val result = inputString.chunked(chunkSize) // 결과 출력 println(result) 결과 : [이것은 예시 문자열, 입니다. 문자열을 , 10글자씩 분할하여, 리스트에 담습니다, .] 배열에도 똑같이 적용 가능합니다.
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/181910 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문자열을 charArray로 변환 후, 배열의 size에서 n 값을 빼 지정된 인덱스 값을 구한다. 그리고 전체 문자열에서 인덱스 n번 이후의 char를 출력하면 된다. fun behindN(my_string: String, n: Int): String { val length = my_string.toCharArray().size val check = length - n var ..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/181939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 인자로 들어온 두 Int 값을 String으로 변환하여 문자열로 단순하게 이어 붙인 뒤, 다시 Int로 형변환하여 max 값을 구한다. fun morePlus(a: Int, b: Int): Int { val first = (a.toString() + b.toString()).toInt() val second = (b.toString() + a.toString()).toInt() ..
