문제 링크 1. 아이디어 알파벳 모음 A, E, I, O, U만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있는 사전에서 word가 몇 번째 단어인지 return하는 문제다. 모음이 5가지이고 단어의 길이도 최대 5라서 모든 가능한 단어를 미리 구해 배열에 담은 후 사전 순으로 정렬하고 몇 번째에 위치하는지 찾는 방식을 활...

문제 링크 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++] 입력을 ...