본문 바로가기

ACMICPC 1913 달팽이 https://www.acmicpc.net/problem/1913 문제홀수인 자연수 N(3≤N≤999)이 주어지면, 다음과 같이 1부터 N2까지의 자연수를 달팽이 모양으로 N*N의 표에 늘어놓을 수 있다.92381476525101112132492314238141522765162120191817N이 주어졌을 때, 이러한 표를 출력하는 프로그램을 작성하시오. 또한 N2 이하의 자연수가 하나 주어졌을 때, 그 좌표도 함께 출력하시오. 예를 들어 N=5인 경우 6의 좌표는 (4,3)이다.입력첫째 줄에 홀수인 자연수 N이 주어진다. 둘째 줄에는 위치를 찾고자 하는 N2 이하의 자연수가 하나 주어진다.출력N개의 줄에 걸쳐 표를 출력한다.각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 .. 더보기
ACMICPC 1037 약수 https://www.acmicpc.net/problem/1037문제양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아닐 때이다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오.입력첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다.출력첫째 줄에 N을 출력한다. N의 진짜 약수의 개수는 자연수이므로 0이 될 수 없다. 즉 N은 소수가 아니다.N은 A 값의 집합의 원소내에서의 곱으로 나타낼 수 있다. 왜? 잘 생각해보니까 그러더라. 그럼 가장 간단하게 N을 구하는 방법은 뭘까.A 값들 .. 더보기
ACMICPC 10219 Meats on the Grill https://www.acmicpc.net/problem/10219 ACMICPC 카테고리 첫 글을 군대와서 쓴다니... 전 날 밤에 연등하다가 Morgorithm 추천 문제모음 01 마지막 문제에서 막혀서 자기전에 좀 생각했는데 결국 해답을 못 찾았다.답이 나오니 (모든 문제가 그렇듯) 허무할정도로 쉬운 거라 정말 오랜만에 블로그에 글을 남겨본다. 문제를 축약하자면 이거다. 불판위의 고기를 뒤집었을 때, 고기들이 겹치지 않도록 하여 불판상황을 출력하여라.고기와 빈공간을 알파벳 소문자와 . 으로 나타내는데, 그러면 각각의 고기 객체들을 따로 인식해서 뽑아내고, 뒤집고, 불판위에 배치하되 겹치지 않도록 한다...? 왜이리 어렵지?!? 접근이 잘못되어도 한참 잘못된 고민이었다. 고기 각각을 뒤집을 것이 아니.. 더보기