[BaekJoon] #31429 - SUAPC 2023 Summer [Java][C++]
문제 링크 1. 아이디어 $N$등인 팀의 정보를 출력만 하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] import java.io.*; pu...
문제 링크 1. 아이디어 $N$등인 팀의 정보를 출력만 하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] import java.io.*; pu...
문제 링크 1. 아이디어 상의와 하의가 각각 $N$개씩 있으므로 상의에서 하나, 하의에서 하나를 뽑는 모든 조합은 $N^2$가지다. 같은 색상이 한 세트씩 있으므로 같은 색상 조합은 $N$가지이고, 따라서 서로 다른 색상 조합은 $N^2 - N$가지다. 2. 복잡도 접근 시간 공간 ...
문제 링크 1. 아이디어 $K$개의 수에 대해 0이면 최근에 쓴 수를 지우고 아니면 쓴다는 점에서 스택 자료구조를 활용하면 간단하게 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(K)$ $O(K)$ ...
문제 링크 1. 아이디어 왼쪽에 $N$개의 사이트, 오른쪽에 $M$개의 사이트가 있을 때, 서로 겹치지 않고 다리를 지을 수 있는 경우의 수를 구하는 문제로 오른쪽 $M$개의 사이트 중 왼쪽과 연결할 $N$개의 사이트를 선택하면 이 사이트와 실제 왼쪽 사이트를 연결하는 경우의 수는 다리가 서로 겹칠 수 없어서 1가지뿐이므로 $M$개 중 $N$...
문제 링크 1. 아이디어 1초에 $V$미터를 갈 수 있으니, $T$초 동안은 $V \times T$미터를 갈 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java...
문제 링크 1. 아이디어 $N$에서 2024를 빼면 지난 햇수를 구할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] import java.io...
문제 링크 1. 아이디어 UOS가 반복되는 문자열에서 $x$번째 문자를 구하는 문제다. 세 문자 단위로 같은 문자가 반복되므로 $x$를 3으로 나눈 나머지로 판단할 수 있다. 문자열에서 첫 번째 문자의 인덱스가 0이므로 $x - 1$번 인덱스의 문자를 구해야 하고, 이는 $x - 1$을 3으로 나눈 나머지와 같다. 2. 복잡도 ...
문제 링크 1. 아이디어 $H$시간 $M$분은 $H \times 60 + M$분이다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] import java...
문제 링크 1. 아이디어 모든 과일의 수는 $X + Y + 3$이다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] import java.io.*; p...
문제 링크 1. 아이디어 모든 아이들이 똑같은 개수의 메달을 받아야 하므로 $M$을 $K$로 나눈 나머지가 0인지 판단하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이...