J520

문제 설명영일이는 생명과학에 관심이 생겨 왕개미를 연구하고 있었다.왕개미를 유심히 살펴보던 중 특별히 성실해 보이는 개미가 있었는데,그 개미는 개미굴에서 나와 먹이까지 가장 빠른 길로 이동하는 것이었다.개미는 오른쪽으로 움직이다가 벽을 만나면 아래쪽으로 움직여 가장 빠른 길로 움직였다.(오른쪽에 길이 나타나면 다시 오른쪽으로 움직인다.)이에 호기심이 생긴 영일이는 그 개미를 미로 상자에 넣고 살펴보기 시작하였다.미로 상자에 넣은 개미는 먹이를 찾았거나, 더 이상 움직일 수 없을 때까지오른쪽 또는 아래쪽으로만 움직였다.미로 상자의 구조가 0(갈 수 있는 곳), 1(벽 또는 장애물)로 주어지고,먹이가 2로 주어질 때, 성실한 개미의 이동 경로를 예상해보자.단, 맨 아래의 가장 오른쪽에 도착한 경우, 더 이상..

문제 설명부모님과 함께 놀러간 영일이는설탕과자(설탕을 녹여 물고기 등의 모양을 만든 것) 뽑기를 보게 되었다.길이가 다른 몇 개의 막대를 바둑판과 같은 격자판에 놓는데,막대에 있는 설탕과자 이름 아래에 있는 번호를 뽑으면 설탕과자를 가져가는 게임이었다.(잉어, 붕어, 용 등 여러 가지가 적혀있다.)격자판의 세로(h), 가로(w), 막대의 개수(n), 각 막대의 길이(l),막대를 놓는 방향(d:가로는 0, 세로는 1)과막대를 놓는 막대의 가장 왼쪽 또는 위쪽의 위치(x, y)가 주어질 때,격자판을 채운 막대의 모양을 출력하는 프로그램을 만들어보자.   입력첫 줄에 격자판의 세로(h), 가로(w) 가 공백을 두고 입력되고,두 번째 줄에 놓을 수 있는 막대의 개수(n)세 번째 줄부터 각 막대의 길이(l), 방..

문제 설명부모님을 기다리던 영일이는 검정/흰 색 바둑알을 바둑판에 꽉 채워 깔아 놓고 놀다가..."십(+)자 뒤집기를 해볼까?"하고 생각했다.십자 뒤집기는그 위치에 있는 모든 가로줄 돌의 색을 반대(1->0, 0->1)로 바꾼 후, 다시 그 위치에 있는 모든 세로줄 돌의 색을 반대로 바꾸는 것이다.어떤 위치를 골라 집자 뒤집기를 하면, 그 위치를 제외한 가로줄과 세로줄의 색이 모두 반대로 바뀐다.바둑판(19 * 19)에 흰 돌(1) 또는 검정 돌(0)이 모두 꽉 채워져 놓여있을 때,n개의 좌표를 입력받아 십(+)자 뒤집기한 결과를 출력하는 프로그램을 작성해보자. 입력바둑알이 깔려 있는 상황이 19 * 19 크기의 정수값으로 입력된다.십자 뒤집기 횟수(n)가 입력된다.십자 뒤집기 좌표가 횟수(n) 만큼 입..

문제 설명기숙사 생활을 하는 학교에서 어떤 금요일(전원 귀가일)에는 모두 집으로 귀가를 한다.오랜만에 집에 간 영일이는 아버지와 함께 두던 매우 큰 오목에 대해서 생각해 보다가"바둑판에 돌을 올린 것을 프로그래밍 할 수 있을까?"하고 생각하였다.바둑판(19 * 19)에 n개의 흰 돌을 놓는다고 할 때,n개의 흰 돌이 놓인 위치를 출력하는 프로그램을 작성해보자. 입력바둑판에 올려 놓을 흰 돌의 개수(n)가 첫 줄에 입력된다.둘째 줄 부터 n+1 번째 줄까지 힌 돌을 놓을 좌표(x, y)가 n줄 입력된다.n은 10이하의 자연수이고 x, y 좌표는 1 ~ 19 까지이며, 똑같은 좌표는 입력되지 않는다. 출력흰 돌이 올려진 바둑판의 상황을 출력한다.흰 돌이 있는 위치는 1, 없는 곳은 0으로 출력한다. 입력 예..

이상한 출석 번호 부르기 1문제 설명정보 선생님은 수업을 시작하기 전에 이상한 출석을 부른다.선생님은 출석부를 보고 번호를 부르는데,학생들의 얼굴과 이름을 빨리 익히기 위해 번호를 무작위(랜덤)으로 부른다.그리고 얼굴과 이름이 잘 기억되지 않는 학생들은 번호를 여러 번 불러이름과 얼굴을 빨리 익히려고 하는 것이다.출석 번호를 n번 무작위로 불렀을 때, 각 번호(1 ~ 23)가 불린 횟수를 각각 출력해보자. 입력첫 번째 줄에 출석 번호를 부른 횟수인 정수 n이 입력된다. (1 ~ 10000)두 번째 줄에는 무작위로 부른 n개의 번호(1 ~ 23)가 공백을 두고 순서대로 입력된다. 출력1번부터 번호가 불린 횟수를 순서대로 공백으로 구분하여 한 줄로 출력한다. 입력 예시101 3 2 2 5 6 7 4 5 9 ..

문제 설명16진수(0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F)를 배운영일이는 16진수끼리 곱하는 16진수 구구단?에 대해서 궁금해졌다.A, B, C, D, E, F 중 하나가 입력될 때,1부터 F까지 곱한 16진수 구구단의 내용을 출력해보자.(단, A ~ F 까지만 입력된다.) 입력16진수로 한 자리 수가 입력된다.단, A ~ F 까지만 입력된다. 출력입력된 16진수에 1~F까지 순서대로 곱한, 16진수 구구단을 줄을 바꿔 출력한다.계산 결과도 16진수로 출력해야 한다. 입력 예시B 출력 예시B*1=BB*2=16B*3=21B*4=2CB*5=37B*6=42B*7=4DB*8=58B*9=63B*A=6EB*B=79B*C=84B*D=8FB*E=9AB*F=A5 풀이n = i..