[BaekJoon] #10991 - 별 찍기 - 16 [Java][C++]
문제 링크 1. 아이디어 각 라인마다 별을 포함한 구간에 대해 홀수 번째에는 별을, 짝수 번째에는 공백을 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n) ...
문제 링크 1. 아이디어 각 라인마다 별을 포함한 구간에 대해 홀수 번째에는 별을, 짝수 번째에는 공백을 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n) ...
문제 링크 1. 아이디어 각 라인마다 별을 포함한 구간에 대해 양 끝에서는 별을, 나머지에 대해서는 공백을 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n)...
문제 링크 1. 아이디어 단순히 1부터 $n$까지 반복문으로 합을 구해도 되고, 1부터 $n$까지의 합 공식인 $\dfrac{n \cdot (n + 1)}{2}$을 활용해도 된다. 2. 복잡도 접근 시간 공간 반복 합산 $O(N)$ ...
문제 링크 1. 아이디어 1부터 30 사이의 서로 다른 28개의 수가 주어졌을 때, 등장하지 않은 수를 찾아야 하는 문제다. 방문 체크 배열을 활용해서 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$...
문제 링크 1. 아이디어 구구단의 $N$단을 출력하면 되는 문제로 반복문을 활용하면 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] im...
문제 링크 1. 아이디어 영수증에 적힌 총 금액 $X$와 실제 구매한 물건의 가격과 개수로 계산한 총 금액이 일치하는지 판단하는 문제로, 영수증에 적힌 총 금액 $X$에서 각 물건의 가격과 개수의 곱을 빼서 최종적으로 0이 되는지 판단했다. 2. 복잡도 접근 시간 공간 ...
문제 링크 1. 아이디어 입출력 양이 많아 문제의 예시처럼 빠른 입출력을 활용하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(T)$ $O(1)$ ($T$ = 테스트 케이스 수) 3. 코드 풀이 [Ja...
문제 링크 1. 아이디어 주어진 성적들을 배열로 받은 후 최댓값 $M$을 구한다. 이후 각 성적 $x$를 $x / M \times 100$으로 조작한 후 평균을 구하면 된다. 이때 정수 타입은 나머지가 버림 처리될 수 있음에 주의해야 한다. 2. 복잡도 접근 시간 공간 ...
문제 링크 1. 아이디어 테스트 케이스별로 Case #x: A + B = C 꼴로 양식에 맞춰 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(T)$ $O(1)$ ($T$ = 테스트 케이스 수) 3...
문제 링크 1. 아이디어 테스트 케이스별로 Case #x: A + B 꼴로 양식에 맞춰 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(T)$ $O(1)$ ($T$ = 테스트 케이스 수) 3. 코드...