코딩하는 등산가

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

공부하기 위해서 요약정리해놓은 것입니다.. 정확하고 꼼꼼한 자료는 쉽게 배워 바로 써먹는 디자인 패턴을 확인하시고 코드는 github.com/infohojin/patterns 을 참고해 주세요. 추상 팩토리 패턴은 큰 규모의 객체 군을 형성하는 생성 패턴입니다. 팩토리 메서드 팩토리 메서드는 객체 생성을 담당하는 클래스를 추상화하여 선언과 구현을 분리한 확장 패턴입니다. 팩토리 패턴과 팩토리 메서드 패턴의 차이는 추상화입니다. 팩토리 메서드 패턴과 추상 팩토리 패턴의 차이는 추상화된 그룹을 형성하고 관리하는 것입니다. 팩토리 메서드의 상위 클래스는 추상적 선언입니다. 추상적 선언은 하위 클래스에서 적용되는 인터페이스와 유사합니다. 또한 하위 클래스에 필요한 공통 내용을 포함합니다. 즉, 인터페이스에 따라..

시간 & 메모리 제한 문제 입력 & 출력 그리디 알고리즘을 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Back_11399 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int..

시간 & 메모리 제한 문제 입력 & 출력 BFS를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Back_1697 { static int N,K,ans; static int[] visited = new int[100001]; public static void main(String[] args) throws IOException { BufferedReader br ..

시간 & 메모리 제한 문제 문제 생략......... 문제가 너무 길어서 입력 출력부터 읽어봤는데,,,, 이 문제는 입력과 출력만 읽어봐도 어떤 문제인지 파악할 수 있습니다. 입력 & 출력 자료구조를 이용한 풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public class Back_1620 { public static void main(String[] args) throws NumberFormatException, IOException { ..

시간 & 메모리 제한 문제 입력 & 출력 브루트포스를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; // 고민 하다가 블로그 참고해서 만듬 // 다리의 갯수가 3이상이면 -1을 출력 public class Back_15684 { static int N,M,H; static int[][]map; static int ans; static boolean finish = false; public static void main(String[] args) throws IOException ..

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제의 경우는 각각의 학생이 키에 대한 값정보는 주지 않고 누가 누구보다 큰지에 대한 정보만을 줍니다. 이때 몇명의 학생이 자신의 키가 몇번째 인지를 알 수 있는 사람에 대해서 결과를 출력하는 문제입니다. 이 문제의 경우 여러 방법으로 풀 수 있습니다. 이 문제는 연습하기 좋은 문제입니다.. BFS를 이용한 문제풀이 package com.Expert; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Li..

공부 하기 위해서 요약 정리 해놓은 것입니다.. 정확하고 꼼꼼한 자료는 쉽게 배워 바로 써먹는 디자인 패턴을 확인 하시고 코드는 github.com/infohojin/patterns 을 참고해 주세요. 팩토리 메서드 패턴은 팩토리 패턴의 확장 패턴으로 팩토리 패턴과 템플릿 메서드 패턴이 결합된 패턴입니다. 팩토리 메서드는 추상화 기법을 사용하여 패턴을 확장하므로 추상화에 대한 개념을 알아야 합니다. 추상화 작업은 코드를 요약하는 것입니다. 추상화 작업을 위해서는 요약된 정보와 실제 구현부를 분리합니다. class 키워드 앞에 abstract 키워드를 붙여 추상 클래스를 작성합니다. 패턴 확장

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제는 간단합니다.. N과 R이 주어지고 , 조합의 갯수 nCr을 구하는 문제입니다. 하지만, 이 문제는 페르마의 소정리에 대해서 알아야 문제를 풀 수 있습니다. package com.Expert; import java.io.BufferedReader; import java.io.InputStreamReader; public class Expert_5607 { static int MOD = 1234567891; public static void main(String[] args) throws Exception{ BufferedReader br = new..

공부 하기 위해서 요약 정리 해놓은 것입니다.. 정확하고 꼼꼼한 자료는 쉽게 배워 바로 써먹는 디자인 패턴을 확인 하시고 코드는 github.com/infohojin/patterns 을 참고해 주세요. 싱글턴 패턴은 생성 패턴 중 가장 많이 주목받는패턴 중 하나입니다. 자원 공유를 위해 객체 생성 개수를 1개로 제한합니다. 객체 생성 객체 생성은 선언된 클래스에 따른 객체를 메모리에 할당하는 동작입니다. 시스템 자원이 허락하는 한 무제한으로 객체를 생성할 수 있습니다. 객체지향에서 new 키워드로 생성된 객체는 각각 독립된 자원입니다. 서로 다른 메모리 영역을 차지하고 있다는 것을 의미합니다. 객체의 상탯값을 공유할 수 없다는 것을 의미합니다. 변수는 크게 전역 변수와 로컬 변수로 구분합니다. 변수의 접..

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 벌꿀 채취 문제는 N의 정사각형 모양의 배열에서 가로 모양으로 벌꿀을 채취 합니다. 이때 두 사람이 채취를 진행하는데 한쪽이 채취를 하고 있으면 다른 한쪽은 채취한 곳을 채취하지 못합니다. package com.Expert; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Expert_2115 { static int N,M,C; static int[][]..

시간 & 메모리 제한 문제 입력 & 출력 시뮬레이션을 이용한 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashMap; import java.util.LinkedList; import java.util.Map; import java.util.Queue; import java.util.StringTokenizer; public class Back_17143 { static int R, C, N; static int[][] map = new int[101][101]; static int ans = 0;//이게 구하는 답 static Map sharks = new Has..

시간 & 메모리 제한 문제 입력 & 출력 실패 코드.... package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Back_3231 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[] arr = new int[N]; int ans..