TreasureHunt
By 불타는 아잍(IT)스크림 | 2019년 12월 20일 |
Code public class TreasureHunt{ int xLen,yLen; char[][] land; String[] inst; boolean instCheck(int x, int y) { int[] dx = {0,-1,1,0}; int[] dy = {-1,0,0,1}; for (int k = inst.length-1; k >= 0; k--) { char d = inst[k].charAt(0); int p = inst[k].charAt(2)-'0'; if (d == 'W') { while(p-->0)
RectangularGrid
By 불타는 아잍(IT)스크림 | 2020년 3월 14일 |
Code public class RectangularGrid{ public long countRectangles(int width, int height) { long res = 0; for(int i = 0; i < height; i++) { for(int j = 0; j < width; j++) { if(i == j) continue; res += (height-i) * (width-j); } } return res; }} Problem 격자 무늬에서 직사각형의 개수를 구하라. (정사각형 제외) 예) 3x3 격자에서 1
HillHike
By 불타는 아잍(IT)스크림 | 2020년 3월 10일 |
Code public class HillHike{ public long numPaths(int distance, int maxHeight, int[] _landmarks) { long[][][] cache1 = new long[2][52][51]; long[][][] cache2 = new long[2][52][51]; cache1[0][0][0] = 1; int[] landmarks = new int[_landmarks.length+1]; System.arraycopy(_landmarks,0,landmarks,0,_landmarks.length); landmarks[_landmarks.length] = -1;
[TopCoder] 둥근 모양의 국가들(CirclesCountry) 분석 및 풀이
By 쾌청모멘트의 쾌청한 하루 | 2017년 3월 28일 |
* 문제 번호 * SRM443 Div2 Lv2 * 문제 유형 * 수학 * 사용 언어 * C++ * 풀이 상태 * SUCCESS * 소요 시간 * 10분 * 나의 전략 * 레벨 2의 문제 치고 너무 쉽게 풀려서 당황했던 문제. 그 흔한 함정조차 없었다. 요점은 시작점과 도착점이 '반드시' 하나의 원형 경계를 넘는 경우를 캐치할 수 있냐는 것. 아주 당연하게도, 두 점 중 하나가 원 하나의 radius 내부에 존재하고, 하나가 바깥에 존재하는 경우만 해당된다. 즉, (x-x1)^2 + (y-y1)^2 <= R*R 인 것. 출발점과 도착점이 모두 원 안에 있거나, 반대로 모두 밖에 있는 경우에는 원의 경계를 넘을 필요가 없기