본문 바로가기

IT/BOJ117

백준(BOJ) 13458 로봇 청소기 ** # 단순 구현 일단, 지문이 뭔가 모호한거같다...나의 멍첨함에 경의를 표한다... # 실수 했던 점.... 바보.... 리얼 바보.... 왜 틀렸나했다....시계 방향을 int dy[4]={1,0,-1,0},dx[4]={0,1,0,-1}; 이렇게 하고 풀었다.....시계 방향은 int dy[4]={-1,0,1,0},dx[4]={0,1,0,-1}; 이게 맞다..... #include #include #include #include #include #include #include #include #include #define MAX 55 #define INF 2123456789 using namespace std; typedef long long ll; int n,m,y,x,d; // 북,동,남,서(시계방.. 2019. 3. 20.
백준(BOJ) 13458 시험 감독 * # 단순 구현 지문이 조금 이해하기 힘들었다. # 문제 풀면서 실수 할 수 있는 부분 1. 한 응시장에는 최소 한명의 총감독관이 있어야한다. 2. Aj(응시자 수)보다 a(총감독관의 감시 가능 한 응시자 수)가 큰 경우. 3. 출력이 int 범위를 벋어 날 수 있다. #include #include #include #include #include #include #include #include #include #define MAX 105 #define INF 2123456789 using namespace std; typedef long long ll; int n,m,a,b; vector v; ll ans=0; int main() { scanf("%d",&n); for(int i=0;i 2019. 3. 18.
백준(BOJ) 2870 수학숙제 * # 파싱 파싱은 정말 문제 잘 안 읽어서 실수하는 경우도 많고. 이 부분을 실수 했다.while(tmp.front()=='0') -> while(!tmp.empty()&&tmp.front()=='0') #include #include #include #include #include #include #include #include #include #define MAX 105 #define INF 2123456789 using namespace std; typedef long long ll; int n; char str[205]; vector v; int main() { scanf("%d",&n); for(int i=0;i 2019. 3. 17.
백준(BOJ) 2667 단지번호붙이기 * # BFS 각 지도를 돌면서 BFS 알고리즘을 실행시켜주면된다. 이미 이전에 방문한 단지는 방문하지 않는다! #include #include #include #include #define MAX 30 #define INF 2123456789 using namespace std; typedef long long ll; typedef pair pi; // map[0][][]에는 이전에 방문 여부를 저장하고 // map[1][][]에는 집의 유무를 저장한다. int n, map[2][MAX][MAX]; // 4방향에 대해서 탐색한다. int dy[4]={0,1,0,-1},dx[4]={1,0,-1,0}; vector ans; char str[MAX]; // bfs 알고리즘 void bfs(int y,int x).. 2019. 3. 14.

티스토리툴바