[BaekJoon] #2845 - 파티가 끝나고 난 뒤 [Java][C++]
문제 링크 1. 아이디어 $1m^2$당 $L$명의 사람이 있고 넓이가 $P$이므로 전체 사람의 수는 $L \times P$이다. 기사의 참가자 수에서 해당 값을 빼면 차이를 구할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ ...
문제 링크 1. 아이디어 $1m^2$당 $L$명의 사람이 있고 넓이가 $P$이므로 전체 사람의 수는 $L \times P$이다. 기사의 참가자 수에서 해당 값을 빼면 차이를 구할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ ...
문제 링크 1. 아이디어 두 정수 $A$, $B$를 포함한 사이의 모든 정수의 합을 구하는 문제로 가우스 덧셈 공식을 활용하면 간단하게 구할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ ...
문제 링크 1. 아이디어 주어진 정수들이 비내림차순인지 판정하는 문제로 이전에 등장한 수를 저장한 변수를 통해 현재 수가 계속 이전 수보다 크거나 같은지 판단하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(1)$...
문제 링크 1. 아이디어 주어진 입력 그대로 출력하는 문제로 입력이 얼마나 주어지는지는 알 수 없다. EOF를 활용해서 읽을 수 없을 때까지 읽으며 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(1)$ ...
문제 링크 1. 아이디어 조건문을 활용해서 2월 18일 이전인지 당일인지 이후인지만 비교하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] imp...
문제 링크 1. 아이디어 1000엔 지폐 한 장으로 $N$엔을 낸 잔돈의 최소 개수를 구하는 문제로 각 잔돈 액수들이 서로 배수, 약수 관계에 있어서 단위가 큰 동전부터 최대한 거슬러주면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(1)...
문제 링크 1. 아이디어 요구사항대로 첫 글자만 대문자로 바꿔서 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(1)$ ($N$ = 입력값 n) 3. 코드 풀이 [Java][C++] ...
문제 링크 1. 아이디어 홀수는 2로 나눈 나머지가 1인 것으로 간단히 판별할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] import ja...
문제 링크 1. 아이디어 입력에서 등을 뜻하는 1의 개수를 세어 어떤 결과인지 조건문으로 판별하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] ...
문제 링크 1. 아이디어 SASA 모형 하나를 만들기 위해 S 블록 2개, A 블록 2개가 필요하다. 따라서 두 블록 중 개수가 더 적은 쪽이 만들 수 있는 모형의 수를 정하므로 그 블록의 수를 2로 나눈 몫이 모형의 개수가 된다. 2. 복잡도 접근 시간 공간 ...