본문 바로가기

전체 글

백준 1406 에디터 Java 2019. 4. 8. 언뜻 봤을 땐 쉬워 보였던 문제이다. 하지만 한 번 틀리고 정답률을 보았을 때 쉽지 않은 문제라는 걸 알게되었다. 문제는 간단하다. 문자열이 주어지면 처음엔 커서가 문자열 맨 끝에 있고 L : 커서를 한칸 왼쪽으로 D : 커서를 한칸 오른쪽으로 B : 커서 왼쪽에 있는 문자 삭제 P : 다음에 주어지는 문자를 커서 왼쪽에 삽입 물론 L이나D의 경우에 커서가 더 이상 갈 곳이 없을 땐 처리해줘야 한다. 나는 당연히 문제를 보고 StringBuilder를 이용해서 풀 생각을 했다. 처음 틀렸을 당시 내 코드는 이렇다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 public static ..
백준 10799 쇠막대기 Java 2019. 4. 8. 최백준님의 강의를 듣던 도중 접한 스택문제이다. 고민해 보지 않고 풀이법을 바로 보았던 터라 다시한번 정리하고자 한다. 문제내용을 정리해보면 어떠한 쇠막대기가 다른 쇠막대기 위에 있다면 아래에있는 쇠막대기 길이에 위에있는 쇠막대기가 포함되어야한다. 레이저로 잘린 쇠막대기의 개수를 구해라. "( )" -> 레이저 " ( " -> 쇠막대기 시작점 " ) " -> 쇠막대기 끝점 분명 내가 스스로의 힘으로 풀었다면 Stack에 " ( "를 만나면 " ( "를 넣고 " ) "를 만나면 입력받은 문자열의 subString(i-1, i)로 " ( " 인지 확인하여 레이저로 취급했을 것이다. 아무튼 최백준님의 풀이를 보면 Stack로 문자열에서 " ( "를 만나면 인덱스를 스택에 넣는다. 그리고 " ) " 를 만나면 ..
백준 10951 A+B - 4 Java 2019. 4. 8. 입출력 스타일에 관한 예제에 포함되어 있던 문제이다. 대부분의 문제와는 다른 점이 있어 글을 작성해본다. 다른 +연산 문제와 이 문제가 다른 점은 테스트 케이스가 주어지지 않는다는 점이다. 입력 케이스가 몇개이든 상관없다는 얘기다. C언어에서는 EOF를 사용하면 된다는데.. EOF가 없는 자바에서는 어떻게 할까. 정답은 Scanner 클래스의 hasNextInt()를 사용하는 것이었다. while(hasNextInt())를 사용해도 while(true)처럼 하염없이 다음 입력을 기다리는 것은 똑같은데 전자는 정답처리가 되고 후자는 런타임에러가 박힌다. 정답처리의 이유는 검색을 통해 알아본 결과 EOF를 직접 입력했을 때 멈추기 때문..? 이라고 한다. 1 2 3 4 5 6 public static voi..
알고리즘 공부와 티스토리 시작! 2019. 4. 8. 기념적인 블로그 첫글이다. 우선 재미로만 풀던 알고리즘 문제들을 본격적으로 풀어보려고 한다. 백준 온라인 저지를 통해 단계별로 풀어보기에서 차근차근 풀어나가던 도중 여러 문제들에 내 실력의 한계를 느끼고 어려운 문제도 풀어보고 싶다는 생각이 들었다. 현재 내가 백준에서 푼 문제의 개수는 149문제이다. 국가 근로를 하면서 일이 없을 때 또는 남는 시간에 재미로만 풀던 알고리즘이라 어려운 문제들을 피해 쉽고 간단한 문제 위주로 푼 경향도 없지 않아 있다. 앞으로의 공부방향은 알고리즘 이론들을 복습하고 이론에 관련된 문제를 풀어볼 것이다. 복습이 끝나면 많은 문제를 풀어보며 문제해결력을 높일 생각이다. 목표는 500문제이다. 500문제를 채우기 위해 쉬운 문제들을 골라 풀 생각은 나를 위해 없다. 아무튼 알..

티스토리툴바