문제 링크 1. 아이디어 열쇠를 4방향(0°/90°/180°/270°)으로 회전시키며, 자물쇠 범위를 벗어나는 위치까지 포함해 가능한 모든 위치에 겹쳐본다. 겹친 결과 자물쇠 칸이 전부 정확히 1이 되면(홈과 돌기가 정확히 맞물리면) 열 수 있다고 판단했다. 범위를 벗어나는 열쇠 칸은 애초에 자물쇠 검사 대상이 아니므로 무시하면 된다. 2...

문제 링크 1. 아이디어 H-Index는 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었을 때 h의 최댓값이다. h라는 경계를 기준으로 판단이 이루어지므로 citations를 먼저 정렬을 해주었다. 이후 반복 변수 i를 활용해 0부터 h까지 순회하며 H-Index를 구해줬는데 H-Index는 논문의 인...

문제 링크 1. 아이디어 입력받은 문자열을 그대로 출력하면 된다. 2. 복잡도 시간복잡도 공간복잡도 $O(N)$ $O(1)$ $N$ = 입력 문자열 길이 3. 코드 풀이 [Java][C++] import java.io...

문제 링크 1. 아이디어 입력받은 a, b를 각각 a = .., b = .. 형식으로 출력만 해주면 된다. 2. 복잡도 시간복잡도 공간복잡도 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] import java....

문제 링크 1. 아이디어 입력 문자열을 n번 반복해서 출력해주면 된다. 2. 복잡도 시간복잡도 공간복잡도 $O(L \times R)$ $O(1)$ $L$ = str 길이, $R$ = 반복 횟수 n 3. 코드 풀이 [Ja...

문제 링크 1. 아이디어 각 문자가 소문자면 대문자로, 대문자면 소문자로 아스키 오프셋만큼 이동시켜 변환해주면 된다. 2. 복잡도 시간복잡도 공간복잡도 $O(N)$ $O(1)$ $N$ = str 길이 3. 코드 풀이 [...

문제 링크 1. 아이디어 요구된 특수문자 문자열을 언어별 이스케이프 규칙에 맞춰 그대로 출력해주면 된다. 2. 복잡도 시간복잡도 공간복잡도 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] Java의 경우 ", \...

문제 링크 1. 아이디어 입력받은 두 수와 그 합을 a + b = c 형식 그대로 출력해주면 된다. 2. 복잡도 시간복잡도 공간복잡도 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] import java.io.*...

문제 링크 1. 아이디어 str1, str2를 이어 붙여 출력해주면 된다. 2. 복잡도 시간복잡도 공간복잡도 $O(N)$ $O(1)$ $N$ = str1+str2 총 길이 3. 코드 풀이 [Java][C++] 입력을 ...

문제 링크 1. 아이디어 문자열을 시계방향으로 90도 돌리면 가로로 나열된 글자들이 세로 한 줄씩으로 바뀐다는 뜻이므로, 각 글자를 순서대로 한 줄씩 출력하면 된다. 2. 복잡도 시간복잡도 공간복잡도 $O(N)$ $O(1)$ $...