- [ 기록/백준 ][백준 / 자바] 1009번 분산처리2023-12-12 18:14:32문제 재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로 데이터들을 처리하기로 하였다. 1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, 3번 데이터는 3번 컴퓨터, ... , 10번 데이터는 10번 컴퓨터, 11번 데이터는 1번 컴퓨터, 12번 데이터는 2번 컴퓨터, ... 총 데이터의 개수는 항상 a^b개의 형태로 주어진다. 재용이는 문득 마지막 데이터가 처리될 컴퓨터의 번호가 궁금해졌다. 이를 수행해주는 프로그램을 작성하라. 풀이 a^b%10으로 계산하면 될 듯하고 풀었다가 int, long형 범위가 초과하고 BigInteger를 쓰면 메모리 초과가 된..
- [ 기록/백준 ][백준 / 자바] 2941번 크로아티아 알파벳2023-12-02 09:13:18문제 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = br.readLine(); br.close(); String[] arr = {"c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="}; int answer = 0; for(int i = 0; i < arr...
- [ 기록/프로그래머스 ][프로그래머스 / 자바] 콜라츠 추측2023-11-27 09:19:59문제 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요. 풀이 class So..
- [ 기록/프로그래머스 ][프로그래머스 / 자바] 같은 숫자는 싫어(스택)2023-11-26 09:54:22문제 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 풀이 카테고리가 스택이길래 스택으로 풀어봄 import java.util.*; public class Solutio..
- [ 기록/프로그래머스 ][프로그래머스 / 자바] 두 정수 사이의 합2023-11-25 09:21:55문제 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 풀이 class Solution { public long solution(int a, int b) { long answer = 0; if(a
- [ 기록/프로그래머스 ][프로그래머스] 코딩테스트 기초 트레이닝 문제 완료2023-11-24 17:32:02
- [ 기록/프로그래머스 ][프로그래머스 / 자바] 정수 제곱근 판별2023-11-24 17:13:42문제 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 풀이 class Solution { public long solution(long n) { long answer = 0; Double x = Math.sqrt(n); if(x == x.intValue()) { answer = (long)Math.pow(x + 1, 2); } else { answer = -1; } return answer; } } x를 int형으로 변경했을때 x랑 같으면 제곱근 참고할만한 다른 사람 풀이 class Solution { public long solu..
- [ 공부/기타 ]정규식2023-11-23 09:47:421. 정규 표현식 문자열에서 특정한 규칙에 따른 문자열 집합을 표현하기 위해 사용되는 형식 언어 2. Groups and ranges 기호 설명 | 또는 () 그룹화 [] 문자셋, 괄호안의 어떤 문자든 [^] 부정 문자셋, 괄호안에 어떤 문자가 아닐때 (?:) 찾지만 기억하지는 않음 2-1. 또는 | Hi 또는 Hello에 매칭되는 것을 하이라이트 2-2. 그룹화 () 1) 그룹 사용하기 () Hi 또는 Hello에 매칭되는 것을 그룹화 현재 그룹은 1가지만 존재 2) 그룹 여러 개 사용하기 ()() Hi 또는 Hello에 매칭되는 것을 그룹 1로 지정, And와 매칭되는 것을 그룹 2로 지정 3) 그룹 활용() gr로 시작하고 y로 끝나면서 e 또는 a를 가지고 있는 문자 4) 그룹화 미적용 (?:) ..