1. 키오스크 프로젝트 자바의 흐름 제어와 객체 지향 설계를 직접 적용해보기 위해 키오스크 프로젝트를 시작해보았습니다 그리고 이전의 계산기 프로젝트를 진행해보며 배웠던 예외 처리, 캡슐화 등 복습도 해보구요 각 단계별 목표 및 코드는 Sparta-Quest-Kiosk Repository에서 확인할 수 있습니다 2. 깃허브로 형상 관...

1. 백트래킹 (BackTracking) 해를 구하던 도중에 만약 해가 나올 것 같지 않은 경우가 되면 다시 이전 단계로 돌아가서 해를 찾는 기법입니다 이 알고리즘은 N과 M이라는 문제로 이해하는게 훨씬 빠를 것 같으니 바로 문제로 넘어가봅시다 2. N과 M 문제 (백준 9251) 백준 15649 - N과 M(1) 문제 ...

1. LCS: Longest Common Subsequence 수열이 아닌 문자열을 써서 “Long Common Substring”이라고도 하지만 내용은 거의 같습니다 LCR 알고리즘 문제가 생각보다 조금 있는 편이더라구요 이 내용은 이전의 다이나믹 프로그래밍(DP: Dynamic Programming)을 알고 있어야 이해하기가 훨씬 수월...

오늘도 백준에서 문제를 풀던 도중, “동적 계획법” 개념이 필요한 문제에 자주 막히게 되었습니다 이 개념에 대해 잘 모르는 채로 풀고 있었기 때문이라 생각되어 DP에 대해 한 번 알아보고 문제를 풀어보겠습니다 1. 동적 계획법 동적 계획법 : Dynamic Programming (DP) ‘동적 계획법’은 프로그래밍 문제에 자주 출현...

1. 막히게 된 문제 날마다 백준 실버 ~ 골드 티어의 문제를 풀던 도중 오늘은 어떻게 풀이해야 할 지 감이 안오는 문제를 발견했습니다 백준 10844번 - 쉬운 계단 수 처음에는 첫 자리부터 자릿수를 넘길 때마다 + 또는 -가 되니 9 * 2^(자릿수-1)으로 해야하나 싶었는데 이러면 각 자릿수에서 9를 초과하거나 0보다 낮아지는 경...

TIL = Today I Learn, 직역하면 ‘내가 배운 것’을 정리하는 의미입니다 TIL을 작성해야 할 일이 점차 생기는 것 같으니 TIL 카테고리를 만들게 되었습니다 앞으로는 TIL 카테고리에 새롭게 배운 내용이나 마주했던 문제를 해결하는 방법에 대해 작성해보도록 하겠습니다 이번 TIL에서는 각 단계별을 진행하며 새로 배운 내용을 정리해보...

1. 상속 (Inheritance) 부모 클래스와 자식 클래스라니.. 말 그대로 상위 클래스와 하위 클래스로 사용하는 의미입니다 일단 상속을 왜 쓰는지 비유하며 간단하게 설명하자면 동물 클래스(Animal)이 있을 때, 동물의 공통되는 점을 변수나 메서드로 사용하게 될 것입니다 그러나 동물 중에서도 ‘새’, ‘고양이’, ‘물고기’ 등 조금 더 ...

1. 생성자(Constructor)에 대해 클래스를 새로 만들고 변수를 하나씩 넣어주면서 값을 초기화하려고 합니다 그런데 계속 p.age = 20; p.name = "길동"; 이런식으로 추가해줘야 하는걸까요 게다가 저번 글에서 배웠다시피 이렇게 작성하려면 변수는 public으로 써줘야하니 보안도 문제입니다 하지만 인스턴스를 생성함과 동시에 ...

백준에서 분명 코드는 정상적으로 작동하는 것 같고 시간 복잡도를 최저한으로 작성한 것 같은데 이상하게 실행시켜보면 시간 초과가 뜨는 경우가 있습니다 이럴 때에는 Java의 Scanner과 System.out.println를 의심해봐야 합니다 1. BufferedReader Scanner 버퍼를 사용하지 않는 입력 ...

클래스를 만들 때에는 public <클래스명>으로 시작합니다 그리고 새로운 클래스를 만들어서 변수를 사용할 때에는 private <변수명>을 권장합니다 public, default, protected, private 자바에 있는 접근 제한자 4가지에 대해 알아보도록 합시다 빠른 요약 ...