목록2018/01 (10)
Inor
- 문제 : https://www.acmicpc.net/problem/1063 8x8 체스판 위에 킹과 돌멩이가 있는데 주어진 조건에 맞게 킹과 돌을 옮기는 문제입니다. 입력으로 킹과 돌의 위치와 킹을 움직이는 방향에대한 정보가 주어집니다. - 풀이 dRow와 dCol 변수를 선언해서 킹이 다음에 이동할 위치를 설정했습니다. 이동 중에 킹이 체스판 범위를 넘어가면 해당 명령은 무시하도록 했습니다. 그리고 돌의 경우에는 킹과 겹칠 경우에 킹과 같은 방향으로 이동시켰습니다. 조건에 맞게 단순히 이동만 시켜주었습니다. 그러나 처음에 문제를 잘못 이해하고 킹과 돌멩이를 동시에 이동 시켰고 오류가 발생했습니다.(예제로 주어진 조건이 같이 움직이거나 문제의 조건대로 정확히 움직이나 똑같은 결과를 보여줘서 시간이 조..
- 문제 : https://www.acmicpc.net/problem/1932 피라미드 모양으로 구성된 숫자들을 특정 기준에 맞게 더할 경우에 나올 수 있는 최대값을 구하는 문제입니다. 숫자는 아래 방향으로 인접한 두 수를 더할 수 있습니다. 문제에대한 정확한 설명을 링크를 참조해주세요. - 풀이 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 모양으로 구성된 피라미드의 경우에 7은 3과 8을 더할 수 있습니다. 7이 3과 8을 더해서 나온 값들인 10과 15의 경우에 10은 8과 1을 더할 수 있고 15는 1과 0을 더할 수 있습니다. 이렇게 더해가는 과정을 반복하면 마지막에 이르게 되는데 그때 최대값을 찾아주면 됩니다. 처음에는 무조건 위에서 아래로 더해주는 경우를 생각했고 2개의 부모와 더..
SQLD를 공부하기위해 Oracle을 사용하려다보니 OS X에서 Oracle을 정상적으로 사용할 수 없다는 사실을 알게됐습니다. OS X에서 오라클을 돌리는 방법이 매우 어렵고 주로 가상 머신을 사용한다고 인터넷에 나와있었습니다. 그러다 Docker를 이용하면 쉽게 Oracle을 사용할 수 있다는 사실을 알게됐고 한번 따라해보기로 했습니다. 커맨드라인 몇 줄 작성하니 설치가 완료됐고 덕분에 오라클을 사용할 수 있게 됐습니다. 이 글에서는 Docker를 이용해서 오라클을 설치하는 방법과 오라클을 실행 시키며 제가 마주친 이슈를 해결하는 과정을 작성하겠습니다. 분명 초보 개발자들 중에 저와 비슷한 문제를 겪고 계시는 분들이 있을수도 있으니까.. - Docker 설치 : https://www.docker.co..
- 문제 : https://www.acmicpc.net/problem/14890 지도(2차원 행렬)에 지형의 높이가 나와있고 높이가 다른 지형을 경사로를 설치해서 연결하는 문제입니다. 경사로의 높이는 1이고 높이 차이가 1이 나는 지형에만 경사로를 설치할 수 있습니다. 경사로의 길이는 매번 다르며 경사로 설치를 위해 따라야하는 몇 가지 제약 조건이 있습니다. - 풀이 문제의 제약 사항을 분기하고 프로그램을 구현할 수 있는지 확인하는 문제입니다. 문제의 출처에 가보면 4가지 제약 사항이 나오는데, 그 중에서 경사로를 설치한 위치에 다시 경사로를 설치할 수 없다는 제약을 만족 시키기 위해서 boolean 타입의 isSlope[][]을 선언해서 해당 위치에 이미 경사로가 설치된 상태인지 확인했습니다. 그리고 ..