민스씨의 일취일장

백준 28135 문제를 통해 숫자열 포함 처리 방법을 생각해보는 글이다.h.o.Algorithm - Java 백준 28135문제어떤 수에 50이 들어가면 그 수를 한 번 더 세기로 하였다. 예를 들어, 5152는 한 번만 세지만 5050이나 5051은 한 번 더 센다.이 방식대로 1부터 차례대로 수를 셀 경우 N이 몇 번째에 처음으로 등장하는지 구하여라.입력$$ N이 주어진다.  (1동기항상 이와 같은 문제를 만나면, 가장 단순한 방식으로 확인해 정답을 확인하고 넘어가거나 효율적인 코드만 찾다가 풀지도 못하고 시간만 너무 많이 허비하곤 했다. 이번엔 일단 단순한 방식으로 풀어 보고 조금씩 효율적인 방식을 찾는 방식으로 리팩토링을 해보고자 이 글을 작성한다.풀이문자열 포함여부 확인머릿속에 있는 가장 간단한..

백준 9329 문제를 분석하는 글이다.문제ACM-ICPC 아시아 지역 대회기간 중 대전의 패스트 푸드 음식점들은 그들의 음식점을 홍보하기 위해 이벤트를 준비한다. 특정 음식을 먹을 때 마다 스티커를 하나 제공하는데 스티커를 모으면 상금으로 교환할 수 있다. 같은 종류의 스티커가 필요한 상금은 여러 번 교환할 수 있으며, 같은 종류의 스티커를 가진 서로 다른 액수의 상금은 존재하지 않는다. 상금 교환에 필요없는 스티커도 있다.지역대회를 보러 가면서, 당신의 코치가 패스트 푸드 음식점에서만 식사를 하도록 허락했을 때, 얼마나 많은 상금을 획득할 수 있을까?문제 분석문제를 분석하기 앞서 문제를 직관적으로 이해하기 위해 입력 데이터를 보면서 살펴보고자 한다.2 103 1 2 3 1004 4 5 6 7 2002 ..

백준 1789 풀이 알고리즘을 분석하는 글이다.h.o. Algorithm | Java | 백준 1789 - 구현 & 그리디 - 무의미한 로직은 생략문제서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?문제 분석N개의 자연수의 합이 S이다.N의 최댓값, 즉 최대한 많은 수를 더해 S를 구해야 한다.많은 수를 더하기 위해선 1부터 사용할 수 있는 작은 자연수를 모두 더해야 한다.알고리즘import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStrea..

TIssue - gitignore 바로 적용 안되는 이슈 최종 종결이 되고 싶은 글이다.IntelliJ - gitignore 바로 적용 안되는 이슈현상.ignore에 파일을 추가한 뒤 git add를 수행했을 때 지속적으로 제외한 파일이 추가돼 git reset를 수없이 반복하는 이슈가 있었다. 해당 이슈는 유독 IntelliJ에서 심하다.알려진 해결책 이 문제에 대한 알려진 해결은 git의 캐시를 삭제하는 것이다.git rm -r -cached .하지만 해당 방식으로 해결이 안되었기 때문에 골치가 아팠던 것이다.발견한 해결책이번에 발견한 해결책은 대단한 것은 아닌데, 효과가 있어서 이 이슈를 빠르게 해결하는데 도움이 되면 좋겠다..gitignore에 등록한 후 .gitignore 파일을 저장하거나 닫아..

안텔리제이 클래스 임포트 안되는 이슈에 대한 글입니다.IntelliJ Class Import 안되는 이슈상황엔티티를 만든후 레포지토리를 생성하던 중, 레포지토리에서 엔티티 클래스 임포트가 안되는 이슈가 발생했다.가능한 해결책과 실제 해결책가능한 원인은 여러가지가 있을 수 있다.1. 실제 정확한 파일 위치 및 파일 이름 확인 (문제 없었다)실제 Import 하려는 파일이 해당 위치에 있는지, 올바른 이름을 작성했는지 확인해 보아야 한다. 기본적인 절차이다.2. 프로젝트 구조 (문제 없었다)Import문에서 파일의 위치를 정확히 입력했는지 확인해 보아야 한다. 이 또한 기본적인 절차이다.3. build 패키지 삭제후 rebuild (문제 해결!)IDE의 인덱싱이나 캐시에 문제가 있을 수 있다. 이럴 경우 b..