코딩하는 등산가

문제 링크 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..

공부 하기 위해서 요약 정리 해놓은 것입니다.. 정확하고 꼼꼼한 자료는 쉽게 배워 바로 써먹는 디자인 패턴을 확인 하시고 코드는 github.com/infohojin/patterns 을 참고해 주세요. 팩토리 패턴은 생성 패턴 중에서도 가장 기본이 되는 패턴이며 클래스의 객체 생성 처리를 위임합니다. 팩토리 패턴은 객체 생성 시 확장과 수정을 쉽게 하기 위한 설계방법입니다. 클래스와 객체 지향 객체지향 프로그램은 클래스를 선언하는 과정이 필요 객체 지향 프로그래밍 (OOP) 는 개발이 복잡해지고 커진 규모가 커짐에 따라서 객체지향과 디자인 패턴이 인기를 얻게 되었습니다. 객체지향은 클래스를 선언하는 것이 기본입니다.

시간 & 메모리 제한 문제 입력 & 출력 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_1194 { static int N, M; static char[][] map; static point me; static boolean [][][] visited; // x,y 위치에 k 의 상태로 방문 여부 static int[] dx= {-..

시간 & 메모리 제한 문제 입력 & 출력 브루트포스를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Back_7573 { //모눈종이 크기, 그물의 길이, 물고기의 수 static int N,l,M,ans; static int[][] map; static ArrayList fishs = new ArrayList(); public static void main(String[] args) throws IOExc..