본문 바로가기
728x90

자바

문제 풀이/Programmers 2022. 3. 4. [프로그래머스] 내적 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr [풀이] 1. a의 길이만큼을 반복시켜 a[i]와 b[i]의 곱을 answer에 더한다. [접근] 1. a와 b의 길이가 같으므로 해당 길이만큼 내적을 구하면 되겠다고 생각하였다. [코드] class Solution { public int solution(int[] a, int[] b) { int answer = 0; for (in..
문제 풀이/Programmers 2022. 3. 4. [프로그래머스] 크레인 인형뽑기 게임 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr [풀이] 1. moves에 해당하는 열의 가장 윗 행에 있는 값을 구한다. 2. 스택의 peek와 1에서 구한 값을 비교해 2-1. 같다면 스택의 값을 pop 하고 값을 2 증가시킨다. 2-2. 다르다면 스택에 넣어준다. 3. 1번에서 구한 값을 0으로 만들어준다. [접근] 1. 문제를 보고 moves에 해당하는 열의 가장 윗 행에 있는 인형을 뽑는다고 이해를 하였다. 2. 뽑은 인형이 두 번 연속 같은 인형이라면 바구니에 담으며 터진다고 ..
문제 풀이/Programmers 2022. 3. 4. [프로그래머스] 숫자 문자열과 영단어 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr [풀이] 1. 숫자 문자열과 영단어 문자열이 담긴 배열을 각각 만들어준다. 2. 문자열을 replaceAll 해서 영단어로 된 문자들을 숫자로 변환해준다. 3. Integer.parseInt를 사용해 문자열을 숫자로 변환한다. [접근] 1. replace를 사용해 문자열에서 영단어들을 숫자로 바꾸면 되겠다고 생각을 하였다. 2. 0~9까지의 숫자만 변경을 하는 것이기 때문에 배열로 만들어두고 사용하는 게..
문제 풀이/Programmers 2022. 3. 2. [프로그래머스] 나누어 떨어지는 숫자 배열 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하 programmers.co.kr [풀이] 1. Arrays.stream으로 배열의 요소를 가져온다. 2. filter를 사용해 조건에 해당하는 요소를 구한다. 3. toArray를 사용해 2에서 나온 요소들을 배열에 담아준다. 4. 배열이 비어있을 때 -1을 출력한다는 조건을 만족하게 하기 위해 -1을 담아준다. 5. 배열을 오름차순으로 정렬해서 출력해주어야 하므로 sort를 해..
문제 풀이/Programmers 2022. 2. 28. [프로그래머스] 위장 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 위장 programmers.co.kr [풀이] 1. HashMap에 옷의 종류별로 개수를 저장해준다. 2. 옷마다 저장된 수 + 1을 곱해준다.
문제 풀이/Baekjoon 2022. 2. 27. [백준] S4 11656번 접미사 배열 (JAVA) 문제 출처 - Baekjoon Online Judge 문제는 여기 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net [문제] 접미사 배열은 문자열 S의 모든 접미사를 사전순으로 정렬해 놓은 배열이다. baekjoon의 접미사는 baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n 으로 총 8가지가 있고, 이를 사전순으로 정렬하면, aekjoon, baekjoon, ekjoon, joon, kjoon, n, on, oon이 된다. 문자열 S가 주어졌을 때, 모든 접미사를 사전순으로 정렬한 다음 출력하는 프로그램을 작성하시오. [입력] 첫째 줄에 문자열 S가..
문제 풀이/Baekjoon 2022. 2. 26. [백준] S1 1254 팰린드롬 만들기 (JAVA) 문제 출처 - Baekjoon Online Judge 문제는 여기 1254번: 팰린드롬 만들기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다. 동호는 www.acmicpc.net [문제] 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다. 동호는 규완이를 위한 깜짝 선물을 준비했다. 동호는 규완이가 적어놓고 간 문자열 S에 0개 이상의 문자를 문자열 뒤에 추가해서 팰린드롬을 만들려고 한다. 동호는 가능하면 가장 짧은 문자열을 만들려고 한다. 동호가 만들 ..
문제 풀이/Baekjoon 2022. 2. 6. [백준] B5 2338번 긴자리 계산 (JAVA) 문제 출처 - Baekjoon Online Judge 문제는 여기 2338번: 긴자리 계산 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A×B를 출력한다. 각각을 출력할 때, 답이 0인 경우를 제외하고는 0으로 시작하게 해서는 안 된다(1을 01로 출력하면 안 된다는 의미). www.acmicpc.net [문제] 두 수 A, B를 입력받아, A+B, A-B, A×B를 구하는 프로그램을 작성하시오. [입력] 첫째 줄에 A가, 둘째 줄에 B가 주어진다. 각각의 수는 10진수로 1,000자리를 넘지 않으며 양수와 음수가 모두 주어질 수 있다. [출력] 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A×B를 출력한다. 각각을 출력할 때, 답이 0인 경우를 제외하고는 0으로 시작하게 해서는 안 된다(1을..
문제 풀이/Baekjoon 2022. 2. 5. [백준] S5 15233번 Final Score (JAVA) 문제 출처 - Baekjoon Online Judge 문제는 여기 15233번: Final Score We have had a problem with one of our hard disks and we lost the final score of some football matches. However, we have been able to recover the names of the players that scored and found the members of each team on Wikipedia. www.acmicpc.net [문제] We have had a problem with one of our hard disks and we lost the final score of some football..
728x90

티스토리툴바