swea
-
[SWEA] #1249 _ 보급로Problem Solving/SWEA 2019. 7. 17. 07:00
[보급로] https://www.swexpertacademy.com/ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 처음에는 dp로 풀 수 있을 것이라고 생각하였다. 그러나, 아래와 같이 돌아가야하는 경우에 내가 생각한 dp로 풀면 올바른 답을 얻을 수 없다. dp의 결과로는 7이 최소 시간으로 구해지나, 최소 시간은 6이다. 이와 같은 경우를 고려하기 위해 bfs를 사용하였다. 지도에서 bfs로 그냥 탐색하면 시간이 너무 오래 걸리기 때문에 불필요한 탐색은 줄여야한다. dp의 결과를 기준으로 두고, dp의 값 보다 작은 경우에만 bfs로 탐색하여 최소 시간을 구하는 방식으로 구현하였다. (다른 사람의 풀이를..
-
[SWEA] #1208 _ FlattenProblem Solving/SWEA 2019. 7. 10. 22:35
[Flatten] https://www.swexpertacademy.com SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 간단한 문제이다. 어떠한 알고리즘 기법도 사용하지 않고 풀 수 있다 :) [ 소스 코드 ] #include #include using namespace std; int box[100]; int solve(int dump); int main() { int dump; for (int i = 1; i 0) { for (int i = 0; i box[i]) min_idx = i; if (b..
-
[SWEA] #1240 _ 단순 2진 암호코드Problem Solving/SWEA 2019. 7. 3. 20:07
[단순 2진 암호코드] https://www.swexpertacademy.com/ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 단순히 입력 값에서 암호 코드를 읽어 계산하여 유효한 코드인지 판별하는 문제이다. 암호 코드를 올바르게 추출하는게 문제의 핵심인 것 같다. [0] 0001101, [1] 0011001, [2] 0010011, [3] 0111101, [4] 0100011, [5] 0110001, [6] 0101111, [7] 0111011, [8] 0110111, [9] 0001011 나는 입력 받은 문자열의 제일 끝의 1을 기준으로 56개를 암호 코드로 추출하였다. #include str1.find..