달팽이배열
-
[Python] 백준 - 1952 달팽이 2__Python/__Algorithm 2022. 3. 24. 13:08
문제 https://www.acmicpc.net/problem/1952 🔹 문제 M줄 N칸으로 되어 있는 표 위에, 달팽이 모양으로 선을 그리려고 한다. ... (이하 생략) 표의 모든 칸이 채워질 때까지, 선을 몇 번 꺾게 될까? 🔹 입력 첫째 줄에 M과 N이 빈 칸을 사이에 두고 주어진다. (2 ≤ M, N ≤ 100) 🔹 출력 첫째 줄에 표의 모든 칸이 채워질 때까지 선이 꺾어지는 횟수를 출력한다. 풀이 방법 🔹 구현 / 수학 🔹 이전의 달팽이배열 구현 방법(백준 1913번 달팽이)으로도 해결 가능, 규칙을 찾아 간단하게 구현 가능 🔹 예시 m n m-n 관계 result 가능한 수식 2 2 m = n 2 m, n, m*2-2, n*2-2 2 3 m n 3 m, n*2-1 3 3 m = n 4 m*..
-
[Python] 백준 - 1913 달팽이(기초 배열다루기)__Python/__Algorithm 2022. 3. 24. 12:42
문제 https://www.acmicpc.net/problem/1913 🔹 문제 홀수인 자연수 N이 주어지면, 다음과 같이 1부터 N2까지의 자연수를 달팽이 모양으로 N×N의 표에 채울 수 있다. N이 주어졌을 때, 이러한 표를 출력하는 프로그램을 작성하시오. 또한 N2 이하의 자연수가 하나 주어졌을 때, 그 좌표도 함께 출력하시오. 예를 들어 N=5인 경우 6의 좌표는 (4,3)이다. 🔹 입력 첫째 줄에 홀수인 자연수 N(3 ≤ N ≤ 999)이 주어진다. 둘째 줄에는 위치를 찾고자 하는 N2 이하의 자연수가 하나 주어진다. 🔹 출력 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는..
