나의 공부 기록

import java.util.*; util 패키지를 import한다. Scanner sc=new Scanner(System.in); 공백을 기준으로 입력값을 구분한다. useDelimiter 메소드를 사용해서 구분자를 바꿀 수 있다. int i=sc.nextInt(); 입력값을 nextInt를 사용해 int타입으로 가져온다.

문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 예제 입력 1 3 1 예제 출력 1 1 2 3 예제 입력 2 4 2 예제 출력 2 1 2 1 3 1 4 2 1 2 3 2 4 3 1 3 2 3 4 4 1 4 2 4 3 예제 입력 3 4 4 예제 출력 3 1 2 3 4 1 2 4 3 1 3 2 4 1 3 4 2 1 ..

import java.util.regex.Matcher; import java.util.regex.Pattern; Matcher와 Pattern 클래스를 import Pattern pattern=Pattern.compile("패턴"); Matcher matcher=pattern.matcher(문자열); 문자열에서 패턴에 일치하는 문자열을 추출 🍯 Matcher 메소드 boolean find() 패턴과 일치하는 다음 subsequence가 있는지 String group(int group) 해당하는 그룹의 문자열 반환 참고 👉 java document

Queue의 변형으로 Deque는 양쪽 끝에 추가/삭제가 가능 구현체는 ArrayDeque, LinkedList, ConcurrentLinkedDeque, LinkedBlockingDeque가 있다. 🥰 메소드 addFirst(E e) 맨 앞에 값 삽입 offerLast(E e) 끝에 값 추가 pollLast() 마지막 값 뽑기 pollFirst() 첫 번째 값 뽑기 peekFirst() 첫 번째 값 조회 peekLast() 마지막 값 조회 참고 👉 자바의 정석 3판

문제 설명 다트 게임 카카오톡에 뜬 네 번째 별! 심심할 땐? 카카오톡 게임별~ 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다. 다트 게임은 총 3번의 기회로 구성된다. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수1 , 점수2 , 점수3 )으로 계산된다. 옵션으로 스타상(*) ,..

문제 설명 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다. "지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다. 암호화된 배열은 지도..

LRU 알고리즘은 정해진 size만큼 cache가 가득 차고, cache에 없는 페이지가 들어왔을 때 가장 오래된 페이지를 제거하는 알고리즘 운영체제에서 어떤 페이지로 교체할지 결정하는 페이징 기법 중 하나다. Page-hit : 현재 페이지(삽입하려는 페이지)가 메모리에 이미 있을 때 왼쪽에 있을수록 최근에 사용한 페이지다. 다음 두가지를 고려해야한다. 1. 삽입하려는 페이지가 이미 cache에 있다. 이 경우 기존에 있던 페이지를 삭제하고 최신 페이지로 만들어준다. 기존 페이지를 삭제한다. 가장 왼쪽에 신규 페이지를 추가한다. 2. 삽입하려는 페이지가 cache에 없다. cache에 페이지를 추가한다. 정해진 사이즈만큼 캐시가 가득 찼을 경우에는 캐시에서 가장 마지막 페이지를 제거 후 신규 페이지를 ..

문제 설명 캐시 지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다. 이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실행시간이 너무 오래 걸린다는 것을 알게 되었다. 어피치는 제이지에게 해당 로직을 개선하라고 닦달하기 시작하였고, 제이지는 DB 캐시를 적용하여 성능 개선을 시도하고 있지만 캐시 크기를 얼마로 해야 효율적인지 몰라 난감한 상황이다. 어피치에게 시달리는 제이지를 도와, DB 캐시를 적용할 때 캐시 크기에 따른 실행시간 측정 프로그램을 작성하시오. 입력 형식 캐..

문제 설명 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다. 만약 판이 위와 같이 주어질 경우, 라이언이 2×2로 배치된 7개 블록과 콘이 2×2로 배치된 4개 블록이 지워진다. 같은 블록은 여러 2×2에 포함될 수 있으며, 지워지는 조건에 만족하는 2×2 모양이 여러 개 있다면 한꺼번에 지워진다. 블록이 지워진 후에 위에 있는 블록이 아래로 떨어져 빈 공간을 채우게 된다. 만약 빈 공간을 채운 후에 다시 2×2 형태로 같은 모양의 블록이 모이면 다시 지워지고 떨어지고를 반복하게 된다. 위 초기 배치를 문자로 표시하..

n개의 원소 중 m개를 선택하는 모든 조합을 찾는 알고리즘을 구현 def make_combination(n, combinations, will_pick) : if will_pick == 0 : print(combinations) return start = combinations[-1] + 1 if combinations else 0 for i in range(start, n) : combinations.append(i) make_combination(n, combinations, will_pick - 1) combinations.pop() n = 4, will_pick=2라면(4개 중에서 2개를 고르기) 결과는 다음과 같다. [0, 1], [0, 2], [0, 3], [1, 2], [1, 3], [2, ..