728x90 자료형2 [99클럽 5기] Day7 TIL - 자료형, BFS, DFS 99클럽 5기 | Java | Middler 🗝️ 오늘의 학습 키워드 : 자료형 BFS DFS ⌛ 회고오늘도 비기너 문제 먼저 풀고 미들러 문제를 풀었다.비기너 문제는 금새 풀었는데 미들러 문제는 1시간이 걸려도 풀리지 않았다.미들러 문제를 풀 때가 자정이 넘어갔을 때였기 때문에 피곤해서 일단 자고다음날 아침 문제의 풀이를 검색해 보았다.내가 시도한 방법은 BFS였는데 생각해 보니 DFS로도 풀 수 있을 것 같아서검색한 블로그의 풀이를 보지 않고 다시 시도해 보았다.채점의 퍼센트가 조금 더 올라가긴 했지만 시간 초과가 났다.검색한 반례 중, (1 100000)나 (10007 98767) 같은 입력을 할 때 시간이 오래 걸리던데시간을 줄일 방법을 아직 찾지 못해서 일단 TIL부터 올리기로 했다. ❓ 오늘.. 2025. 1. 22. [백준 | Java] 15829번 Hashing 15829번 / Hashing❓ Hashing🏷️ 관련 주제 : 자료형 💦 나의 시도Try01. int형과 BufferedReader의 read() 메서드를 이용한 시도문자열 길이 L, 거듭제곱해주는 숫자 r, moduler Number M을 int형 변수로 선언r = 31M = 12345678910 ~ (L - 1) 범위를 반복문을 돌면서 알파벳을 한 글자씩 읽기BufferedReader의 read()메서드를 사용하여 알파벳을 정수로 읽은 값에 ('a' - 1) 값을 뺀 값을 int형 변수에 할당(이렇게 하면 알파벳 'a' 값을 1, 'b'는 2, ...로 바꿀 수 있음)0 ~ (i - 1) 범위를 반복문을 돌면서 a에 r을 곱함.만약 a가 M보다 크면 a를 M으로 나눈 나머지를 a에 할당반복문이 .. 2025. 1. 21. 이전 1 다음 728x90
