[BaekJoon] #10996 - 별 찍기 - 21 [Java][C++]
문제 링크 1. 아이디어 출력 양식을 행렬로 봤을 때, 행 번호 + 열 번호가 짝수일 때만 별을 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n. Java는...
문제 링크 1. 아이디어 출력 양식을 행렬로 봤을 때, 행 번호 + 열 번호가 짝수일 때만 별을 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n. Java는...
문제 링크 1. 아이디어 출력 양식을 행렬로 봤을 때, 행 번호 + 열 번호가 짝수일 때만 별을 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n. Java는...
문제 링크 1. 아이디어 각 라인마다 별을 포함한 구간에 대해 홀수 번째에는 별을, 짝수 번째에는 공백을 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n. ...
문제 링크 1. 아이디어 각 라인마다 별을 포함한 구간에 대해 양 끝에서는 별을, 나머지에 대해서는 공백을 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n....
문제 링크 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. 아이디어 테스트 케이스별로 Case #x: A + B = C 꼴로 양식에 맞춰 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(T)$ $O(1)$ ($T$ = 테스트 케이스 수) 3...
문제 링크 1. 아이디어 테스트 케이스별로 Case #x: A + B 꼴로 양식에 맞춰 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(T)$ $O(1)$ ($T$ = 테스트 케이스 수) 3. 코드...
문제 링크 1. 아이디어 $A$, $B$ 모두 자연수이며 입력의 마지막에는 0 두 개가 들어오므로 무한 루프를 활용해서 합을 처리하다가 0이 입력으로 들어오면 루프를 빠져나가면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(T)$ ...