구현11 BOJ 19236 - 청소년 상어(C++) https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 풀이 상어의 위치는 (0, 0)에서 시작 1. 현재위치의 물고기 먹음 - 먹은 물고기의 번호를 누적 합 - 먹은 물고기의 방향을 가짐 2. 물고기 이동 - 죽은 물고기는 제외하고 이동 - 번호가 낮은 물고기부터 이동, 이동하는 위치에 다른 물고기가 있다면 위치 교환 - 해당 위치로 이동하지 못한다면 45도 반시계 회전 후 탐색 - 어느 방향으로도 이동하지 못하면 현재 위치 유지 .. 2021. 9. 1. BOJ 21608 - 상어초등학교(C++) https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 자리를 정하는 것에 대한 조건 1. 비어있는 칸 중에 좋아하는 학생이 인접한 칸에 많은 칸으로 정함 2. 1을 만족하는 것이 여러 개라면, 인접한 칸중에 비어있는 칸이 가장 많은 칸으로 정함 3. 2를 만족하는 칸도 여러개인 경우, 행의 번호는 가장 작은 칸으로, 그러한 칸도 여러개라면 열의 번호가 가장 작은 칸으로 정함 풀이 1. 자리 정하기와 점수계산를 위해 학생마다 좋아하는 학생의.. 2021. 8. 19. 이전 1 2 다음