본문 바로가기

분류 전체보기

(106)

[Java] 자바의 이진 연산(비트 연산) OR 연산과 AND 연산OR 연산은 이진수의 각 자리수가 하나라도 1이면 해당 자릿수는 1, 아니면 0을 리턴AND 연산은 이진수의 각 자리수 모두가 1이면 해당 자릿수는 1, 아니면 0을 리턴 public static void main(String []args) { int n1 = 4; // 100 int n2 = 5; // 101 // OR 연산 int n3 = n1 | n2; // 101 -> 5 // AND 연산 int n4 = n1 & n2; // 100 -> 4 System.out.println(n3); System.out.println(n4); } 시프트 연산이진수의 비트를 원하는 값만큼 이동시키는 연산 public static void ma..

[Java] Softeer Level 2- "GPT식 숫자 비교" 자바 풀이 문제얼마 전 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값이 더 작으면 더 작은 수이다.소수점이 없는..

[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 이용한 자동 배포 스크립트 실행시키는 시스템을 만들기로 했습니다.■..

목록 더보기

728x90

티스토리툴바