Java 코딩테스트 공부/Java 알고리즘 공부

자바 배열 파트 알고리즘2 / 7월 13일

2022. 7. 13. 23:23

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84/dashboard

 

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의

자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성

www.inflearn.com

 

2. 섹션 2. Array(1, 2차원 배열)

7월 12일
1. 큰 수 출력하기 03 : 05
2. 보이는 학생 07 : 59
3. 가위바위보 07 : 44
7월 13일
4. 피보나치 수열 06 : 24
5. 소수(에라토스테네스 체) 06 : 48
6. 뒤집은 소수 09 : 46

 

피보나치 수열

 

문제

입력한 숫자 만큼 피보나치 수열 출력

 

소스코드 :

import java.util.*;
class Main {
	public int[] solution(int n) {
		int[] arr = new int[n];
		arr[0] = 1;
		arr[1] = 1;
		for(int i=2; i<=n-1; i++) {
			arr[i] = arr[i-2] + arr[i-1];
		}
		return arr;
	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		for(int x : T.solution(n)) {
			System.out.print(x+" ");
		}
	}
}

 

소수(에라토스테네스 체)

 

문제

1부터 입력한 N까지의 소수 개수 출력

 

문제풀이 : 2부터 시작해서 해당 수 제외한 해당 수의 배수들을 제거하는 방법

 

소스코드 :

import java.util.*;
class Main {
	public int solution(int n) {
		int answer = 0;
		int arr[] = new int[n+1];
		for(int i=2; i<=n; i++) {
			if (arr[i] == 0) {
				answer++;
				for(int j=i; j<=n; j+=i) {
					arr[j] = 1;
				}
			}
		}
		return answer;
	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		System.out.print(T.solution(n));
	}
}

 

 

뒤집은 소수

 

문제

주어진 수들을 뒤집은 수가 소수인 경우의 수들을 모두 출력

출력 순서는 입력된 순서대로

ex)

입력

4

55 200 30 62

출력

2 3

 

내 풀이 :

import java.util.*;
class Main {
	public boolean isPrime(int s) {
		if (s == 1) return false;
		for (int i=2; i<s; i++) {
			if (s % i == 0) return false;
		}
		return true;
	}
	
	public ArrayList<Integer> solution(int n, String str) {
		ArrayList<Integer> answer = new ArrayList<>();
		String reverseStr = new StringBuilder(str).reverse().toString();
		// 26 03 002 55
		//int[] intArr = Stream.of(reverseStr.split(" ")).mapToInt(Integer::parseInt).toArray();
		int[] intArr = Arrays.stream(reverseStr.split(" ")).mapToInt(Integer::parseInt).toArray();
		// 26 3 2 55
		for(int i=n-1; i>=0; i--) {
			if (isPrime(intArr[i])) answer.add(intArr[i]);
		}
		return answer;
	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		sc.nextLine();
		String str = sc.nextLine();
		// 4
		// 55 200 30 62

		for(int x : T.solution(n, str)) {
			System.out.print(x + " ");
		}
	}
}

주어진 수들을 문자열 한 줄로 받아서 StringBuilder 이용해 뒤집어버린다.

그리고 자바 8 스트림 라이브러리 이용해 공백 기준 잘라서 그대로 int배열에 집어넣고

소수인지 확인해서 그대로 출력한다. (뒤집었으니 해당 배열 역순으로 출력해야 출력 순서가 입력한 순서대로 된다.)

 

 

 

강의 풀이 :

import java.util.*;
class Main {
	public boolean isPrime(int s) {
		if (s == 1) return false;
		for (int i=2; i<s; i++) {
			if (s % i == 0) return false;
		}
		return true;
	}
	
	public ArrayList<Integer> solution(int n, int[] arr) {
		ArrayList<Integer> answer = new ArrayList<>();
		// 뒤집은 결과를 res에 저장함, 처음엔 0
		for (int i=0; i<n; i++) {
			int tmp = arr[i]; // tmp = 123
			int res=0; // 0
			while(tmp>0) {
				int t = tmp % 10; // t = 3 , 2, 1
				res = res*10 + t; // res = 3 , 32, 321
				tmp = tmp / 10; // tmp = 12 , 1, 0
			}
			if(isPrime(res)) answer.add(res);
		}
		return answer;
	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] arr = new int[n];
		for(int i=0; i<n; i++) {
			arr[i] = sc.nextInt();
		}
		for(int x : T.solution(n, arr)) {
			System.out.print(x+ " ");
		}
	}
}

처음부터 int배열로 수들을 받아서 for문으로 하나씩 뒤집은 다음 소수인지 판별해 출력한다.

 

'Java 코딩테스트 공부 > Java 알고리즘 공부' 카테고리의 다른 글

Java 배열 파트 알고리즘2  (0) 2022.08.05
Java 배열 파트 알고리즘1  (0) 2022.08.04
자바 배열 파트 알고리즘1 / 7월 12일  (0) 2022.07.12
7월 11일자 알고리즘 공부  (0) 2022.07.11
7월 10일자 알고리즘 공부  (0) 2022.07.10
'Java 코딩테스트 공부/Java 알고리즘 공부' 카테고리의 다른 글
  • Java 배열 파트 알고리즘2
  • Java 배열 파트 알고리즘1
  • 자바 배열 파트 알고리즘1 / 7월 12일
  • 7월 11일자 알고리즘 공부
daramG
daramG
dotori Java
daramG
다람쥐의 개발 블로그
daramG
전체
오늘
어제
  • 분류 전체보기 (193)
    • Java 코딩테스트 공부 (67)
      • Java 알고리즘 공부 (37)
      • Java 백준 문제풀이 (27)
      • Java 코테 나만의 팁 (3)
    • SQL Study (0)
      • Programmers SQL 문제풀이 (0)
      • SQLP 준비 (0)
    • 웹 개발 지식 정리 (0)
      • Servlet (0)
      • Java 정리 (0)
    • 자바 스프링 (45)
      • 스프링 공부 (4)
      • 스프링 게시판 프로젝트 (6)
      • 부트 블로그 JPA 프로젝트 (30)
      • react & springboot (5)
      • 스프링 오류창고 (0)
      • 리액트 + 스프링 프로젝트 (0)
      • pf (0)
      • pfError (0)
    • React (6)
      • React 정리 (3)
      • React 오류 창고 (3)
    • C++ 코딩테스트 공부 (중단) (20)
      • c++ 백준 문제풀이 (15)
      • c++ 알고리즘 공부 (5)
    • Unity (3)
      • Unity 공부 (3)
    • WebRTC (2)
      • WebRTC 강의학습 정리 (0)
      • WebRTC 프로젝트 (1)
    • 김영한님의 스프링 강의 학습 (10)
      • 스프링 강의 목차 (1)
      • 인텔리제이 & 스프링 기초 (1)
      • 스프링 핵심 원리 (8)
    • 전공 지식 정리 (40)
      • interview (0)
      • Java (0)
      • 운영체제 (4)
      • 데이터베이스 설계 (10)
      • 소프트웨어 공학 (3)
      • 유닉스 (14)
      • 디지털 논리회로 (0)
      • 인공지능 (7)
      • js (0)
      • etc (2)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 스프링 공부
  • React&Spring 강의수강
  • 스프링 프로젝트
  • 노마드코더의 zoom클론코딩
  • 백준 c++
  • 무서운 이야기
  • C++ 알고리즘
  • 유닉스
  • 김영한 스프링 입문
  • 부트 jpa 게시판 프로젝트
  • java
  • 김영한의 스프링 핵심 원리
  • Unity 공부
  • 스프링부트 블로그 프로젝트
  • 김영한 스프링 강의
  • 운영체제
  • Java 코테 나만의 팁
  • 인공지능
  • 디지털 논리회로
  • 코테 알고리즘
  • java 알고리즘
  • Java 백준 문제풀이
  • 데이터베이스 설계
  • 스프링부트 프로젝트

최근 댓글

최근 글

hELLO · Designed By 정상우.
daramG
자바 배열 파트 알고리즘2 / 7월 13일
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.