본문 바로가기

전체 글800

[자바] 백준 3190 - 뱀 (java) 문제 : boj3190 필요 알고리즘 개념 시뮬레이션 문제에서 제시된대로 실제 뱀을 움직여보면서 언제 끝나는지 시뮬레이션을 돌려보면 된다. 덱 (deque) 등의 자료구조 뱀의 머리부분이 움직이고, 꼬리부분이 사라지는 부분을 시뮬레이션으로 구현하기 위해 내가 생각한 가장 적합한 자료구조는 덱을 사용하는 것인데, 구현만 가능하다면 어떤 자료구조를 써도 당연히 상관없다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 이하 풀이는.. 2023. 2. 1.
[자바] 백준 7481 - ATM놀이 (java) 문제 : boj7481 필요 알고리즘 개념 정수론, 수학 나머지 연산을 사용해 풀 수 있다. 비둘기집의 원리 현재는 테스트케이스가 너무 빈약해서 의미 없지만, 테스트케이스 추가 시 통과하려면 비둘기집의 원리로 풀 수 있다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 a와 b 중 큰 수를 hi, 작은 수를 lo 라고 해보자. 우선 가장 적은 수의 지폐를 만들려면, 가능한 경우의 수 중 hi가 가장 큰 경우를 찾아야 한다. .. 2023. 1. 31.
일간 방문수 첫 1000명 돌파 자축 블로그 개설한지 1년 4개월이 되었다! 2개월 전쯤에 토탈 10만 돌파했을 때 투데이가 300~400정도 였는데 정말 꾸준히 투데이가 오르는 것 같다가 오늘 처음으로 1000을 돌파했다 ㅠ 그래프를 봐도 확실히 꾸준히 조금씩이지만 조회수가 늘고있는 것 같다. 참고로 주기적으로 아래로 떨어지는 부분은 주말이다 ㅋㅋㅋㅋ 게임 블로거들은 저 그래프와 반대로 주말에 조회수가 잘나온다고 한다. [2023-02-01] 이유를 찾았다! 트위터 유입이 많아져서 검색을 해보니 예전에 봤던 '스프링 부트와 AWS로 혼자 구현하는 웹 서비스' 책의 저자분이 영광스럽게도 저렇게 링크를 해주신거였다! 2023. 1. 30.
[자바] 백준 2859 - 별 관찰 (java) 문제 : boj2859 필요 알고리즘 개념 수학, 정수론, 브루트포스 수식을 정리해 브루트포스로 모든 경우를 살펴보면서 나누어떨어지는 경우를 찾아야한다. 비둘기집의 원리 좀 더 명확하게 횟수를 지정하고 싶거나, 몇 번 해야 Never인지 따로 판단하지 않으려면 이게 필요하다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 우선 시간과 분으로 된 문자열은 처리하기가 상당히 까다롭다. 그러니 우선 정수로 변환하기 위해 입력값을 .. 2023. 1. 30.
쇼미더코드 3회차 금손 뱃지! (원티드 코딩테스트 대회) 1회차 은손 2회차 금손 3회차 금손 ㅗㅜㅑ.. 우상향! 2023. 1. 30.
[수강평] 스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술 - 강의 링크 : 인프런 - 강의 보면서 따라해본 깃헙 코드 : github 2022년 12월말 인프런 세일 때 여러가지 강의들을 구매했었다. 그 때 HTTP 강의 보고 강의 스타일이 마음에 들어 김영한님의 강의를 전부 구매했는데 1달이 지난 이제야 나머지 강의들을 들어보려 하고 있다. 토비님이 토비님 강의 먼저 들으라고 하셔서 그렇게 했는데, 뭔가 C언어 공부하다가 파이썬 배우는 느낌이 들어서 좋은 것 같다. C언어 일단 익히면 다른 언어들 익히는건 뭔가 쉽게 느껴지는 그 기분이 나는 것 같다 ㅋㅋㅋ 이것도 구매한건줄 알았는데 무료 강의였다. 무료 강의인걸 눈치 못챌만큼 퀄리티 좋은 강의였다. 그동안 프로젝트야 어떻게든 요구사항대로 돌아가게 만들었고 그때그때 필요한거 주섬주섬 찾아가며 사용했고, 나름대.. 2023. 1. 29.