늦깎이 IT

[SWEA 1953. [모의 SW 역량테스트] 탈주범 검거 URL]https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq&categoryId=AV5PpLlKAQ4DFAUq&categoryType=CODE 이번 문제는 쉬운 BFS문제이지만, 현재 칸에서 다음 칸으로 넘어갈 수 있는지에 대한 조건이 많다.아래 그림을 보자.현재 방문한 파이프가 1번이라고 가정해보자. 그럼 1번 파이프에서 방향에 따라 다음 파이프로 이동할 수 있는지, 없는지가 결정된다. 현재 파이프가 1번이고 이동 방향이 동쪽이라고 할 때, 1번 파이프에서 이동할 수 있는 다음파이프는 1번, 3번, 6번, 7번 파이프가 된다..

[백준 13460번 구슬탈출2 URL]개인적으로, 시뮬레이션 문제 중에서 제일 어려웠던 문제.....방문 여부를 파악하기 위해 4차원 배열을 만들어야 했던 것도 생각하기 참 힘들었다. 시뮬레이션 과정은 다음과 같다.1. 구슬을 굴린다. - 구슬을 굴릴 때, 두 개의 구슬이 겹치든 말든 일단 굴린다. 2. 구슬을 굴리는 도중 - 만약, 구슬을 굴리는 도중 'O'을 만났다면, 멈춘다. 3. 구슬을 다 굴린 후 - 파란색 구슬이 'O'에 빠졌는지 "먼저" 확인한다. 파란색 구슬이 'O'에 빠졌다면 탐색을 종료한다. - 파란색 구슬은 'O'에 빠지지 않고, 빨간색 구슬이 'O' 빠졌다면 정답을 출력한다. - 어느 구슬도 'O'에 빠지지 않았다면, 두 구슬의 위치가 같은지 확인한다. - 두 구슬의 위치가 같다면,..

[백준 16235번 나무재테크 URL]https://www.acmicpc.net/problem/16235 [기본 로직]1. 1년(봄~겨울)이 지난 후 추가되는 영양분을 저장하는 배열 A를 선언합니다.2. 각 계절마다 참고(?)해야할 현재의 영양분을 저장하는 배열 map을 선언합니다.3. 각 위치(row, col)마다 나무의 갯수를 저장하기 위해 List 배열을 선언합니다. [구체적인 로직]1. doSpringAndSummer() 메소드이 메소드에서는 봄, 여름에 일어나는 일을 함께 처리합니다.각 위치(row, col)마다 저장된 나무를 순회하기 전에 나무의 나이를 기반으로 오름차순으로 정렬한 뒤,나무의 나이와 그 위치에 있는 영양분을 비교하여 나무의 나이를 +1 증가시킬것인지 죽일것인지 결정합니다.여기서..

[백준 2583번 영역 구하기 URL] [소스 코드] 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293#include #include #include using namespace std; #define MAX 100 int N, M, K;int map[MAX][MAX];int num[MAX];bool visited[MAX][MAX];int dir[4][2] = { {0,1}, {0,-1}, {1,0}, {-1,0}}; typedef stru..