본문 바로가기

CS/알고리즘44

백준 1726 로봇 https://www.acmicpc.net/problem/1726 1726번: 로봇 많은 공장에서 로봇이 이용되고 있다. 우리 월드 공장의 로봇은 바라보는 방향으로 궤도를 따라 움직이며, 움직이는 방향은 동, 서, 남, 북 가운데 하나이다. 로봇의 이동을 제어하는 명령어는 다음과 같이 두 가지이다. 명령 1. Go k - k는 1, 2 또는 3일 수 있다. 현재 향하고 있는 방향으로 k칸 만큼 움직인다. 명령 2. Turn dir - dir은 left 또는 right 이며, 각각 왼쪽 또는 오른쪽으로 90° 회전한다. 공장 내 궤 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using.. 2019. 10. 3.
백준 5427 불 (bfs) https://www.acmicpc.net/problem/5427 5427번: 불 문제 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에는 불이 붙지 않는다. 상근이는 동서남북 인접한 칸으로 이동할 수 있으며, 1초가 걸린다. 상근이는 벽을 통과할 수 없고, 불이 옮겨진 칸 또는 이제 불이 붙으려는 칸으로 이동할 수 없다. 상근이가 있는 칸에 불이 옮겨옴과 동시에 다른 칸으로 이동할 수 있다. 빌딩 www.acmicpc.net #include #include #include #include #include using namespace std; int w, h; cha.. 2019. 10. 1.
백준 미세먼지 안녕 17144 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 왼쪽 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼 www.acmicpc.net #include #include #include #include #include #include #include using n.. 2019. 9. 27.
지금까지 푼 알고리즘 문제(깃헙) * sw : sw expert academy * boj : baekjoon 전체 https://github.com/jieunpark247/jieunAlgo 2018년 4월https://github.com/jieunpark247/jieunAlgo/tree/master/Study_04 list baekjoon1260 , 2178 , 1697 , 7576 ,11403 , 2667 ,2583 , 1987 , 2468 , 1012 , 4673 , 2839 ,7562 , 11724 , 1152 2018년 5월https://github.com/jieunpark247/jieunAlgo/tree/master/Study_05 list1-3째주 : 10026 , 15683 , 혁진이의 프로그램 검증, 범.. 2018. 11. 19.
반응형

티스토리툴바