Algorithm (640) 썸네일형 리스트형 5656. [모의 SW 역량테스트] 벽돌 깨기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com DFS + BFS에서 시간초과 발생했고 결과도 이상하게 나왔는데 생각해보니 중력처리가 잘못된거 같다 빈공간이 발생했을 때 하나만 발생한다고 가정하고 밑으로 땡기는 로직이 허접했다. 연쇄 폭파로 길게 일렬로 발생한 폭파가 옆에서 밑으로 폭파하며 타고 내려가서 그 옆의 아랫부분을 폭파시킬수 있음. 그러면 위 아래로도 구멍이 날 수 있다. 따라서 queue에 값을 담고 열을 싹 비워준다음에 다시 밑에서부.. SW 5644. [모의 SW 역량테스트] 무선 충전 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo&categoryId=AWXRDL1aeugDFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com DFS로 풀다가 시간초과가 발생하는 것을 보고 그리디로 풀면 된다는 것을 깨우침. 쉽진 않았으나 , 풀만한 문제였다. #include #include #include #include using namespace std; int M, APP; struct Node { int x; int y; int c; int p; }.. sw 1227. [S/W 문제해결 기본] 7일차 - 미로2 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14wL9KAGkCFAYD&categoryId=AV14wL9KAGkCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 입력이 개행없이 주어지므로 string으로 받아야 함. 그거 말고는 간단. #include #include using namespace std; char arr[100][100]; bool visit[100][100]; bool flag; int posy, posx ,starty,startx; void move(int.. SW 2105. [모의 SW 역량테스트] 디저트 카페 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 한가지의 방향으로만 순회해도 풀리는 문제. 먹는 디저트의 순서가 상관없기 때문. ///////////////////////////////////////////////////////////////////////////////////////////// // 기본 제공코드는 임의 수정해도 관계 없습니다. 단, 입출력 포맷 주의 // 아래 표준 입출력 예제 필요시 참고하세요. // 표준 입력 예제 // i.. SW 1953. [모의 SW 역량테스트] 탈주범 검거 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com BFSで簡単に解けました。でも、最初は道のタイプってゆうかなそんなことぜんぜん気にしなくてミスしたけど まあ、、すぐ直しました。 #include #include #include using namespace std; int N, M, R, C, L; int arr[50][50]; bool visit[50][50]; struct Node { int y; int x; int dir; int cur; }; bool u.. 1949. [모의 SW 역량테스트] 등산로 조성 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq#;return%20false; SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com DFS문제. 봉우리에서 출발하면서 각 방향 이동 시 작은 경우 그냥 이동 큰 경우 1~K까지 깎을 수 있는지 판단하면서 이동. 깎았다면 다음 좌표에서는 못 깎도록 flag 설정. 그리고 visit가 필요 없을 거라고 생각했으나, 이미 왔던 경로를 깎아서 다시 올라가는 경우가 생기므로 visit처리 해야 함. #include #include using namespace .. 1224. [S/W 문제해결 기본] 6일차 - 계산기3 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14tDX6AFgCFAYD&categoryId=AV14tDX6AFgCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 후위표기식 계산 방법 1 숫자는 출력 2. 빈 스택 혹은 ( 시작괄호는 무조건 push 3. ) 인 경우 ( 전까지 쌓인 연산 출력 4. *, + 연산의 경우 자신보다 우선순위가 높은 것이 스택에 남아 있으면 전부 출력 *같은 경우는 그냥 push하면 되고 +는 top에 *가 있다면 전부 출력해야 한다. 이 때, 빈 .. SW 1211. [S/W 문제해결 기본] 2일차 - Ladder2 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14BgD6AEECFAYh&categoryId=AV14BgD6AEECFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 日本語で書いてみます。僕にはめっちゃ簡単でした 前にも解いたことある問題と同じタイプってゆうかな、、解決方法がすぐ思い出してに20分くらい？かかりました ///////////////////////////////////////////////////////////////////////////////////////////// // 기본 제.. 이전 1 ··· 56 57 58 59 60 61 62 ··· 80 다음