[BaekJoon] #2577 - 숫자의 개수 [Java][C++]
문제 링크 1. 아이디어 세 자연수의 곱을 구하고 각 자릿수를 세는 카운팅 배열을 활용하면 해결할 수 있다. 각 자릿수는 10으로 나눈 나머지를 구하고 몫만 남기는 과정을 반복하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(D)$ ...
문제 링크 1. 아이디어 세 자연수의 곱을 구하고 각 자릿수를 세는 카운팅 배열을 활용하면 해결할 수 있다. 각 자릿수는 10으로 나눈 나머지를 구하고 몫만 남기는 과정을 반복하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(D)$ ...
문제 링크 1. 아이디어 "ENTER" 이후 채팅을 친 유저들의 수를 구하면 되는 문제로 각 유저가 여러 번 채팅을 칠 수 있는데 이를 중복으로 세지 않아야 한다. 집합을 활용해서 채팅을 친 유저를 집합에 담다가 "ENTER"가 등장하면 집합의 크기를 카운팅해나가면 해결할 수 있다. 2. 복잡도 접근 ...
문제 링크 1. 아이디어 주사위의 세 눈이 모두 같은 경우 한 가지, 주사위의 두 눈이 서로 같은 경우 세 가지, 나머지 케이스로 분류하는 조건문을 활용하면 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(...
문제 링크 1. 아이디어 "END"가 나오기 전까지 주어진 각 라인을 뒤집어서 출력만 하면 된다. 내장 함수를 활용하면 간단하게 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(T \times L)$ $O(L)$ ...
문제 링크 1. 아이디어 모음에 해당하는 알파벳일 때만 개수를 세면 된다. 조건문을 활용하면 간단하게 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(N)$ ($N$ = s의 길이) ...
문제 링크 1. 아이디어 0과 1의 등장 횟수를 비교만 하면 되는 문제로 0의 개수에서 1의 개수를 뺀 것이 양수인지 음수인지 판단하는 방식으로 해결했다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(1)$ ...
문제 링크 1. 아이디어 세 정수 중에서 두 번째로 큰 정수를 구하는 문제로 세 수를 정렬하면 간단하게 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Jav...
문제 링크 1. 아이디어 A와 B의 등장 횟수를 비교만 하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(V)$ $O(V)$ ($V$ = 입력값 v) 3. 코드 풀이 [Java][C++] import...
문제 링크 1. 아이디어 40점 이상이면 그 점수가 자신의 성적이고, 40점 미만이면 보충학습을 듣는 조건으로 40점을 받으므로 최소 40점은 되게끔 점수를 받아서 평균을 구하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ ...
문제 링크 1. 아이디어 다이나믹 프로그래밍을 활용해서 해결할 수 있는 문제로 dp 테이블은 해당 가로 길이로 만들 수 있는 타일링의 수로 정의하면 된다. dp[i]는 가로 길이 i인 타일링의 수로 가로 길이 i인 타일링들은 가로 길이 i - 2인 타일링들에서 1×2 타일 두 개를 위아래로 쌓거나 2×2 타일 하나를 오른쪽 끝에 붙이거나, 가...