행 우선 순회, 열 우선순회 방식을 이용하면 쉽게 해결할 수 있다.
처음에 틀린 이유: 마지막 이동 진행 후, sort시켜주지 않음 sort없이 출력시, 2이하의 값이 차이나게 출력되었다.
시작시간: 17:11 해결시간: 17:44 전체 코드 view 함수에서 양 옆 빌딩의 수를 받을 배열을 선언해준다. 왼쪽에서 2번째(x-2), 오른쪽에서 2번째(x+2)로 계산했다. side[2]는 자기 자신이므로 무조건 0이 나온다. 자기 자신인 side[2]를 제외하고, 모두 0이상으로 조망권 확보가 되는지 확인해준다. sort 시키고, 자기 자신(si...
시작시간 18.11.29. 15:34 종료시간 18.11.29. 17:17 암호 배열은 모두 한자리 수 임에도 불구하고, 몇 개의 테스트 케이스에서 두자리수로 종료되는 일이 발생했다. cnt값을 출력해 본 결과, cnt의 위치를 잘못 설정해 초기화가 되지 않아 발생한 일이었다. input을 하나하나 엑셀로 확인해보는 과정에서 발견해서 다행이다. 지은쓰 당신...
+) 19년도 8월 A형에 비슷한 문제가 출제됐다고 한다. 단지 번호 구하기와 비슷하게 풀면 되는 것 같다. 처음에 문제가 이해가 되지 않아서 각각의 경우의 수로 나눠 보았다. 비가 지역 2만큼 온다면, 안전한 영역은 +로 탐색할 경우, 하나로 볼 수 있다. 침수 지역이 3일 경우에는 4영역으로 나눠짐을 볼 수 있다. 비가 5만큼 온다면, 기존의 6-4-6...
시작에서 끝으로 도는 것이 아니라 끝에서 시작으로 돌아야 해결되는 문제다. N-1부터 0으로 돌면서 num[N-1]보다 작은 값일 때는 산다고 가정하고, num[N-1]보다 큰 값일때는 값을 변경해주면 된다. NHN 18년도 하반기 문제와 동일하다.
컴파일 에러를 확인해보니, sort를 사용했을 때 발생한 것을 확인할 수 있었다. algorithm 헤더를 추가해주니 해결되었다. 로또와 비슷한 방식이라고 생각해 재귀를 사용해 풀었다.
C++에서 BFS 방식으로 풀었다. 단지 번호랑 같은 방식으로 하면 될 거라고 쉽게 생각했는데 다양한 오류와 문제를 겪었다. 전역 변수를 사용했기 때문에 T번 돌 때마다 초기화를 시켜줘야했고, M, N, K도 while(T--) 안에서 입력받아야했다. 반례를 여러번 확인하는 습관을 들여야겠다.
공이 들어 있는 경우는 1로 설정 공이 들어있는 컵의 위치를 바꾸면, 공의 위치를 수정했다.
자유로운 창작이 가능한 기본 포스트
소장본, 굿즈 등 실물 상품을 판매하는 스토어
정기 후원을 시작하시겠습니까?
설정한 기간의 데이터를 파일로 다운로드합니다. 보고서 파일 생성에는 최대 3분이 소요됩니다.
포인트 자동 충전을 해지합니다. 해지하지 않고도 ‘자동 충전 설정 변경하기' 버튼을 눌러 포인트 자동 충전 설정을 변경할 수 있어요. 설정을 변경하고 편리한 자동 충전을 계속 이용해보세요.
중복으로 선택할 수 있어요.