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

오늘의 코드/SpaciousKitchen18

[백준_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.
[백준_15684(사다리 조작)] https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 문제 설명 문제 풀이 최대 놓을 수 있는 사다리는 3 개 이므로 사다리를 놓는 경우의 수는 300^3이다. 사다리로 이동하는 경우의 수는 N * H임으로 최대 시간 복잡도는 (N H \ 300^3)으로 충분하다. 사다리 놓기 재귀를 사용하여 좌표 값에 3개의 사다리를 놓는다. 만일 해당하는 좌표 [x][y]o r 그 다음 좌표[x][y+1] 가 이미 사다리라면 넘어간다. 위에 조건이 아니라면 해.. 2021. 4. 22.

티스토리툴바