본문 바로가기
  • 저희는 평생 개발할 운명이걸랑요

오늘의 코드26

[백준_20055(컨베이어 벨트 위의 로봇 )] https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 문제 설명 문제 풀이 시뮬레이션 으로 가능하다. 컨베이어 벨트는 2N이고 로봇은 N벨트에서 움직인다. 이 부분을 케치하지 못했다. 처음에 로봇도 2N으로 풀어버리는 실수를 범했다. 문제 순서 컨베이어 벨트 이동 로봇과 같이 컨베이어 벨트가 이동한다. 컨베이어 벨트 이동 해당 규칙을 따라 이동한다. 로봇의 이동 1~ N-1까지의 로봇이 컨베이어 벨트를 따라 이동한다. N-1위치.. 2021. 4. 24.
[백준_20057(마법사 상어와 토네이도 ) https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 문제 설명 문제 풀이 이 경우는 두 가지 파트로 나눌 수있다.(토네이도 이동,모래 이동) 토네이도 이동 해당 그림을 통해서 이동 규칙을 파악 할 수 있다. (1,1) (2,2) ,(3,3).. 칸 으로 같은 방향으로 이동하되 방향은 계속 바뀐다. 따라서 두 번 마다 칸수를 늘려주고 , 한 번(칸들의) 이동이 끝나면 방향을 바꿔준다. 모래 이동 y를 기준으로 이동 방.. 2021. 4. 24.
[SWExpertAcademy_1767(프로세서 연결하기 )] swexpertacademy_1767. [SW Test 샘플문제] 프로세서 연결하기 문제 설명 문제를 무단 복제하는 것을 금지하기 때문에 들어가서 확인 해 보시길 ! 7 ≤ N ≤ 12, Core의 개수는 최소 1개 이상 12개 이하이다. 최대한 많은 Core에 전원을 연결하였을 경우, 전선 길이의 합을 구하는 문제 Core는 모두 연결되지 않을 수도 있다. 문제 풀이 Core의 숫자가 12 이하이기때문에 인접한 칸(4칸)을 모두 탐색해도 시간 초과가 나지 않는다. 재귀를 사용하여 모든 Core를 연결하여 최대 Core일때, 최소 전선 길이를 구한다. 문제 순서 Core의 좌표를 저장한다. i == 0 || i == N - 1 || j == 0 || j == N - 1 일 경우를 제외(이미 연결 되있기 .. 2021. 4. 23.
[백준_20058(마법사 상어와 파이어스톰] https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 문제 설명 문제 풀이 1.분할 정복을 통해 2^L × 2^L 격자로 부분을 나눈다. 2.만일 현재 격자 크기가 2^L과 같으면 모든 부분 격자를 시계 방향으로 90도 회전시킨다. 해당 방식으로 회전 한다. 위에 예시 순서가 L1 >L2로 가는 줄 알고 회전 부분을 완전 다르게 풀었다. 3.전체 회전 후, 인접칸을 검사하여, 얼음이 3칸 이하일 경우 현재 좌표의 얼음을 1줄인다... 2021. 4. 23.

티스토리툴바