본문 바로가기

Algorithm

 (640)
1218. [S/W 문제해결 기본] 4일차 - 괄호 짝짓기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14eWb6AAkCFAYD&categoryId=AV14eWb6AAkCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com stack으로 간단히 풀 수 있는 문제. #include #include #include using namespace std; string str; int main(int argc, char** argv) { int test_case; /* 여러 개의 테스트 케이스가 주어지므로, 각각을 처리합니다. */ for (te..
5650. [모의 SW 역량테스트] 핀볼 게임 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo&categoryId=AWXRF8s6ezEDFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com DFS로 구현할 필요없는 시물레이션 문제. 그런데 49개의 테스트에서 자꾸 틀렸다고 나옴. 이력을 보면 시간초과도 메모리 초과도 아니다. 이유를 도저히 모르겠음. 어쨋든 로직은 맞는 듯. #include #include #include #include using namespace std; int arr[100][100..
1868. 파핑파핑 지뢰찾기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc&categoryId=AV5LwsHaD1MDFAXc&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제에 추가 조건이 있었다. 0일시에 계속 확장 되면서 연달아 터지는 것. 0이 연달아 터지면 해당 경로에 연결된 0들은 당연히 어느지점에서 터지든 동일하게 터지므로 순서 생각 안해줘도됨. #include #include #include using namespace std; string str[300]; int N; ..
3459. 승자 예측하기 보호되어 있는 글입니다.
2819. 격자판의 숫자 이어 붙이기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7I5fgqEogDFAXB&categoryId=AV7I5fgqEogDFAXB&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 직관적으로 풀었는데 맞았다. 행렬 크기가 고정되어있고 사이즈가 작아서 시간초과가 안나는 것 같다. #include #include #include #include using namespace std; char arr[4][4]; vector vec; map m; int result; void DFS(int y, int..
SW 1824. 혁진이의 프로그램 검증 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4yLUiKDUoDFAUx&categoryId=AV4yLUiKDUoDFAUx&categoryType=CODE#;return%20false; SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 완전 탐색을 해야 하는 이유는 오직 '?' 때문이다 같은 확률로 사방으로 가는 케이스 때문에 각 케이스별로 경로 탐색을 해야 하는데, 2. BFS를 사용하면 안되는 이유는 예를들어 상 하 좌 우로 흩어진다고 하면 상이 찍고가는 자취가 하에게 영향을 미침. 백트래킹이 필요하므로 DFS..
1249. [S/W 문제해결 응용] 4일차 - 보급로 https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com DFS는 시간 초과 발생. 그렇다고 그리디로 하기에는 변수가 너무 많음 당장 최적을 따라 간다 해도 순간 최악 이지만 후반에 계속 최적이라 더 값이 작게 나오는 경우도 있으므로... BFS로 풀기에는 BFS는 모든 점을 탐색하지만 visit를 처리해주면 모든 경로 탐색은 불가능. 따라서 visit처리 없이 해야 하는데 이는 무한 반복 야기 최단 거리를 찾아주기 위해서 BFS와 DP를 어떻게 합칠 수 있을 까 0,0에서 출발이라면 y,x에 도달할 때..
1210. [S/W 문제해결 기본] 2일차 - Ladder1 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 그냥 while 여러개 쓸 것 없이 방향 바꿔가면서 반복하면 끝. 쉬운 문제인데 데이터가 너무 커서 확인하는데 애썼다. #include #include using namespace std; int arr[100][100]; bool ladder(int y, int x) { int dir = 0; //0은 아래, 1->왼 2->오른 while (1) { if (y >= 99) { if (arr[y][..

티스토리툴바