📝 적어서 머릿속으로

문제얼마 전 GPT의 실수 비교 방식이 화제가 된 적이 있었다.질문) "3.9와 3.11 중에 뭐가 더 커?" / 답변) "3.11이 더 큽니다."수학 시간에 졸지 않은 사람들은 3.9가 3.11보다 크다고 생각하지만, GPT의 눈으로 보면 Python 3.9와 Python 3.11 중 후자를 더 크게 보는 학습 데이터가 많아 저렇게 생각할 수 있다. GPT의 세상에서 3.1은 3보다 크고, 마찬가지로 3.9는 3.2보다 크지만, 3.10은 3.2보다 큰 값으로 처리된다.구체적으로, 소수점을 기준으로 왼쪽을 수로 읽은 값을 x, 오른쪽을 수로 읽은 값을 y라고 할 때 두 수의 비교가 다음과 같이 이루어진다:x값이 더 작으면 더 작은 수이다.x값이 같을 경우 y값이 더 작으면 더 작은 수이다.소수점이 없는..

문제4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다.한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다.만일 X가 올바른 괄호열이면 ‘(X)’이나 ‘[X]’도 모두 올바른 괄호열이 된다.X와 Y 모두 올바른 괄호열이라면 이들을 결합한 XY도 올바른 괄호열이 된다.예를 들어 ‘(()[[]])’나 ‘(())[][]’ 는 올바른 괄호열이지만 ‘([)]’ 나 ‘(()()[]’ 은 모두 올바른 괄호열이 아니다. 우리는 어떤 올바른 괄호열 X에 대하여 그 괄호열의 값(괄호값)을 아래와 같이 정의하고 값(X)로 표시한다.‘()’ 인 괄호열의 값은 2이다.‘[]’ 인 괄호열의 값은 3이다.‘(X)’ 의 괄호값은 2×값(X) 으로 계..

문제N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다.우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다.예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 60가지의 식을 만들 수 있다. 예를 들어, 아래와 같은 식을 만들 수 있다.1+2+3-4×5÷61÷2+3+4-5×61+2÷3×4-5+61÷2×3-4+5+6식의 계산은 연산자 우선 순위를 무시하..

문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.출력주어진 수들 중 소수의 개수를 출력한다.예제 입력 1 복사41 3 5 7예제 출력 1 복사3 풀이소수를 찾는 효과적인 방법은 "에라토스테네스의 체" 에라토스테네스의 체 핵심은 "소수의 배수는 소수가 아니다" 이다. 1부터 최댓값(여기서는 1000)까지 미리 모든 소수를 구해놓는다.1~N의 제곱근까지 두번의 반복문으로 최대 N까지 수행되며, O(N)의 시간복잡도를 가진다. 코틀린 풀이 코드import java.util.*fun main() = with(System.`in`.bufferedReade..

배열 // 배열 초기화 val array1 = arrayOf(1, 2, 3) val array2 = Array(3) {0} println(array1.joinToString()) // 1, 2, 3 println(array2.joinToString()) // 0, 0, 0 array2[0] = 1 // 0 인덱스의 값을 1로 변경 println(array2.joinToString()) // 1, 0, 0 // ArrayList 생성 val list = ArrayList() list.add(1) list.add(2) println(list) // 1, 2  스택 자료구조를 따로 가지고 있지 않으며, Mu..

Spring과 Redis를 활용한 동시성 처리 및 데이터 일관성현대의 애플리케이션에서는 동시성 처리가 중요한 요소입니다. 특히 여러 사용자가 동시에 데이터를 수정하거나 조회하는 환경에서 데이터의 일관성을 유지하는 것은 큰 도전 과제가 됩니다.  실제로 무작위 포인트(랜덤 포인트) 지급 이벤트를 개발했던 경험을 정리해보려고 글을 작성해 봅니다.1. 동시성 처리의 필요성동시성이란 여러 트랜잭션이 동시에 실행될 때 발생하는 현상으로, 데이터베이스에서의 읽기 및 쓰기 작업의 충돌을 관리하는 것이 중요합니다. 이러한 충돌이 발생하면 데이터의 일관성이 저해될 수 있으며, 이는 사용자 경험에 부정적인 영향을 미칠 수 있습니다. 2. Spring에서의 트랜잭션 격리 수준Spring에서는 트랜잭션의 격리 수준을 설정하여..

■ 배경회사에서 사용하는 기존 CI/CD 시스템에서는 Jenkins를 통해 빌드된 파일이 서버로 옮겨지는 구조가 이미 구현되어 있었습니다. 그러나 배포 과정은 여전히 수작업으로 진행되었고, 개발자가 직접 서버에 원격 접속하여 각 도메인에 맞게 배포하는 번거로운 과정을 거쳐야 했습니다. 이러한 상황은 불편함 뿐만 아니라 개발자들의 생산성을 저하시킨다고 생각하여 개선을 하기로 결심했습니다.■ 개선 목표이러한 문제를 해결하기 위해, 저는 CI/CD 프로세스를 자동화하여 배포 과정에서의 인적 오류를 줄이고, 업무 효율성을 높이는 것을 목표로 하였습니다. 이를 위해 Jenkins를 통해 전달되는 압축된 빌드파일을 타겟서버인 linux의 nonub 이용한 자동 배포 스크립트 실행시키는 시스템을 만들기로 했습니다.■..

■ 배경현재 회사는 개발서버가 2중으로 구성되어 있었습니다.파트 내에서 개발 시작되는 환경은 GitLab과 Jenkins가 호스팅되어 있는 온프레미스 구조로 구성되어 있고 1차 서버에서 2차 개발서버로 미러링 및 배포가 이뤄집니다. 2차 개발서버는 여러 팀에서 참조하고있는데 간헐적으로 1차 개발서버에 장애가 발생하는 문제가 있었습니다. 이러한 장애는 개발, 테스트, 이행 일정에 차질을 초래하여, 팀의 업무 효율성을 저해했습니다.이러한 문제를 해결하기 위해, 저는 백업 체계를 구축하기로 결심했습니다.그 과정을 gitLab 미러링 방법을 공유하고자 합니다. ■ GitLab 미러링 1. 백업 gitlab에 소스를 받을 타겟 프로젝트를 생성생략... 2. 백업 gitlab에 인증을 위한 access token을..

1. 문제동호는 내년에 초등학교를 입학한다. 그래서 동호 어머니는 수학 선행 학습을 위해 쉽게 푸는 문제를 동호에게 주었다.이 문제는 다음과 같다. 1을 한 번, 2를 두 번, 3을 세 번, 이런 식으로 1 2 2 3 3 3 4 4 4 4 5 .. 이러한 수열을 만들고 어느 일정한 구간을 주면 그 구간의 합을 구하는 것이다.하지만 동호는 현재 더 어려운 문제를 푸느라 바쁘기에 우리가 동호를 도와주자.2. 입력첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다.3. 풀이 (생각의 흐름)1. 구간의 합 -> 3~7 구간의 합이란, 7까지 누적된 합 - 2까지 누적된 합과 동일하다2. 3~7구간의 ..

문제배열 A가 주어졌을 때, N번째 큰 값을 출력하는 프로그램을 작성하시오.배열 A의 크기는 항상 10이고, 자연수만 가지고 있다. N은 항상 3이다.첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000보다 작거나 같은 자연수이다.풀이1. 숫자형 배열의 크기를 비교한다.2. n번째 숫자를 찾아내는것 -> 정렬을 고려한다. -> 기본 1회 정렬로 풀이가 가능하다.3. 내부함수를 이용한 시간복잡도는 O(nlog(n))으로 시간 안으로 풀이가 가능하므로 채택한다.소스import java.util.*fun main() = with(System.`in`..