문제 링크 1. 문제 풀이 주어진 입력에서 단어의 개수를 구하는 간단한 문제다. 2. 코드 1. 풀이 [Java] StringTokenizer를 활용해 공백을 기준으로 파싱한 후 countTokens 메서드로 단어의 개수를 세는 방식으로 해결했다. import java.io.*; import java.util.*; publi...

문제 링크 1. 문제 풀이 주어진 문자열의 양 끝에 포인터를 위치시킨 후 한 칸씩 이동하며 서로 가리키는 문자가 일치하는지 비교하는 방식으로 해결해도 되고, 주어진 문자열을 뒤집은 후 원본 문자열과 일치하는지 비교하는 방식으로 해결해도 된다. 2. 코드 1. 풀이 [Java] StringBuilder의 reverse 메서드를 활...

문제 링크 1. 문제 풀이 현재 위치 $(x,\ y)$ 에 대해 가장 가까운 직사각형 경계선까지의 거리를 구하는 문제다. 현재 위치에서 왼쪽 경계선까지의 거리는 $x$, 오른쪽 경계선까지의 거리는 $w-x$, 윗쪽 경계선까지의 거리는 $h-y$, 아랫쪽 경계선까지의 거리는 $y$ 이다. 이들 중 최솟값이 직사각형 경계선까지의 최소 거리가 ...

문제 링크 1. 문제 풀이 주어진 문자열에 대해 알파벳 $a$ 부터 $z$ 까지 각 알파벳에 대해 등장하지 않으면 $-1$, 등장하면 가장 처음 등장한 인덱스를 출력해야 한다. 정수와 문자간 타입 변환을 활용하면 해결할 수 있다. 2. 코드 1. 풀이 [Java] for 문을 0 부터 26까지 순회하며 각 i에 대해 i에 문자 ...

문제 링크 1. 문제 풀이 먼저 삼각형이 될 수 있는지 없는지 조건문으로 판단한 후 삼각형이 될 수 있으면 정삼각형인지, 이등변 삼각형인지 판단하는 방식으로 해결했다. 삼각형이 되려면 세 각의 합이 $180^\circ$ 여야하고, 정삼각형은 세 각이 모두 $60^\circ$, 이등변 삼각형은 두 각이 같은 경우가 존재하면 된다. 2....

문제 링크 1. 문제 풀이 가능한 모든 쌍의 GCD의 합을 구하는 문제로 유클리드 호제법을 활용하면 간단하게 해결할 수 있다. 가능한 쌍은 2중 반복문을 활용하면 되며 이때 같은 쌍을 중복으로 세지 않게 주의해야 한다. 추가로 GCD의 합이 정수 타입 오버플로우가 발생할 수 있음에 주의해야 한다. 2. 코드 1. 풀이 [Java...

문제 링크 1. 문제 풀이 각 자연수의 최소공배수를 출력하는 문제로 최대공약수를 구할 수 있는 유클리드 호제법을 활용하면 간단하게 해결할 수 있다. 최소공배수는 두 수의 곱을 최대공약수로 나누면 된다. 최소공배수를 구하는 과정에서 정수 타입의 오버플로우에 주의해야 한다. 2. 코드 1. 풀이 [Java] import java.i...

문제 링크 1. 문제 풀이 두 자연수의 최대공약수와 최소공배수를 출력하는 문제로 최대공약수를 구할 수 있는 유클리드 호제법을 활용하면 간단하게 해결할 수 있다. 최소공배수는 두 수의 곱을 최대공약수로 나누면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public...

문제 링크 1. 문제 풀이 별의 끝 위치를 가리키는 포인터를 활용해서 구현했다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedR...

문제 링크 1. 문제 풀이 별의 시작 위치를 가리키는 포인터를 활용해서 구현했다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[] args) throws IOException { Buffered...