본문 바로가기

Softeer2

Softeer GINI야 도와줘 c++ 문제 URL : https://softeer.ai/practice/6271 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 문제 접근법 : bfs를 두번사용하면 되는문제입니다.소나기가 먼저퍼진후, 그다음 시작점에서 끝점까지 갈수있는지 확인하는 단순 bfs문제입니다.처음 할때 실수로 시작점과 끝점을 바꿔서 코딩하다가 1시간넘게 안풀려서 의아했었는데시작포인트와 끝포인트가 달라졌다는것을 깨닫고 풀렸네요 소스코드 : //By 콩순이냉장고#includeusing namespace std;int n,m;vector> board;vector> rv;int sy,sx,fy,fx;int dy[4]={-1,0,1,0};int dx[4]={0,1,0,-1};void input(){ cin>>n>>.. 2024. 11. 15.
Softeer [21년 재직자 대회 예선] 이미지 프로세싱 c++ 문제 URL : https://softeer.ai/practice/6265 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 문제접근법 : 해당좌표에서 좌우상하 같은 색깔이 있다면 그색깔을 원하는색깔로 바꿔 주면되는 문제입니다. dfs or bfs 아무거나 상관없이 다 적용가능합니다. 이연산은 최대 q번 해야하는데그렇다면 방문자 처리를 매번 해당배열 사이즈만큼 만들어도 답은 나오지만 좀더 빠르게하기위해방문자 배열을 한번만 만들고 dfs 를 q번 해야하므로 1번부터 q번까지의 방문자 숫자를 준다면 굳이 여러번 배열을 만들필요가 없습니다. 소스코드 : //By 콩순이냉장고#includeusing namespace std;int n,m,q;vector>board,check;vector> t.. 2024. 11. 15.