생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/swtest/Q14890.java SW Expert의 활주로 건설과 같은 문제이다. 다른 점이 있다면 경사로문제는 밑면이 1일 때도 처리를 해주어야한다. 활주로 건설 문제는 밑면이 2부터이다.[SW Expert] 4014. [모의 SW 역량테스트] 활주로 건설 풀이후 생각이전에 풀었던 [활주로 건설]문제 보다는 좀 더 효율적으로 푼 느낌아닌 느낌이다. 처음 생각우선 같은 칸의 개수를 세어가다가 높이가 1차이나는 큰 블록을 만날경우는 크게 고려해줄게 없다. 하지만 요번에도 생각했던건 큰 블록에서 낮아질 경우를 처리해 주는것이 문제가 된다. ▶ 이 경우를 위해 boolean형 flag ..
[백준] 14499번 주사위 굴리기
생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/swtest/Q14499.java 크기가 N x M인 지도에 숫자들이 적혀있다. 주사위의 초기자리에는 0이 적혀있으며, 해당 지도의 숫자가 0이 아닐경우 지도의 숫자가 주사위로 복사되고, 해당 지도의 숫자가 0이면 주사위의 숫자가 해당 지도의 자리에 복사된다.(주사위의 아랫면) 주사위 하나를 굴릴 때마다 윗면의 번호를 출력하여라. 굴리다 지도 범위를 벗어나는 경우는 굴리지 않는다. 즉, 출력도 하지 않는다. 처음 생각딱봤을 때, 어떻게 해야할 까 생각이 든다면, 이미 중수나 고수가 아닐까 생각한다. 문제는 이해가 간다. 주사위는 3D로 만들어진 육면체이다. 어떻게 코드로 구현을 할 ..
[백준] 15684번 사다리 조작
생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/swtest/Q15684.java 사다리의 상태가 주어진다. 새로운 가로줄을 최대 3개까지 그을 수 있을 때, i번째 시작이 i번째 도착지에 도착하도록 사다리를 조작하여라 불가능한 경우 -1을 출력한다. 처음 생각생각보다 정답률이 낮은 문제이므로 최대한 직관적으로 볼 수 있도록 풀어보았다. 우선 처음드는 생각은 이 사다리의 연결 상태를 어떻게 표현해 줄 것이가에 대한 생각이 들었다. 다양한 방법들이 있을 것이다. 2차 배열을 이용해서 1과 2가 연결되어있으면 arr[1][2]=1, arr[2][1]=1로 표현을 해도되고(실제로를 가로줄의 위치가 있으니 3차 배열일 것이다.) 배열을 ..
- Total
- Today
- Yesterday