목록전체 글 (73)
delpho
[Silver III] 숫자 야구 - 2503 문제 링크 성능 요약 메모리: 11916 KB, 시간: 88 ms 분류 브루트포스 알고리즘(bruteforcing), 구현(implementation) 문제 설명 정보문화진흥원 정보 영재 동아리에서 동아리 활동을 하던 영수와 민혁이는 쉬는 시간을 틈타 숫자야구 게임을 하기로 했다. 영수는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 마음속으로 생각한다. (예: 324) 민혁이는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 영수에게 묻는다. (예: 123) 민혁이가 말한 세 자리 수에 있는 숫자들 중 하나가 영수의 세 자리 수의 동일한 자리에 위치하면 스트라이크 한 번으로 센다. 숫자가 영수의 세 자리 수에 있긴 하나 다른 ..
문제 링크 성능 요약 메모리: 26404 KB, 시간: 192 ms 분류 수학(math), 정수론(number_theory), 소수 판정(primality_test), 에라토스테네스의 체(sieve) 문제 설명 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 문제 풀이 리뷰 주어진 조건을 보니 이중 for문으로 돌면 시간 초과가 뜰거같았다 그래서 시간복잡도를 최대한 줄이기 위해, 제곱근까지의 범위로 소수를 구했지만 답이 계속 틀렸다 (이유는 모름) import java...
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cIpx1G/btrVhTSYLHO/59JHvcBzi3Uq7drYY2oQAK/img.png)
JVM이란? 시스템 메모리를 관리하면서 자바 기반 애플리케이션을 위해 이식 가능한 실행 환경을 제공 Java로 개발한 프로그램을 컴파일하여 만들어지는 바이트코드를 실행시키기 위한 가상머신 JRE(Java Runtime Environment, 자바 실행 환경)에 포함되어 있음 JVM의 기능 자바 프로그램이 어느 기기나 운영체제 상에서도 실행될 수 있도록 하는 것 프로그램 메모리를 관리하고 최적화하는 것 # 어떤 플랫폼에서도 실행이 가능하다? .java 파일 -> (컴파일러) -> .class (바이트 코드) 이렇게 생성된 바이트 코드는 각자의 플랫폼에 설치되어 있는 자바 가상 머신(JVM)이 운영체제에 맞는 실행 파일로 바꿔줌
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/pDAwz/btrVhSfrupN/XLj3PHiLtwOEEkKTHl9UKk/img.jpg)
2023년 1월 2일 계양산 정상 찍기😎 올라가다 본 계단 밑 고양이 가족 가족답게 행동도 닮았당.. 계양산 정상...! 정상 냥이 꼬리 하트 핵뚱냥
아주 기본적인 배열 bfs 문제이다! import java.io.*; import java.util.*; public class Main { static int row,col, map[][]; static boolean[][] isVisited; static int[] dr = {1,-1,0,0}; static int[] dc = {0,0,-1,1}; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); row = Integ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bXSn8g/btrLzShF1o9/rJMm6T2i8DhBXmKHAXGP20/img.png)
_1. [ 팩토리 패턴 (Factory Pattern) ] 객체 생성 처리를 서브 클래스로 분리 해 처리하도록 캡슐화하는 패턴 객체의 생성 코드를 별도의 클래스/메서드로 분리함으로써 객체 생성의 변화에 대비하는 데 유용하다. 팩토리 메소드 패턴, 추성 팩토리 패턴이 있다. _2. 그럼 팩토리 메소드 패턴과 추상 팩토리 패턴의 차이는 뭔데? _3. [ 팩토리 메서드 패턴 (Factory Method Pattern) ] 부모(상위) 클래스에 알려지지 않은 구체 클래스를 생성하는 패턴이며. 자식(하위) 클래스가 어떤 객체를 생성할지를 결정하도록 하는 패턴 _4. [ 사용 이유 ] 객체를 생성하기 위해 인터페이스를 정의하지만, 어떤 클래스의 인스턴스를 생성할지에 대한 결정은 서브클래스에서 이루어지도록 하여 재정..