SWEA23 1952번 - 수영장 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 1일권 / 1달권 / 3달권 / 1년권 이용 요금과 수영장을 각 달마다 몇 번이나 갈지 그 계획이 주어졌을 때 가장 적은 비용으로 수영장을 이용할 수 있는 방법과 그 비용을 구하는 문제이다. 나는 완전 탐색을 이용해서 풀었다. 우선 나는 인덱스의 크기를 +1 만큼 잡아줬다. 0부터 시작하면 헷갈리니까! 표를 보면 1일권만 사용했을 때 드는 비용과 1달권만 사용했을 때 드는 비용을 확인할 수 있다. 우리는 표를 통해 1달권 요금 < 이용 일수 * 1일권.. 2021. 9. 14. 1953번 - 탈주범 검거 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 전형적인 BFS 문제이다. 기준점으로부터 1씩 이동하면서 방문했던 곳을 체크하며 카운트를 하면 된다. 근데 나는... 아직도 BFS보단 DFS가 편해서 DFS로 풀었다. DFS로 풀려면 방문했던 곳을 체크하는 거로 문제를 풀 수 없다. 한 번 방문했던 곳보다 더 빠른 루트가 있을 수 있기 때문이다. 예를 들어 DFS로 파란색 루트를 먼저 탐색했다고 치자. 주황색 루트로 탐색하면 더 빠르게 도착하고, 주어진 시간 내에 더 먼 거리까지 도달할 수 있을 텐.. 2021. 9. 13. 7465번 - 창용 마을 무리의 개수 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 사람들과 사람들의 관계가 주어질 때 몇 개의 그룹이 존재하는 지를 출력하는 문제다. 푸는 방법은 DFS나 Union-Find를 사용하는 방법이 있을 듯하다. 우선 그전에 이 문제에서 주의해야 할 점이 있다. 예를 들어 위와 같은 입력이 들어왔다 치자. 위 예시에서 그룹은 총 몇 개일까? 2개? 땡!!! 혼자 있는 사람도 하나의 그룹으로 쳐서 세어줘야 한다. 이 문제에서는 혼자 있는 사람을 입력으로 주지 않고 주어지는 테스트 케이스에도 그런 경우가 없기.. 2021. 9. 11. 4008번 - 숫자 만들기 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 주어진 연산자와 숫자로 최댓값, 최솟값을 구하는 문제이다. 연산자의 우선 순위를 고려하지 않고 왼쪽부터 차례대로 계산한다는 특징만 유의하면 될 것 같다. 가능한 수식을 모두 계산해봐야하기 때문에 완전탐색을 사용했다. 크게 어렵지 않은 문제라 적을 내용이 딱히 없는 것 같다. 2. 코드 public class Day15_숫자만들기 { static int[] symbol; static int[] numbers; static final int SYMCNT .. 2021. 9. 6. 1259번 - 금속막대 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 4. 우리 반 1등 코드와의 차이 5. 싸피 1등 코드와의 차이 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 문제 해석에 앞서서 싸피하는 입장에서 이런말하기 좀 그렇지만 SWEA에는 참 별로인 문제들이 많다. 허술하다고 해야하나? 명확하지 못하다고 해야하나? 문제에서 확실히 줘야하는 조건들을 주지 않아서 삽질하게 만드는 경우가 많다. 이 문제도 마찬가지다. 문제 링크를 들어가보니 이미 많은 사람들이 불만을 표출하고 있다. 그래서 댓글에 적혀있는, 문제에서는 언급되지 않은 조건을 몇 개 적으려고 .. 2021. 9. 5. 이전 1 2 3 4 5 다음
