Algorithm

프로그래머스 자바 풀이입니다. 1. 게임 맵 최단거리 문제 설명 ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다. 지금부터 당신은 한 팀의 팀원이 되어 게임을 진행하려고 합니다. 다음은 5 x 5 크기의 맵에, 당신의 캐릭터가 (행: 1, 열: 1) 위치에 있고, 상대 팀 진영은 (행: 5, 열: 5) 위치에 있는 경우의 예시입니다. 위 그림에서 검은색 부분은 벽으로 막혀있어 갈 수 없는 길이며, 흰색 부분은 갈 수 있는 길입니다. 캐릭터가 움직일 때는 동, 서, 남, 북 방향으로 한 칸씩 이동하며, 게임 맵을 벗어난 길은 갈 수 없습니다. 아래 예시는 캐릭터가 상대 팀 진영으로 가는 두..
프로그래머스 자바 풀이입니다. 1. 124 나라의 숫자 문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법124 나라10진법124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요. 제한사항 n은 500,000,000이하의 자연수 입니다. 입출력 예nresult 1 1 2 2 3..
프로그래머스 자바 풀이입니다. 1. 행렬의 곱셈 문제 설명 2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요. 제한 조건 행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다. 행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다. 곱할 수 있는 배열만 주어집니다. 입출력 예arr1arr2return [[1, 4], [3, 2], [4, 1]] [[3, 3], [3, 3]] [[15, 15], [15, 15], [15, 15]] [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18..
스트림 (stream) 중간연산 sorted() 정렬 sorted(Comparator) 문자열스트림에만 있다. 사용법) 역순 - Comparator.reverseOrder() distinct() 중복제거 filter(predicate) 조건에 안 맞는 요소 제외. 예) filter(i -> i > 3) 3 보다 큰 요소 반환 limit(long) 스트림의 일부를 잘라낸다. 예) limit(4) 일 경우 110 중 요소의 개수를 네개로 제한해 14 가 반환 skip(long) 스트림의 일부를 건너뛴다. 예) skip(3) 일 경우 110 중 3까지를 건너뛰고 410 이 반환 peek(Consumer) 요소에 작업수행 map(mapper) flatMap(mapper) empty() 빈 스트림을 반환한다. c..
String str parameter function note toUpperCase () 대문자로 반환 toLowerCase () 소문자로 반환 toCharArray () 배열에 넣음 indexOf (String) or int 첫 번째 인덱스 반환 중복제거 substring (beginIndex) (beginIndex, endIndex) 슬라이스 갯수 (endIndex - startIndex) replace (oldChar, newChar) 변환 equals (Object) 값이 같은지 확인 split (String 구분자) (String, int) 구분하여 배열반환 배열크기 지정 String parameter function note valueOf (char[]) or everything 문자열로 반환..
출력 "이것을 프린트합니다.\n" 혹은 (n + "입니다.\n") .repeat(n) 따옴표나 괄호를 반복 "역슬래쉬 출력 \\" 출력 : 역슬래쉬 출력 \ Scanner s .next() 문자열 입력 .charAt(index) 인덱스 반환 Buffered public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int n = Integer.parseInt(br.readLine()); Str..
해시 1. 전화번호 목록 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해서 들어있지 않..
SELECT 모든 레코드 조회하기 SELECT * FROM animal_ins ORDER BY animal_id; 역순 정렬하기 SELECT name, datetime FROM animal_ins ORDER BY animal_id DESC; 아픈 동물 찾기 SELECT animal_id, name FROM animal_ins WHERE intake_condition = 'Sick' ORDER BY animal_id; 어린 동물 찾기 SELECT animal_id, name FROM animal_ins WHERE intake_condition 'Aged' ORDER BY animal_id; 동물의 아이디와 이름 SELECT animal_id, name FROM animal_ins ORDER BY anima..
코너.
'Algorithm' 카테고리의 글 목록 (3 Page)