wonseok.log wonseok.log

문제 예시 풀이 해당 문제는 기울기를 구한 다음에 x축으로 좌표가 하나씩 증가할 때의 높이 차이가 사용할 수 없는 사각형의 갯수입니다. answer는 전체 사각형의 갯수이고 1부터 w까지 좌표를 하나씩 증가하면서 x좌표에 해당하는 y좌표의 올림 값을 구합니다. 그리고 x좌표보다 1작은 좌표에 해당하는 y좌표의 내림 값을 구한 후 차이를 구하면 됩니다. 처음에는 아래 코드처럼 d 라는 변수에 기울기를 구한 후 x좌표를 곱하는 식으로 하였지만, 부동소수점의 오차로 인해 틀리는 경우가 존재합니다. 이를 대비하여 기울기를 미리 구해놓는 것이 아닌 h*x좌표 / w 로 변경하시면 됩니다. 먼저 기울기를 계산을 하게 될 때 나눗셈 연산으로 무시할 만큼의 오차가 생기게 됩니다. 하지만 이 오차에 x좌표를 곱하게 되었..

문제 예시 풀이 enterlist에는 유저 ID와 출입을 뜻하는 Boolean 변수를 저장하도록 하였습니다. 0은 나가는 것을 뜻하고 1은 들어오는 것을 뜻합니다. 그리고 유저 ID와 닉네임 정보를 저장하는 nicknamemap을 생성하였습니다. 닉네임은 계속 변경될 수 있으므로 별도의 자료구조에 저장한다고 생각하시면 됩니다. 이후 recod의 정보를 하나씩 파싱하여 enterlist와 nicknamemap을 갱신합니다. 마지막으로 enterlist에 있는 정보를 가지고 결과값을 출력하도록 합니다. class Solution { fun solution(record: Array): Array { val enterlist = mutableListOf() val nicknamemap = mutableMapOf..

문제 예시 풀이 예시 5를 보여주진 못했지만, 문제에서 확인해보면 문자열은 무조건 처음부터 정해진 길이로 자른다는 것을 알 수 있습니다. 문자열이 길이가 1인 경우는 1보다 짧은 문자열은 없기 때문에 1을 반환합니다. 그리고 문자열 길이의 절반 초과의 길이일 경우 압축을 할 수 없기 때문에 확인할 필요가 없습니다.따라서 문자열 길이 절반 이하의 길이로 압축해서 최소한의 길이를 반환합니다. count 변수는 시작 문자열의 길이와 해당 길이로 압축 시 해당 길이보다 작은 부분을 별도로 더해줍니다. 즉, 8의 길이를 가지는 문자열에서 3개씩 쪼개서 압축할 경우 나머지 2는 자동으로 추가해주는 것입니다. str에 문자열을 저장해두고 다음 문자열과 같으면 cnt를 +1 해주고 다르면 cnt가 차지하는 만큼 추가..

문제 예시 풀이 N-Queen은 백트래킹의 대표적인 문제로 y축을 하나씩 내려가면서 x축을 한번 순회하여 Queen이 놓아질 수 있는 곳을 찾는 문제입니다. 하나씩 탐색하면서 찾아도 되지만 수학적으로 좌표를 활용하여 문제를 풀면 빠르게 풀 수 있습니다. 대각선끼리도 같은 라인에 Queen이 있으면 안되는데 좌표의 기울기나 규칙을 통해서 같은 대각선인지 아닌지 알 수 있습니다. 오른쪽 아래로 향하는 대각선에서 y-x 값이 동일한 좌표는 같은 대각선 상에 존재합니다. 마찬가지로 왼쪽 아래로 향하는 대각선끼리는 y+x 값이 동일합니다. 따라서 y좌표는 하나씩 내려가면서 x좌표만 0부터 n-1까지 순회하여 dlist (down list), rdlist(right down list) , ldlist(left do..

문제 예시 풀이 해당 문제는 map, set 등의 자료구조를 잘 조합하면 쉽게 풀 수 있는 문제입니다. 먼저, id_report_set에 id에 하나의 set을 관리할 수 있는 map을 생성합니다. 이후 report의 하나씩 탐색하면서 id_report_set에 값을 세팅합니다. 중복된 사람은 자동으로 제거가 됩니다. reported_count에는 id 마다 신고받은 횟수를 기록합니다. 해당 값은 id_report_set을 탐색하여 id가 신고한 사람들을 담은 value 값으로 하나씩 횟수를 증가시킵니다. 마지막으로 id_list를 탐색하면서 id가 신고한 사람들 중 결과 메일을 받은 사람들의 수를 계산합니다. fun solution(id_list: Array, report: Array, k: Int):..

문제 예시 풀이 모든 순위는 일치하는 숫자를 구하여 7-(숫자) 를 하면 구할 수 있습니다. 주의할 점은 7이라는 등수는 없기 때문에 7이 나올 경우에 6등을 반환할 수 있도록 예외처리만 해주시면 됩니다. class Solution { fun solution(lottos: IntArray, win_nums: IntArray): IntArray { return intArrayOf( (7-win_nums.filter{it in lottos}.size - lottos.count{it == 0}).let{ if(it > 6) 6 else it }, (7-win_nums.filter{it in lottos}.size).let{ if(it > 6) 6 else it } ) } } 참고 함수형 프로그래밍 언어인 ko..

문제 예시 풀이 이 문제는 메소드 체이닝 방식으로 여러 번의 메소드를 호출하면 빠르게 풀 수 있습니다. 하지만 그만큼 다양한 함수에 대해서 알지 못하면 하나씩 로직을 작성하는 수밖에 없습니다. 해당 풀이는 문제에서 요구하는 대로 하나씩 맞춰가면서 풀 수 있습니다. class Solution { fun solution(new_id: String): String { var answer: String = "" val strbuilder = StringBuilder() new_id.lowercase().forEach{ if(it.isLetter() || it.isDigit() || it in arrayOf('-','_','.')){ if(!(it == '.' && strbuilder.isNotEmpty() &&..

문제 예시 풀이 먼저 문자열에 해당하는 숫자에 대응하는 map을 생성합니다. 이후 주어진 문자열을 하나씩 확인하면서 영단어는 StringBuilder에 저장하고 숫자일 경우에는 answer 값에 더하는 방식으로 구현하였습니다. 문자열 영단어가 연속적으로 나올 수 있기 때문에 StringBuilder에 저장한 후에 map에 StringBuilder에 저장된 값과 일치하는 값이 있는지 확인하여 있을 경우에 answer에 더한 후 StringBuilder를 clear 합니다. class NumberString{ fun solution(s: String): Int { var answer: String = "" val map = mapOf( "zero" to 0, "one" to 1, "two" to 2, "th..