Hazellog

summer/winter coding(2019) 문제 https://programmers.co.kr/learn/courses/30/lessons/62050 코딩테스트 연습 - 지형 이동 [[1, 4, 8, 10], [5, 5, 5, 5], [10, 10, 10, 10], [10, 10, 10, 20]] 3 15 [[10, 11, 10, 11], [2, 21, 20, 10], [1, 20, 21, 11], [2, 1, 2, 1]] 1 18 programmers.co.kr N x N 크기인 정사각 격자 형태의 지형이 있습니다. 각 격자 칸은 1 x 1 크기이며, 숫자가 하나씩 적혀있습니다. 격자 칸에 적힌 숫자는 그 칸의 높이를 나타냅니다. 이 지형의 아무 칸에서나 출발해 모든 칸을 방문하는 탐험을 떠나려 ..

summer/winter coding(2019) 문제 문제 코딩테스트 연습 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 가로 길이가 W cm, 세로 길이가 H cm 인 직사각형 종이가 있고, 종이는 1cm X 1cm 의 격자칸이 있다. 종이를 왼쪽 위 꼭지점에서 오른쪽 아래 꼭지점으로 대각선을 그을 때, 종이에 남아있는 정사각형의 개수를 구하는 문제이다. 제한사항 W, H : 1억 이하의 자연수 해결 방법 대각선에 대한 기울기와 접점으로 일차함수 식을 구해서 문제를 해결했다. 위의 그림과 같이, 왼쪽 아래를 기준으로 좌표를 정하고 대각선의 식을 구했다. 대각선을 지나는 사각형의 개수를 전체 개수에서 빼는 방법으로 식을 작성했다. 대각선을 지나는 것을 확..