문제 링크https://www.acmicpc.net/problem/1456접근 방법에라토스테네스의 체를 이용하여 소수를 구합니다.b의 제곱근 보다 큰 소수는 제곱했을 때 b 보다 커지므로 b의 제곱근으로 for 문을 돌립니다.제곱할 때 오버플로우가 날 수 있기 때문에 Math.pow함수를 사용합니다.소스 코드import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st..

문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근 방법나선형으로 배열을 채우기 위해 오른쪽, 아래, 왼쪽, 위 4방향으로 순차적으로 채워야 합니다.따라서 각 방향마다 출발지점을 만들고 채워줍니다.소스 코드class Solution { public int[][] solution(int n) { int[][] answer = new int[n][n], a = {{0, 0}, {0, n - 1}, {n - 1, n - 1}, {n - 1, 0}}; int[] d = {0, 1, 2, 3}; boolean fl..

문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr접근 방법List로 변환해 인덱스까지 잘라줍니다.소스 코드import java.util.*;import java.util.stream.*;class Solution { public int[] solution(int[] arr, int[] query) { List arrayList = Arrays.stream(arr) .boxed() ..

먼저 배열에 대해 알아보겠습니다.배열배열이란 일반적으로 정적 배열을 말합니다. 동일한 타입의 데이터를 하나의 변수에 저장하고, 인덱스를 사용하여 개별적으로 접근할 수 있게 하는 데이터 구조입니다. 배열은 고정된 크기를 가지며, 각 요소는 인덱스를 통해 접근할 수 있습니다. 배열의 인덱스는 보통 0부터 시작하여, 마지막 요소는 배열의 크기-1까지 이어집니다. 특징배열은 선언할 때 크기가 고정되며, 이후 크기를 변경할 수 없습니다.배열에 저장되는 모든 요소는 동일한 데이터 타입을 가져야 합니다.배열의 각 요소는 인덱스를 통해 접근할 수 있으며, 인덱스는 0부터 시작합니다.배열은 메모리에서 연속적인 공간에 저장됩니다.주어진 위치의 원소를 반환하거나 변경할 때 O(1)에 할 수 있습니다. 동적 배열배열의 큰 단..