본문 바로가기

Programming

(86)

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

[Kotlin] 백준 14888 - 연산자 끼워넣기(재귀완전탐색 DFS, 백트래킹) 문제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식의 계산은 연산자 우선 순위를 무시하..

[Kotlin] 백준 1978 소수 찾기 문제주어진 수 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..

[Kotlin] 알고리즘을 위한 코틀린 자료구조 배열 // 배열 초기화 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 분산 락 전략을 통한 동시성 처리(선착순, 더티 리드, 팬텀 리드) Spring과 Redis를 활용한 동시성 처리 및 데이터 일관성현대의 애플리케이션에서는 동시성 처리가 중요한 요소입니다. 특히 여러 사용자가 동시에 데이터를 수정하거나 조회하는 환경에서 데이터의 일관성을 유지하는 것은 큰 도전 과제가 됩니다. 실제로 무작위 포인트(랜덤 포인트) 지급 이벤트를 개발했던 경험을 정리해보려고 글을 작성해 봅니다.1. 동시성 처리의 필요성동시성이란 여러 트랜잭션이 동시에 실행될 때 발생하는 현상으로, 데이터베이스에서의 읽기 및 쓰기 작업의 충돌을 관리하는 것이 중요합니다. 이러한 충돌이 발생하면 데이터의 일관성이 저해될 수 있으며, 이는 사용자 경험에 부정적인 영향을 미칠 수 있습니다. 2. Spring에서의 트랜잭션 격리 수준Spring에서는 트랜잭션의 격리 수준을 설정하여..

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

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

[Kotlin] 백준 1292 - 쉽게 푸는 문제 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구간의 ..

이전 1 2 3 4 5 ··· 11 다음

728x90

티스토리툴바