문제 해결/SWEA20 [SWEA] 5650. 핀볼 게임 문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 푸는데 3일이나 걸렸네요. 물론 이 문제를 푸는데 모든 시간을 쓴 것은 아니지만 BFS, DFS, 반복문 모두 시도해본 문제입니다. 이 문제를 풀다보니 어떨때 어떤 기법을 써야하는지 감이 잡혔습니다. DFS로 풀면 스택 메모리 제한에 걸려서 런타임 오류가 납니다. 그래서 저는 반복문으로 해결했습니다. 조건을 정확히 달지 않으면 무조건 틀립니다. 그리고 가장 중요한 포인트는 벽이나 블록의.. 2020. 1. 17. [SWEA] 5648. 원자 소멸 시뮬레이션 문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRFInKex8DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 굉장히 까다로운 문제였습니다. 결국 혼자 스스로 풀지 못해서 구글링 참고하여 문제를 해결했습니다. 최초에는 큐를 이용하려고 했으나 STL의 큐는 너무 느려서 계속 시간 초과가 났습니다. 구글링을 통해서 많은 것을 배웠습니다. 첫째, 굳이 큐를 사용하지 않고 원자들을 벡터에 저장해서 상태를 저장하는 방법이었습니다. 큐에 계속 넣었다가 빼는 방법을 하지 않고도 원자들을 이동시킬 수 있습니다.. 2020. 1. 14. [SWEA] 5658.보물상자 비밀번호 문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com stl의 향연인 문제였네요. deque를 이용하여 회전을 구현했습니다. 그리고 strtol함수를 통해 16진수를 10진수로 바꾸고 벡터에 저장하여 내림 차순으로 정렬한 뒤 erase와 unique를 통해 중복을 삭제하면 간단히 풀 수 있는 문제였습니다. 2020. 1. 12. [SWEA] 5656. 벽돌 깨기 문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com dfs를 통해 중복 순열을 구현해 구슬이 떨어질 위치를 정해줍니다. 그리고 이를 바탕으로 bfs를 통해 폭파되는 과정을 처리합니다. 먼저 위에서 부터 처음 만나면 큐에 넣어주게 됩니다. 그 다음 큐에서 빼내면서 터지는 반경에 있는 지점들을 좌표와 지점들의 반경들을 큐에 넣어줘서 구슬이 한번 떨어질 때 터지는 모든 벽돌들을 처리해 줍니다. 역시 생각처럼 성능은 굉~~~~장히 좋지 않아서 .. 2020. 1. 10. [SWEA] 4014. 활주로 건설 문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 행과 열 모두 같은 방법으로 검사하므로 행으로만 설명해보자면 현재 위치와 다음 위치에 높이가 다르면 경사로를 이용하여 활주로를 건설할 수 있는지를 판별하게 됩니다. 만약 차이가 1이 넘으면 경사로를 설치해도 활주로를 만들 수 없습니다. 만약 다음 위치가 높이가 높다면 현재의 위치부터 X-1까지의 높이가 모두 같아야 합니다. 다음 위치가 더 낮다면 다음 위치부터 X만큼의 높이가 같아야 합.. 2020. 1. 9. [SWEA] 4013. 특이한 자석 문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 4개의 톱니바퀴가 주어지고 각각의 톱니바퀴의 날은 자성을 띄고 있습니다. 그리고 톱니바퀴의 회전 방향이 주어집니다. 만약 회전할 때 맡닿아 있는 톱날의 자성이 다르면 두 개의 톱니바퀴는 서로 반대 방향으로 회전하게 됩니다. 회전 방향이 주어질 때 가장 위에 있는 톱날이 N이냐 S이냐에 따라 점수를 부여하여 회전이 끝난후 획득한 점수를 구하는 것이 문제입니다. deque를 이용하여 톱니 .. 2020. 1. 9. [SWEA] 5644. 무선 충전 문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 최근에 문제 풀이 글을 업로드를 못했습니다. 왜냐하면 이틀 연속으로 한문제를 제대로 풀이하지 못했습니다. ㅠㅠㅠㅠ 그래서 제대로 집중하여 한문제씩 집중하여 풀었습니다. 여러 실수가 겹치면서 멘탈이 나간 것 같습니다. 상시 SW 역량 A형 테스트 일정이 생각보다 늦을 것 같습니다. 2월 초 정도로 생각을 했는데 2월 초에는 C형이 계획되어 있네요. 최소 2월 중순은 지나야 테스트 일정이 .. 2020. 1. 9. [SWEA] 4012. 요리사 문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeUtVakTMDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 짝수 N개의 식재료가 있습니다. 각각 N/2, N/2의 식재료들을 이용해 요리 A,B를 만들려고 합니다. 식재료는 둘중 하나의 요리를 위해 들어갑니다. 그리고 N * N의 배열로 각 재료들 간의 궁합 점수가 주어집니다. 각 요리에 쓰인 식재료들의 궁합 점수의 합이 요리 점수가 됩니다. A , B요리간의 점수 차의 최소를 구하는 것이 문제입니다. 이것도 앞서 문제와 같이 next_perm.. 2020. 1. 5. [SWEA] 4008. 숫자 만들기 문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeRZV6kBUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2020년 1월 5일 오늘도 2문제 풀기를 시도해보았습니다. 이번에는 1시간도 안걸려서 두문제 모두 풀었습니다. 생각보다 싱겁게 끝나서 당황했네요. 각각 정답률에 60퍼 70퍼대여서 쉽게 해결할 수 있는 문제들이었습니다. 숫자들의 순서가 주어지고 숫자와 숫자사이에 4칙연산이 들어갈 수 있습니다. 각 연산의 갯수가 입력으로 주어지고 연산자들을 잘 배치하여 계산된 숫자중 가장 큰 숫자와 가.. 2020. 1. 5. 이전 1 2 3 다음