목록전체 글 (217)
Study hard
www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 www.acmicpc.net [풀이] dfs를 이용하여 풀 수 있는 문제였다. 괄호를 묶을 수 있는지 확인하는 것이 필요하다. 1. 괄호 묶을 수 있는지 확인(남은 개수 확인) 2. 현재까지 계산한 값과 다음 값 사이의 연산자 저장 3. 괄호를 묶는 경우. 괄호 묶은 연산자 계산하고 이전까지의 값과 계산 4. 괄호를 묶지 않는 경우. 현재 위치의 값과 이전까지의 값 계산 ※Max값 초기화할 때 습관적으로 -1 했다가 "틀렸..
[문제] swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh&categoryId=AV14ABYKADACFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [풀이] bfs를 사용하여 풀었다. 왼쪽 오른쪽 아래 순서로 다음 칸이 0이 아닌지 확인하고 0이라면 현재 칸에서의 탐색을 마쳤다. visited에 방문한 칸을 표시하여 왼쪽 또는 오른쪽으로 이동하다가 다시 반대방향으로 이동하는 것을 막았다. 왜 결과에 +1을 해야하는 지 잘 모르겠음.. #include #include #..
[문제] swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14geLqABQCFAYD&categoryId=AV14geLqABQCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [풀이] bfs로 0부터 시작하여 99에 도달할 수 있는지를 구하였다. ※테스트케이스마다 길을 저장해 놓은 벡터 v를 clear해줘야 함! #include #include #include #include //memset using namespace std; int T, N; vectorv[100]; bool visited[..
[문제] swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b7Yf6ABcBBASw&categoryId=AV2b7Yf6ABcBBASw&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [풀이] dfs로 조합을 구하는 방법으로 풀었다. 합이 현재까지 구해둔 최소값보다 커지면 재귀를 하지 않고 넘어가는 식으로 시간을 줄였다. #include #include //min using namespace std; int T, N, B; int H[21]; bool check[21]; int Min; void dfs(..
[문제] swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LtJYKDzsDFAXc&categoryId=AV5LtJYKDzsDFAXc&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [풀이] bfs로 시도했다가 제한 시간 초과가 떴다. dfs로 시도해보니 Pass할 수 있었다. 어차피 다음 방 번호가 현재 방 번호+1이어야 움직일 수 있다는 조건이 있으므로 중복되는 경로는 없다. visited배열 불필요. #include //#include using namespace std; /* struct Pos..
[문제] swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14vXUqAGMCFAYD&categoryId=AV14vXUqAGMCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [풀이] bfs #include #include #include //memset #include //scanf using namespace std; struct Pos { int x, y; }; int Map[16][16]; bool visited[16][16]; const int dx[] = { -1,1,0,0 }; co..