문제 링크 1. 아이디어 가능한 모든 쌍의 GCD의 합을 구하는 문제로 유클리드 호제법을 활용하면 간단하게 해결할 수 있다. 가능한 쌍은 2중 반복문을 활용하면 되며 이때 같은 쌍을 중복으로 세지 않게 주의해야 한다. 추가로 쌍이 최대 $4{,}950$개이고 GCD가 최대 $10^6$이므로 GCD의 합이 정수 타입의 범위를 넘어 오버플로우가...

문제 링크 1. 아이디어 각 테스트 케이스마다 두 자연수의 최소공배수를 출력하는 문제로 최대공약수를 구할 수 있는 유클리드 호제법을 활용하면 간단하게 해결할 수 있다. 최소공배수는 두 수의 곱을 최대공약수로 나누면 된다. 입력값이 최대 $10^6$이므로 최소공배수는 최대 $10^{12}$까지 커져 정수 타입의 오버플로우에 주의해야 한다. ...

문제 링크 1. 아이디어 두 자연수의 최대공약수와 최소공배수를 출력하는 문제로 최대공약수를 구할 수 있는 유클리드 호제법을 활용하면 간단하게 해결할 수 있다. 최소공배수는 두 수의 곱을 최대공약수로 나누면 된다. 2. 복잡도 접근 시간 공간 풀이 ...

문제 링크 1. 아이디어 별의 끝 위치를 가리키는 포인터를 활용해서 구현했다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n. Java는 전체 출력을 StringBuild...

문제 링크 1. 아이디어 별의 시작 위치를 가리키는 포인터를 활용해서 구현했다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n. Java는 전체 출력을 StringBuil...

문제 링크 1. 아이디어 여러 특수문자로 이루어진 새싹을 출력하는 문제로 이스케이프해야 하는 문자가 섞여 있음에 주의해야 한다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 ...

문제 링크 1. 아이디어 모든 가로수가 같은 간격이 되도록 심어야 하는 가로수의 최소 개수를 구하는 문제로 주어진 입력에서 서로 이웃한 가로수들의 간격들에 대한 최대공약수를 최종 간격으로 설정하면 같은 간격이면서 가로수를 최소로 심을 수 있다. 추가되는 나무는 기존 나무 사이에만 심을 수 있어 기존 가로수의 위치가 그대로이므로 최종 간격은 모...

문제 링크 1. 아이디어 별의 시작 위치와 끝 위치를 가리키는 포인터를 활용해서 구현했다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n. Java는 전체 출력을 Stri...

문제 링크 1. 아이디어 별의 끝 위치와 시작 위치를 가리키는 포인터를 활용해서 구현했다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n. Java는 전체 출력을 Stri...

문제 링크 1. 아이디어 별의 시작 위치와 끝 위치를 가리키는 포인터를 활용해서 구현했다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n. Java는 전체 출력을 Stri...