본문 바로가기

java41

[JAVA] 소수 찾기 - 에라토스테네스의 체 문제에 대해서는 여기를 클릭하여 가면 된다. 이번에 프로그래머스를 풀면서 에라토스테네스의 체를 사용하여 이 알고리즘을 설명하는 김에 문제풀이도 같이하려 가지고 왔다. 일단 에라토스테네스의 체라는 알고리즘부터 알아보자. 에라토스테네스의 체 원리 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 그림에서 회색 사각형으로 두른 수들이 여기에 해당한다. 2는 소수이므로 오른쪽에 2를 쓴다. (빨간색) 자기 자신을 제외한 2의 배수를 모두 지운다. 남아있는 수 가운데 3은 소수이므로 오른쪽에 3을 쓴다. (초록색) 자기 자신을 제외한 3의 배수를 모두 지운다. 남아있는 수 가운데 5는 소수이므로 오른쪽에 5를 쓴다. (파란색) 자기 자신을 제외한 5의 배수를 모두 지운다. 남아있는 수 가운데 7은 소수이므.. 2021. 10. 20.
스타크래프트 봇 만들기 #1 내가 학교에서 하는 동아리가 스타크래프트 봇 동아리인데 자바로 스타크래프트 봇을 만드는 동아리이다. 근데 이 동아리가 거의 터져가지고 어려워서인지 귀찮아서인지 모르겠는데 사람들이 다 나감. 동아리를 살리기 위해 스타크래프트 봇을 만들어 보려 한다. 스타크래프트 봇을 만드는 것을 올리면서 제작할 것이다. 일단 당연히 개발을 하려면 개발 환경부터 만들어야 한다. 개발 환경에 대한 것은 이부분 에서 따라 하길 바란다. 나는 하던 도중 오류가 발생했는데 그 오류들을 다뤄 주겠다. 먼저 자바 컴파일러 오류이다. 이런 경우에는 pom파일에서 아래 코드를 추가해 주면 된다. org.apache.maven.plugins maven-compiler-plugin 1.8 1.8 UTF-8 2021. 10. 14.
[JAVA] 2019 카카오 개발자 겨울 인턴쉽 크레인 인형뽑기 게임 풀이 이 문제는 https://programmers.co.kr/learn/courses/30/lessons/64061 이곳에서 확인할 수 있다. import java.util.Stack; public static int solution(int[][] board, int[] moves) { int result = 0; Stack s = new Stack(); for(int i : moves){ for(int j = 0; j < board.length; j++){ if(board[j][i - 1] != 0){ if(!s.isEmpty() && s.peek() == board[j][i-1]){ s.pop(); result += 2; }else { s.add(board[j][i - 1]); } board[j][i-1.. 2021. 10. 13.
[JAVA] Consumer 함수적 인터페이스 람다식을 알아봤기에, 이제 함수적 인터페이스에 대해 알아보자 한다. 오늘은 함수적 인터페이스들 중 Consumer라는 인터페이스에 대해 알아볼 것이다. Consumer Consumer는 매개변수 값은 받지만 리턴해주는 값은 없는 인터페이스이다. accept메소드를 제공하며 매개변수를 받아 소비하는 역할을 한다. 그리고 다양한 오버 로딩 지원은 덤 Consumer 예제 import java.util.function.Consumer; public class Consunmer { public static void main(String[] args) { Consumer con = (a) -> System.out.println(a); con.accept("Hello world"); con.accept("Java".. 2021. 10. 13.
[JAVA]추상클래스, 추상매소드 추상 메소드란? 추상 메소드에 대해 알아보기 전에 추상화를 먼저 알아보자 추상화란 클래스 간의 공통점을 찾아내서 공통의 부모로 묶는 작업이다. 추상 메소드는 여러 객체에 공통되는 부분을 부모 클래스에 선언(구현도 가능)하고 자식 클래스에서 특징을 구현한다. 추상 메소드를 사용하는 이유 우리가 개발 또는 유지보수를 하다 보면 같은 부모를 두 번 정의한 부분이 있을 것이다. 그 부분을 간략하게 줄일 수 있다. 그리고 가끔가다가 재구현을 하려 했는데 안 할 때가 있는데 그때 재 구현하라고 알려준다. 추상 클래스의 장점 이제 추상 클래스의 장점에 대해 알아보자. 1. 부모 클래스에서 공통부분을 구현하면 자식 클래스에서 상속받아 구체화하기 편하다. 2. 자식 클래스에서 추상 메서드를 반드시 구현하도록 강요한다. .. 2021. 10. 8.

티스토리툴바