본문 바로가기
컴퓨터 공학/백준

[백준] JAVA 자바 : 오큰수 (17298번)

by kim-dev 2024. 1. 20.
반응형

백준으로 공부하면서 부딪힌 첫 난관…
아무리 진짜 그 어떤 방법을 써도 난 n제곱에서 시간을 줄일 방법이 기억이 안 나서… 다른 분 블로그를 참고했다.

 

 

[알고리즘] 백준 17298 오큰수 Java

문제 정보플랫폼 : 백준분류 : Stack (스택)난이도 : 골드 4링크 : https://www.acmicpc.net/problem/9184시간제한 및 메모리 제한 검증O(n) 풀이자료형 : 최대 1백만, int풀이스택을 두개 사용한다. 한 개는 정답

velog.io

진짜 도대체 이 문제를 스택으로 어떻게 푸는 건가 했는데… 이런 방법이 있었다니…

어떻게 어떻게 문제를 풀긴 했는데 사실상 내가 푼 게 아니라 거의 베꼈다고 봐도 무방하다.
하 진짜 아직도 난 부족한가?? 진짜 절망스럽네 ㅋㅋㅋ 고작 골드에서 막혀?

여하튼 이건 다음에 더 배운 뒤에 다시 풀어봐야겠다.

그리고 중요한 건 BufferedWriter보다는 StringBuilder을 써서 출력하는 게 더 빠르다!!!
와 나는 지금까지 BufferedWriter이 제일 좋은 줄 알고 계속 써왔는데… 이제야 이걸 깨닫네…

 

 

작성일자: 2023-09-03