알고리즘40 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. Union-Find 쉽게 이해하기 1. 개념 1-1. 큰 개념 1-2. Find 1-3. Union 2. 로직 3. 코드 1. 개념 1-1. 큰 개념 위 그림과 같은 그래프가 있다고 하자. 1-2-3 이 연결되어 있고 4-5-6이 연결되어 있다. "2랑 6은 서로 같은 그룹에 속해있나요?"라고 누군가 묻는다면 "아니요"라고 대답할 것이다. 질문을 받으면 우리 머릿속에서는 다음과 같은 계산이 이루어질 것이다. "음... 2가 어디 있지? 그래 왼쪽 그룹에 있구나. 그러면 6은... 6은 오른쪽 그룹에 있네?" "그러면 두 숫자는 서로 다른 그룹에 속해있구나!" 이와 같은 계산을 컴퓨터가 하려면 어떻게 해야 할까? 그게 바로 지금부터 설명할 Union-Find 알고리즘이다. 1-2. Find 찾다라는 뜻을 가지고 있다. 어떤 원소가 속한 그.. 2021. 9. 9. 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 ··· 8 다음
