삼성코테구현풀이

BOJ - 마법사 상어와 토네이도 20057번 (JAVA)

❓ 문제 - 백준 마법사 상어와 토네이도 20057번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/20057) 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. 좌, 하, 우, 상 각 방향으로 이동했을 때 흩어지는 모래양의 퍼센트를 moving이라는 3차원 배열을 통해 맞춰서 구현해준다. 알파일 때는 -1로 둔다. ans라는 변수로 격자밖으로 넘어간 양의 모래를 저장한다. 처음 토네이도의 일정 ..

BOJ - 마법사 상어와 비바라기 21610번 (python)

❓ 문제 - 백준 마법사 상어와 비바라기 21610번 - python 풀이법 출처 (https://www.acmicpc.net/problem/21610) 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현+Queue으로 풀었다. 초기 구름의 위치를 큐에 append한다. 이동 횟수만큼 cloud로 이동한 구름 위치를 표시하고, 현재 큐에 존재하는 구름들의 위치로 방향과 거리만큼 구름을 이동시킨다. 이 때 0, n-1 행과열은 이어져 있으므로 이동할 거리는 현재위치에서 해당..

BOJ - 마법사 상어와 파이어볼 20056번 (python)

❓ 문제 - 백준 마법사 상어와 파이어볼 20056번 - python 풀이법 출처 (https://www.acmicpc.net/problem/20056) 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. board에 현재 파이어볼에 행과 열에 해당하는 정보(질량, 속력, 방향)을 저장한다. move() 함수를 활용하여 k만큼 파이어볼을 이동시킨다. board에 현재 남아있는 파이어볼의 질량합을 구해 출력한다. 2. move()..

BOJ - 모노미노도미노2 20061번 (python)

❓ 문제 - 백준 모노미노도미노 20061번 - python 풀이법 출처 (https://www.acmicpc.net/problem/20061) 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현로 풀었다. 파란색 보드와 초록색 보드를 따로 두어 한 블록이 떨어질 때 drop_blue(), drop_green() 함수로 블록이 떨어짐을 처리한다. 그 후 파란색 보드에서는 한 열이, 초록색 보드에서 한 행이 다 블록으로 차있다면 delete() 함수로 지우는 부분의 인덱..