알고리즘/문제풀이 - 백준

백준 14890 경사로

문제 : https://www.acmicpc.net/problem/14890 서론 정말 오래 걸린 문제. 3시간 넘게 푼것 같다. 시뮬레이션 문제라서 문제에서 시킨대로 풀면 된다. 버그 하나 뜨면 반복문과 조건문이 정말 많은데 중간에 나눌 수 있는 부분들도 아니라서 마치 엉킨 실타래 푸는 느낌이었다. 풀이 지도의 모든 열과 행을 조사해서 통과하는지 확인시켜주면 된다. 아래의 코드는 단 하나의 행이나 열이 통과하는지 확인하는 코드다. 이 코드에서 반복문이 얼마나 반복해야할지, 배열 인덱스의 정확한 위치 등 많은 조정이 필요하다. 이부분이 상당히 오래걸린다. void 확인(){ for(int i=0;i> n >> l; for (int i = 0; i < n; i++) { for (int j = 0; j < ..

2019. 10. 16. 22:32