Problem Solving/SWEA
-
SWEA 5656번: [모의 SW 역량테스트] 벽돌 깨기Problem Solving/SWEA 2020. 4. 22. 00:52
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 모의 역량테스트 두 번째 풀이 벽돌깨기다 알고리즘 짜는데는 5분도 안 걸렸는데 디버깅에서 막혔다 ㅠㅠ 전형적인 DFS를 이용한 경우의 수 완전탐색 문제이다 1. N번 이동을 끝내고 나면 남은 벽돌의 개수 세주기 2. 턴마다 해당 열의 맨 위의 벽돌 깨기 & 중력 연산 수행 이 두가지만 잘 해주면 된다 나는 벽돌깨는 함수boom(), 중력 작용하는 함수gravity()를 이동의 경우의수(N번이동했을 ..
-
SWEA 5658번: [모의 SW역량테스트] 보물상자 비밀번호Problem Solving/SWEA 2020. 4. 20. 22:41
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 모의 역량테스트 문제 중 하나인 보물상자 비밀번호 문제이당 면을 회전시켜 나올 수 있는 한 면(B3B, E1B 등)으로 표현될 수 있는 16진수 중 K번째로 큰 수를 10진수로 표현하는 문제이다 N의 최댓값은 28 👉 숫자는 최대 7자리(16진수) 표현될 수 있는 숫자의 최댓값은 FFFFFFF = 268,435,455 이기 때문에 int형을 사용해도 무방 숫자는 char형으로 한꺼번에 ..