Minimal Hustle, Maximum Impact

문제 출처: https://www.acmicpc.net/problem/1759 나의 접근 방법! Backtracking 자체를 이해하기가 어려워서 하나하나 손코딩으로 입력해줘서 이해를 하였다. 풀이를 참고하여 이 문제를 이해하며 풀었는데 굉장히 어려웠다. static void backTracking(int index, int cnt, int mo, int ja, String s) { if(cnt == selectNum) { if(mo>=1 && ja>=2) System.out.println(s); return; } if(index == maxNum) return; if(strArr[index] == 'a' || strArr[index] == 'e' || strArr[index] == 'i' || strA..

문제 출처: https://www.acmicpc.net/problem/2178 나의 접근 방법! 간단한 BFS 문제지만 나는 초급자 이므로 이해하는데 꽤나 헷갈렸다 ㅎㅎ 1. Queue에 들어온 순서대로 첫번째 front를 꺼낸후 그 좌표의 상하좌우에 1이 있는지 확인한 후에 있다면 큐에 넣어준다. 2. 그 좌표의 상하좌우에 1이 있다면, 그 좌표의 값에 1을 더한 값을 상하좌우에서 발견한 좌표에 넣어준다. (간척사업 처럼) 3. 큐가 빌때까지 이 과정을 반복하고 출력을 map[N-1][M-1]의 값을 해주면 이동한 횟수가 나올 것이다. 나의 소스코드 : https://github.com/wopuv48/Algorithm_Practice_for_Tests/tree/master/FindRoad

문제 출처: https://www.acmicpc.net/problem/15683 나의 접근 방법! 핵심 키 포인트! static int[] Dr = {0, -1, 0, 1}; //0-right, 1=up, 2=left, 3=down static int[] Dc = {1, 0, -1, 0}; static int[][] Dcam = { {1, 0, 0, 0, 4}, {1, 0, 1, 0, 2}, {1, 1, 0, 0, 4}, {1, 1, 1, 0, 4}, {1, 1, 1, 1, 1} }; 요것을 가지고.. Dcam의 각행에 따라 카메라 타입을 나누어서 인덱스번호 0 = 오른쪽, 1 = 위쪽, 2 = 왼쪽, 3 = 아래쪽 으로 각각 설정해서 감시할 수 있는 경로를 미리 설정하고 90도 회전할 수 있는 경우의 ..

문제 출처: https://www.acmicpc.net/problem/9663 나의 접근 방법. (N-QUEEN의 이해를 돕기 위한 사진) * 하나의 줄에는 하나의 퀸만, 따라서 이차원 배열이 필요 없다! * 직선과 대각선은 필터링! queen(i) isPromising? col[i] = 1~n; queen(i+1); 이렇게 하면 전수조사가 되지만 queen(i) isPromising? i가 n까지 왔는가? 그럼 출력 col[i] = 1~n; queen(i+1); 이렇게 하면 답이 나온 경우 그만 체크하고 결과를 보여줄수 있다. 나의 소스코드: https://github.com/wopuv48/Git-Tutorial/tree/master/N-queen

문제 출처: https://www.acmicpc.net/problem/2667 나의 접근 방법. 1. 이차원 배열을 하나 만들어 그안에 입력 받은 값들을 넣어준다. 2. boolean 타입의 이차원 배열을 하나 또 만든다.(방문 체크용) 3. BFS를 만든다. 4. 우선순위 큐를 만든다.(우선순위 큐는 작은 수부터 우선적으로 나오기 때문에 필요) 5. 이차원 배열을 하나하나씩 돈다. 0이면 패스 1이면 방문 체크용 이차원 배열에 체크하고 그 좌표를 기준으로 BFS를 실행한다. 6. BFS를 실행한 결과(조회된 주택의 수)를 우선순위 큐에 넣어준다. 7. 다시 그 기준점의 좌표로 돌아와서 다음 좌표로 이동. 8. 0이면 패스 1이면 4번 과정으로 한다. 나의 소스 코드: https://github.com/..

BufferedReader를 통해 입력받을때 주의할 점! 1. 기본적으로 BufferedReader는 한 줄을 통째로 입력받는 방법으로 주로 쓰임. 2. readLine() 메서드는 값을 읽어올 때, String값으로 개행문자(엔터값)를 포함해 한줄을 전부 읽어오는 방식. - 비슷한 예로 Scanner메서드 중 nextLine()도 스트링 값과 개행문자(엔터값)을 같이 읽어옴.(반면 next()는 개행문자는 제외하고 스트링 값만 읽어옵니다.) 3. read() 메서드는 값을 읽어올 때, int값으로 변형하여 읽어오는 방식. - 예를들어 input.txt에 저장된 1이라는 숫자를 read()를 통해 읽어오면 int형 숫자 1을 읽어오는 것이 아닌, txt형식으로 저장된 ASCII 형식의 문자값 '1'을 읽..

나도 헷갈리는 두 개의 차이에 대한 설명이 친절하게 정리되어있다. 출처: https://blog.naver.com/latack789/221312265386

부스트코스 에이스로 5월달에 선정되어 6월달부터 열심히 했지만.. 알바와 병행하며 해서 그런지 프로젝트를 9월달 안에 제출을 못하여서 에이스로 수료를 못하였었다. 그 후에 유료서비스(12월말?부터 전환됨)로 전환후, 다시 열정을 불어넣어 수료를 해야겠다 다짐!!!!! 열심히 한 결과.. 총 5개의 프로젝트를 PASS!!!!!!!! 드디어.. 수료증을 받았다...!!

A class can inherit methods, properties, and other characteristics from another class. When one class inherits from another, the inheriting class is known as a subclass, and the class it inherits from is known as its superclass. A class that does not inherit from another class is known as a base class. 클래스는 메소드, 프로퍼티, 다른 자료형들을 상속받을 수 있는데 상속 받은 클래스를 subClass라고 하고, 상속을 준 클래스를 superClass라고 한다! 그럼 상..

죽일놈의 AutoLayout 때문에 시뮬레이터를 iphoneX와 iphone5를 번갈아 가면서 비교하고 있었는데 한가지 희안한 것을 발견했다. iphoneX에서 시뮬을 돌렸을때는 안나타났는데 iphone5 시뮬을 돌렸을땐 블라블라~~~"MGIsDeviceOneOfType is not supported on this platform." 라고 실행결과가 첫화면에 나왔다. 저게 무슨 뜻일까? 라는 궁금증과 함께 엄청난 서치를 하였다. ============================================================================================================================ MobileGestalt The libMobileGest..