Problem Solving
-
백준 10828번, 스택 자바로 구현Problem Solving 2020. 4. 22. 14:58
오늘은 백준의 10828번 문제인 스택을 풀어봤습니다. 자바로 문제를 풀었고 4번의 시도 끝에 성공했습니다. 사소한 부분에서 자주 틀리는데 이번에는 문제에서 주어진 테스트 케이스 하나만 통과했다가 다른 테스트 케이스 하나를 다시 시도해보니 잘못 구현한 부분이 있었습니다. 문제에서 주어진 테스트 케이스는 당연히 성공해야하며, 구현자가 직접 테스트 케이스를 만들어 시도해야 할 필요도 있음을 알았습니다. 또한, 백준에서 자바로 제출할시엔 반드시 메인 클래스 이름을 Main으로 해야합니다. 안그러면 컴파일시에 바로 에러가 나온다고 하네요. /** * 백준 10828문제입니다. */ import java.util.Scanner; //제출할 시엔 클래스명을 Main으로 해야합니다. public class Stack..
-
알고리즘, 문제 해결 전략부터Problem Solving 2020. 4. 22. 00:52
개발자들에게 있어서 알고리즘은 언젠가는 정복해야할, 그리고 같이 가야 할 존재인 것 같습니다. 저는 안드로이드 개발을 주로 하고 있는데 그동안 알고리즘에 대한 필요성을 잘 못느끼고 있었습니다. 하지만, 언젠가 코딩 테스트를 위해서 알고리즘이 필요할 것이라고 막연하게 생각하고는 있었죠. 그리고 최근 코딩 테스트를 위해 알고리즘에 대해 공부할 기회가 생겼습니다. 그래서 앞으로 알고리즘과 관련한 포스팅을 주로 해보려고 합니다. 알고리즘을 어떻게 공부해야할지 막연한 찰나에 이 책을 발견했습니다. 프로그래밍 대회에서 배우는 알고리즘 문제해결전략 이제 막 읽기 시작했지만 단순히 자료구조나 알고리즘에 대한 배경지식 설명이 아니라, 오히려 알고리즘과 문제에 대해서 어떻게 접근해야할지에 대해 알려주는 책이었습니다. 저 ..