문제 풀이30 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. 1258번 - 행렬찾기 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 문제는 간단하다(?) 주어지는 입력에서 사각형을 찾고 사각형의 가로 세로를 순서대로 출력하면 된다. 위 예제에서는 노란색 사각형(3x4), 파란색 사각형(2x3), 초록색 사각형(4x5)이 있다. 입력과 출력에 붙는 조건은 어렵지 않으니 문제에서 확인하면 되고 나는 저 사각형의 가로 세로 길이를 구하는 로직에 대해서 다뤄보려고 한다. 1. 문제를 다 풀고 다른 사람들의 답을 찾아보니 흔히들 푸는 방법은 아닌 것 같아요. 대표적인 풀이를 보고 싶어서 오.. 2021. 9. 4. 이전 1 2 3 4 5 6 다음
