전체 글 334

정올_1370 회의실 배정(자바) / 탐욕 알고리즘

시간&메모리 제한 문제 입력&출력 문제풀이 package com.jungol; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.StringTokenizer; public class jungol_1370 { static ArrayList meeting = new ArrayList(); public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader ..

정올_2811 소수와 합성수(자바) / 수학2

시간&메모리 제한 문제 입력&출력 문제풀이 package com.jungol; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class jungol_2811 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); StringBui..

정올_1214 히스토그램(자바) / 자료구조

시간&메모리 제한 문제 입력&출력 문제풀이 package com.jungol; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class jungol_1214 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = I..

정올_1009 각 자리 수의 역과 합(자바) / 수학2

시간&메모리 제한 문제 입력 & 출력 문제 풀이 package com.jungol; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.BufferedReader; public class jungol_1009 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String N=""; while(true) { N=br.readLine();..

정올_1002 최대공약수, 최소공배수(자바) / 수학1

시간&메모리 제한 문제 입력 & 출력 문제 풀이 package com.jungol; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class jungol_1002 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine());..

정올_1658 최대 공약수와 최소 공배수(자바) / 수학1

시간&메모리 제한 문제 입력&출력 문제 풀이 package com.jungol; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class jungol_1658 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N1 =..

정올_2809 약수(자바) / 수학1

시간&메모리 제한 문제 입력& 출력 문제풀이 package com.jungol; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class jungol_2809 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int[] arr= ..

정올_1402 약수 구하기(자바) / 수학1

시간&메모리 제한 문제 입력&출력 문제풀이 package com.jungol; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class jungol_1402 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = I..

정올_1071 약수와 배수(자바) / 수학1

시간&메모리 제한 문제 입력&출력 문제풀이 package com.jungol; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class jungol_1071 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); in..

정올_1430 숫자의 개수(자바) / 수학1

시간&메모리 제한 문제 입력&출력 문제풀이 package com.jungol; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class jungol_1430 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int N1 = Integer.parseInt(br.readLine..

정올_1692 곱셈(자바) / 수학1

시간&메모리 제한 문제 입력 & 출력 문제풀이 package com.jungol; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class jungol_1692 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N1 = Integer.parseInt(br.readLine()); int N2 = Integer.parseInt(br.read..

[디자인 패턴] 24장 인터프리터 패턴

공부하기 위해서 요약정리해놓은 것입니다.. 정확하고 꼼꼼한 자료는 쉽게 배워 바로 써먹는 디자인 패턴을 확인하시고 코드는 github.com/infohojin/patterns 을 참고해 주세요. 인터프리터 패턴은 간단한 언어적 문법을 표현하는 패턴입니다. 언어 이 세상에는 수많은 언어가 존재합니다. 컴퓨터는 0 과 1로 동작하는 시스템이지만, 실제 컴퓨터를 사용할 때는 추상화된 고급 언어로 코드를 작성합니다. 컴퓨터는 0과 1로 동작하는데 이를 기계어라고 합니다. 사람이 기계오로 프로그램을 작성하는 것은 어려우므로, 보다 쉽게 작성하기 위해 어셈블리와 같은 언어가 만들어졌습니다. 어셈블리어는 한 줄의 기계어에 한 줄의 명령어가 대응하는 구조입니다. 이를 저수준 언어라고 하거나, 기계어와 고급 언어 사이에..

[디자인 패턴] 23장 전략 패턴

공부하기 위해서 요약정리해놓은 것입니다.. 정확하고 꼼꼼한 자료는 쉽게 배워 바로 써먹는 디자인 패턴을 확인하시고 코드는 github.com/infohojin/patterns 을 참고해 주세요. 전략 패턴은 객체 내부에서 해결해야 하는 목적을 알고리즘 객체로 분리 적용하는 기법입니다. 실제 내부 동작을 외부 알고리즘 객체로 분리하여 유연하게 동작을 변경시킬 수 있습니다. 문제 프로그램은 반복되는 문제를 해결합니다. 발생한 문제를 해결하는 방법은 다양한데, 이들 각각의 해결 방법을 알고리즘이라고 합니다. 전략은 어떤 목표를 정하고 진행하는 큰 틀을 말하며, 군대에서 적과 싸울 때의 작전에 비유할 수 있습니다. 전술은 전략과 유사한 용어로, 전략을 짜면서 정한 목표를 달성하기 위한 상세 내용을 의미합니다. ..