본문 바로가기

자바26

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.
1257번 - K번째 문자열 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 부분 문자열을 사전 순으로 나열해 K번째에 위치하는 부분 문자열을 출력하는 문제다. 부끄럽게도 나는 문제를 잘못 해석해 삽질을 좀 했다. 우선 문제에서 말하는 부분 문자열에 대해 알아보자. 문제에서는 문자열의 두 위치를 골라서, 이 사이의 연속한 문자열을 부분 문자열이라고 정의하고 있다. 예를 들어 le는 연속된 문자열이 아니므로 부분 문자열이 아닌 것이다. 나는 모든 조합이 부분 문자열이 되는 줄 알고 조금 헤맸다. 근데 그것도 그거대로 말이 안 되.. 2021. 9. 3.