[BaekJoon] #1264 - 모음의 개수 [Java][C++]
문제 링크 1. 아이디어 주어진 영문 문장에서 알파벳 모음의 개수를 세는 간단한 문제다. 각 문자에 대해 a, e, i, o, u와 대문자 총 10가지를 매번 비교해서 카운팅하는 방식으로 해결했다. 2. 복잡도 접근 시간 공간 풀이 $O(...
문제 링크 1. 아이디어 주어진 영문 문장에서 알파벳 모음의 개수를 세는 간단한 문제다. 각 문자에 대해 a, e, i, o, u와 대문자 총 10가지를 매번 비교해서 카운팅하는 방식으로 해결했다. 2. 복잡도 접근 시간 공간 풀이 $O(...
문제 링크 1. 아이디어 창영이와 상덕이의 초기 점수를 각각 100점으로 세팅하고 창영이가 이기면 상덕이의 점수를 창영이의 주사위 눈만큼 빼고, 반대로 상덕이가 이기면 창영이의 점수를 빼고, 비기면 그냥 넘어가면 된다. 2. 복잡도 접근 시간 공간 ...
문제 링크 1. 아이디어 세 카드의 합이 $M$ 이하이면서 최대가 되는 경우를 찾는 문제로 카드의 수가 최대 100장이어서 3중 반복문을 활용한 브루트 포스로 해결할 수 있다. 정렬을 활용하면 오름차순으로 카드를 배치할 수 있어서 조기 종료를 할 수도 있다. 2. 복잡도 접근 시간 공간 ...
문제 링크 1. 아이디어 무지개 댄스를 추는 사람을 만나면 무지개 댄스를 추지 않는 사람도 무지개 댄스를 추게 된다. 집합 자료구조를 활용하면 간단하게 해결할 수 있는데 무지개 댄스를 추는 사람을 집합에 넣고 각 사람에 대해 옆 사람이 무지개 댄스를 추면 해당 사람도 무지개 댄스를 추게 처리하면 된다. 2. 복잡도 ...
문제 링크 1. 아이디어 축 위에 있으면 $x$ 또는 $y$ 좌표 중 0인 좌표가 있는 것이고, 어떤 사분면에 위치하는지는 각 좌표의 부호로 판단할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(1)$ ...
문제 링크 1. 아이디어 두 수의 합을 출력 양식에 맞춰 출력만 하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(T)$ $O(1)$ ($T$ = 테스트 케이스 수) 3. 코드 풀이 [Java][C++...
문제 링크 1. 아이디어 한 줄씩 주어진 각 수들을 전부 더하기만 하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(T \times N)$ $O(1)$ ($T$ = 테스트 케이스 수, $N$ = 케이스당 n의...
문제 링크 1. 아이디어 10권의 가격 총합에서 9권의 가격을 빼면 남은 한 권의 가격을 구할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] ...
문제 링크 1. 아이디어 햄버거 가격 중 최솟값과 음료 가격 중 최솟값을 구해 둘의 합에서 50을 빼면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++...
문제 링크 1. 아이디어 $S = \dfrac{R1 + R2}{2}$이므로 $R2 = 2 \times S - R1$이다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Jav...