[Baekjoon] 17219 - 비밀번호 찾기
📝 문제 🔑 풀이 과정 class 3 중에서 미해결 문제를 보다가, 이게 왜 class3지? 하면서 풀었던 문제. ① 처음에는 2차원 배열, 이중 for문을 사용해서 문제를 풀이했다. 행이 n, 열이 2인 2차원 배열을 생성해서, n[0]에는 사이트의 주소, n[1]에는 비밀번호를 넣어준다. 그 후 사이트 주소를 입력받고, 0부터 N-1까지 배열을 탐색하면서 사이트 주소(n[0])가 같은 것을 찾으면, 그것의 비밀번호(n[1])를 출력하는 방식 그러나 시간 초과로 오답처리가 되었다. 이건 생각해보면 당연한건데 N = 10^5, M = 10^5로, 이중 for문을 돌리면 10^10이므로 시간 초과가 난다. 문제 처음 볼 때 시간을 생각을 안 한 것도 아니었는데, 제한시간이 5초인걸 보고 순간 잘못 계산 했..
2023. 3. 24.
