개발자 퉁이리

https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 시뮬레이션 ⊙ 문제 접근 과정 먼저 방향을 정의해준다. 그리고 큐에 구름 좌표를 넣고 반복문을 돌려준다. 구름 이동 후 1 증가 후 대각선을 체킹! 존재한다면 카운팅 후 더해준다. 마지막으로 물 양이 2 이상인지 체킹! 존재한다면 2 감소 후 큐에 추가. ⊙ 문제 풀이 import sys from collections imp..

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 자료 구조 시뮬레이션 덱 큐 ⊙ 문제 접근 과정 뱀의 머리와 꼬리를 알기 위해서 큐를 사용한다. 아래에 왜 큐를 사용해야 하는지 설명하겠다. 만약 다음 칸에 사과가 있다면 뱀의 길이는 증가한다. 사과가 존재하지 않으면 뱀의 길이는 유지된다. 그렇다는 말은 사과가 존재하면 뱀의 꼬리는 움직이지 않고, 사과가 존재하지 않으면 꼬리는 움직여야 ..

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 시뮬레이션 ⊙ 문제 접근 과정 시뮬레이션 문제는 조건 그대로 구현만 하면 된다. 방문 안 했다면 청소 -> 방문 표시 청소하고 좌표 이동 반복, 만약 아무 곳도 청소 안 했다면 후진 다시 반복, 만약 후진 시 벽이면 종료 자세한 건 코드를 통해 확인하자 ⊙ 문제 풀이 #include using namespace std; #defi..

https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 시뮬레이션 ⊙ 문제 접근 과정 N*N 땅 크기 M개의 나무 나이 정보 K년 이후 A[r][c] 각 칸에 추가되는 양분 봄 나무가 자신의 나이만큼 양분을 먹고, 나이 1 증가 (어린 나이 순서) 양분 못먹으면 사망 여름 사망한 나무 -> 양분으로 변환 (나이/2 -> 양분) 가을 나이가 5의 배수면 인접한 8개 칸에 ..

https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 시뮬레이션 ⊙ 문제 접근 과정 index로 접근해 층별마다 탐색했다.1층부터 H층까지 순서대로 해결하여 층마다 water 값을 갱신해줬다. 자세한 설명은 코드에 주석으로 달아놨다. ⊙ 문제 풀이 #include #include using namespace std; #define MAX 501 int H, W; in..