목록BFS (2)
최고를 향해 최선을 다하자
안녕? 나는 응애개발자 간단한 bfs문제였다. 시간 M당 포문을 돌려서 다음 파이프를 큐에 넣어 bfs 풀듯이 진행하면 ok 근데 아주 조오오오오오오금 까다롭다면 1. 1~7 파이프마다 갈 수 있는 방향을 체크해주고 2. 갈 수 있는 방향마다 갈수있는 파이프 또한 체크해주면 된다. 이게 그냥 귀찮았다. 음.. 증말 귀찮았다 코드리뷰 시작! #include #include #include using namespace std; int N,M,L; int map[50][50]; pair hole;//파이프의 위치를 담아논 pair int dy[4] = {0,0,-1,1};//0:좌 1:우 2:상 3:하 int dx[4] = {-1,1,0,0}; int dir[4];//파이프마다 갈수있는 방향의 정보를 담은 배..
안녕? 나는 응애개발자 문제를 보고 '아 뭐야? 어렵지 않아서 대-충 풀면 알아서 되겠네?' 싶어 문제도 대-충읽고 대-충 로직짜서 코딩해서 돌렸는데 틀린것이다;; 알고보니 문제를 대충읽어서 로직을 완전 반대로 짜버렸다ㅋㅋ (이걸로 한시간 삽질함) 문제를 완벽하게 이해하는건.. 중요하다는 것을 다시한번 느꼈다...큐ㅠㅠ 각설, 코드 리뷰 시작! 오늘의 코드는 더럽다. 어쩔수 없다 난 응애니까! #include #include #include #include using namespace std; int K; int magnet[4][8]; queue rotation; int mag_match[4][2] = {{-1,1},{0,2},{1,3},{2,-1}}; //2^n을 구하는 함수 int multi(int..