시간이 오래걸린 or 놓친 포인트 : 0. HashSet으로 왔던길 을 저장하려했는데 클래스는 주소값을 저장하기때문에 어려웠고 , 대신에 visited 방문배열로 set 을 구현 할 수있어서 사용했다. 1. 처음에 dfs로 짰는데, 시간초과가 나서 질문을 보니, dfs는 최단경로를 찾는데 어려움이 따른다. 이유는 1. dfs는 하나의 해를 우선적으로 낼수있지만, 그것이 최적해란 보장이 없다. 되돌아오면 시간이 초과 되버린다. 출처: https://www.acmicpc.net/board/view/25832 2. 실수: bfs 로 구현시에 얼마나 거쳐왔는지 를 나타내는 cnt 를 공통으로 썼으나, 피드백: 길의 갈래마다 다르게 해줘야 하므로, 클래스 Point4 에 cnt 변수를 추가해서 갈래마다 다르게 해..

내용 피드백 : 1. 연관된 2개의 변수배열을 다룰때 클래스 객체 =N) { //끝에 도달시 backtrack(true,0); }else {// 아직 남아있다. select[i]=2; int j; for ( j= 1; j < arr[i].Ti; j++) { select[i+j]=1; } backtrack(false,i+j); // 할게 남아 있을때 for (j = 0; j < arr[i].Ti; j++) { select[i+j]=0; } } // 끝에 도달시 } } public static void main(String[] args) throws IOException { BufferedReader br =new BufferedReader(new InputStreamReader(System.in)); St..

시간초과가 나서 고심끝에 다른 이의 코드를 참조해, arrayList -> Queue 로 바꿔줬더니 되었다. 그리고 더 간결한 코드를 위해 ripen_tomato.get(0)을 매번 호출하는 다음 코드는 안좋은 코드다. public static void spread_rippen() { for (; ptr > 0 ; ptr--) { for (int i = 0; i a[0].length-1) continue; if(a[ripen_tomato.get(0).x+row[i]][ripen_toma..

코드 import java.util.ArrayList; import java.util.Scanner; class Main { static int a[][]; static int copy_a[][]; static int N,M; static int max_zero=0; // 사방 탐색용 배열 // 동 북 서 남 static int row[] = {0,-1,0,1}; static int col[] = {-1,0,1,0}; static class Dot { int x; int y; public Dot(int x,int y){ this.x= x; this.y= y; } } static ArrayList virusList =new ArrayList(); static ArrayList safeList =new Ar..

legacy (유산) 정보기술에서 , 레거시 프로그램이나 데이터는 프로그래밍언어 , 플랫폼 기술등에 있어 과거로부터 물려 내려온 것을 뜻한다 출처: https://arabiannight.tistory.com/entry/IT%EC%9A%A9%EC%96%B4-%EB%A0%88%EA%B1%B0%EC%8B%9Clegacy-%EB%9E%80

해시테이블 : key - value 인덱스 대신에 key 를 이용해 탐색하는 방식 구현방법: 연결리스트와 해시코드 함수 1. 키의 해시코드 계산? : 해시코드 StringBuilder 는 가변 크기의 배열로 필요한 경우에만 문자열을 복사하게끔 해준다. " // 참조: https://novemberde.github.io/2017/04/15/String_0.html String과 StringBuilder 의 차이점은 String 은 선언시마다 매번 String 객체를 새로 생성해서 각 String의 주소값이 stack 에 쌓이고 클래스 들은 Garbage Collector 가 호출되기 전까지 heap 에 지속적으로 쌓이게 된다. 메모리 관리 측면에서 치명적이다. Stringbuilder는 값을 append ..