loading
본문 바로가기

Algorithm21

[BOJ / java] 11653 : 소수분해 [BOJ / java] 11653 : 소수분해https://www.acmicpc.net/problem/11653     📚 Table of Contents     문제정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.  입력첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.  출력N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.  예제예제 입력 172예제 출력 122233 예제 입력 23예제 출력 23    문제 풀이코드 설명:이 코드는 주어진 숫자를 소인수분해하여 모든 소인수를 출력하는 프로그램입니다.  코드의 동작 방식:표준 입력으로부터 정수 n을 입력받습니다.2부터 시작하여 n의 제곱근까지 반복하면서 n을 나누는 .. 2024. 6. 17.
[BOJ / java] 1978 : 소수 찾기 [BOJ / java] 1978 : 소수 찾기https://www.acmicpc.net/problem/1978     📚 Table of Contents     문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.  입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.  출력주어진 수들 중 소수의 개수를 출력한다.  예제예제 입력 141 3 5 7 예제 출력 13    문제 풀이코드설명코드의 동작 방식:표준 입력으로부터 한 줄씩 입력을 받습니다.첫 번째 줄에는 숫자의 개수 n을 입력받습니다.두 번째 줄에는 공백으로 구분된 n개의 숫자를 입력받습니다.각 숫자가 소수인지 판별하여 소수의 개수를 셉니다... 2024. 6. 10.
[ Programmers ] n개 간격의 원소들 ( java ) 65 / 124 [ Programmers ] n개 간격의 원소들 ( java ) 65 / 124 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📚 Table of Contents 문제 설명 정수 리스트 num_list와 정수 n이 주어질 때, num_list의 첫 번째 원소부터 마지막 원소까지 n개 간격으로 저장되어있는 원소들을 차례로 담은 리스트를 return하도록 solution 함수를 완성해주세요. 제한사항 5 ≤ num_list의 길이 ≤ 20 1 ≤ num_list의 원소 ≤ 9 1 ≤ n ≤ 4 입출력 예 num_list n result [4, 2, 6, 1,.. 2024. 1. 4.
[ Programmers ] n 번째 원소까지 ( java ) 64 / 124 [ Programmers ] n 번째 원소까지 ( java ) 64 / 124 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📚 Table of Contents 문제 설명 정수 리스트 num_list와 정수 n이 주어질 때, num_list의 첫 번째 원소부터 n 번째 원소까지의 모든 원소를 담은 리스트를 return하도록 solution 함수를 완성해주세요. 제한사항 2 ≤ num_list의 길이 ≤ 30 1 ≤ num_list의 원소 ≤ 9 1 ≤ n ≤ num_list의 길이 입출력 예 num_list n result [2, 1, 6] 1 [2] [.. 2024. 1. 4.
[ Programmers ] 왼쪽 오른쪽 ( java ) 63 / 124 [ Programmers ] 왼쪽 오른쪽 ( java ) 63 / 124 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📚 Table of Contents 문제 설명 문자열 리스트 str_list에는 "u", "d", "l", "r" 네 개의 문자열이 여러 개 저장되어 있습니다. str_list에서 "l"과 "r" 중 먼저 나오는 문자열이 "l"이라면 해당 문자열을 기준으로 왼쪽에 있는 문자열들을 순서대로 담은 리스트를, 먼저 나오는 문자열이 "r"이라면 해당 문자열을 기준으로 오른쪽에 있는 문자열들을 순서대로 담은 리스트를 return하도록 soluti.. 2024. 1. 4.
[ Programmers ] 순서 바꾸기 ( java ) 62 / 124 [ Programmers ] 순서 바꾸기 ( java ) 62 / 124 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📚 Table of Contents 문제 설명 정수 리스트 num_list와 정수 n이 주어질 때, num_list를 n 번째 원소 이후의 원소들과 n 번째까지의 원소들로 나눠 n 번째 원소 이후의 원소들을 n 번째까지의 원소들 앞에 붙인 리스트를 return하도록 solution 함수를 완성해주세요. 제한사항 2 ≤ num_list의 길이 ≤ 30 1 ≤ num_list의 원소 ≤ 9 1 ≤ n ≤ num_list의 길이 입출력 예 n.. 2024. 1. 4.
[ Programmers ] n 번째 원소부터 ( java ) 61 / 124 [ Programmers ] n 번째 원소부터 ( java ) 61 / 124 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📚 Table of Contents 문제 문제 설명 정수 리스트 num_list와 정수 n이 주어질 때, n 번째 원소부터 마지막 원소까지의 모든 원소를 담은 리스트를 return하도록 solution 함수를 완성해주세요 제한사항 - 2 ≤ num_list의 길이 ≤ 30 1 ≤ num_list의 원소 ≤ 9 1 ≤ n ≤ num_list의 길이 입출력 예 문제 풀이 코드 설명 코드의 목적: 이 코드는 주어진 배열에서 n번째 원소부.. 2024. 1. 4.
[ Programmers ] 배열 조각하기 ( java ) 60 / 124 [ Programmers ] 배열 조각하기 ( java ) 60 / 124 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📚 Table of Contents 문제 문제 설명 정수 배열 arr와 query가 주어집니다. query를 순회하면서 다음 작업을 반복합니다. 짝수 인덱스에서는 arr에서 query[i]번 인덱스를 제외하고 배열의 query[i]번 인덱스 뒷부분을 잘라서 버립니다. 홀수 인덱스에서는 arr에서 query[i]번 인덱스는 제외하고 배열의 query[i]번 인덱스 앞부분을 잘라서 버립니다. 위 작업을 마친 후 남은 arr의 부분 배열을 .. 2024. 1. 3.
[ Programmers ] 2의 영역 ( java ) 59 / 124 [ Programmers ] 2의 영역 ( java ) 59 / 124 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📚 Table of Contents 문제 문제 설명 정수 배열 arr가 주어집니다. 배열 안의 2가 모두 포함된 가장 작은 연속된 부분 배열을 return 하는 solution 함수를 완성해 주세요. 단, arr에 2가 없는 경우 [-1]을 return 합니다. 제한사항 1 ≤ arr의 길이 ≤ 100,000 1 ≤ arr의 원소 ≤ 10 입출력 예 문제 풀이 코드 설명 코드의 목적: 이 코드는 주어진 배열에서 값이 2인 첫 번째 원소와 .. 2024. 1. 3.
[ Programmers ] 배열 만들기 3 ( java ) 58 / 124 [ Programmers ] 배열 만들기 3( ( java ) 58 / 124 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📚 Table of Contents 문제 문제 설명 정수 배열 arr와 2개의 구간이 담긴 배열 intervals가 주어집니다. intervals는 항상 [[a1, b1], [a2, b2]]의 꼴로 주어지며 각 구간은 닫힌 구간입니다. 닫힌 구간은 양 끝값과 그 사이의 값을 모두 포함하는 구간을 의미합니다. 이때 배열 arr의 첫 번째 구간에 해당하는 배열과 두 번째 구간에 해당하는 배열을 앞뒤로 붙여 새로운 배열을 만들어 retu.. 2024. 1. 3.