본문 바로가기

전체 글406

백준 16953 c++ "A -> B" -[PlusUltraCode] https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A > A >> B; }.. 2024. 3. 22.
백준 16954 c++ "움직이는 미로 탈출" -[PlusUltraCode] #include #include #include #include #include using namespace std; int dx[8] = { 1,1,0,-1,-1,-1,0,1 }; int dy[8] = { 0,1,1,1,0,-1,-1, - 1 }; typedef pair Node; int N = 8; int Wall = 0; vector Arr; vector GameVec; void Print() { for (int i = 0; i = 0 && garo < N)return true; return false; } void BFS() { queue myQueue; myQueue... 2024. 3. 20.
백준 17142 c++ "연구소 3" -[PlusUltraCode] https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, www.acmicpc.net [필자 사고] BFS 구현문제이다. 문제에서 조심해야 되는 부분이 많은 문제다. 4 1 1 1 1 1 0 2 2 0 1 1 1 1 1 1 1 1 이러한 경우는 답이 2초다. 1초가 아니다. 이 부분에서 답이 틀린 이유는 이미 존재하는 비활성화 상태인 바이러스와 만날경우에 대한 로직을 잘못 짯을 것이다. 이 문제에서 요구하는 비활성화 상태인 바이러스와 만나면 그냥 원래 시간에서 +1해주면 된다. 깊게 고민.. 2024. 3. 19.
백준 c++ 21609 "상어 중학교" -[PlusUltraCode] https://www.acmicpc.net/problem/21609 21609번: 상어 중학교상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록www.acmicpc.net [필자 사고]BFS 구현문제다.조건들이 어마무시해서 한글자라도 잘못 읽으면 골로가는 문제다.중요 조건들은 독자들이 잘 읽기를 바라며 이 문제에서 챙겨야 되는 핵심 개념들을 공부해 보겠다. 먼저 vector를 이용한 정렬 시스템 정의다. bool cmp(Node a , Node b){ }  형태로 작성된다. return true 형태로 작성하면 a 랑 b 형태로 순서가 되고return false 형.. 2024. 3. 18.

티스토리툴바