본문 바로가기

Programming/Algorithm

(20)

[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] 백준 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구간의 ..

[Kotlin] 백준 2693 - N번째 큰 수 문제배열 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`..

[Kotlin] 백준 2609 - 최대공약수와 최소공배수(유클리드 호제법) 문제두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.풀이1. 최대공약수를 구한다. 최대공약수는 큰값을 작은값으로 나누었을 때, 나머지가 나오지 않는 첫 시점의 값이다.2. 유클리드 호제법을 알고있냐는 문제이다.코드import java.util.*fun main() = with(Scanner(System.`in`)) { var n1: Int = nextInt() var n2: Int = nextInt() val m: Int // 최대공약수 // 예외처리 n1 > n2로 변환 if(n2 > n1){ val temp ..

목록 더보기

728x90

티스토리툴바