문제 보기https://www.acmicpc.net/problem/1072  풀이이전에 풀었던 문제이다.우선 주의할 점은 p가 최대 18글자이기 때문에 long으로 파싱해야 한다는 점이다.그리고 인덱스가 0일 때부터 t의 길이 - p의 길이일 때까지 순회해 부문 문자열을 substring 메서드를 통해 뽑아내면 된다. 솔직히 비기너 문제는 설명할 게 없어서 바로 전체 코드를 참고 해도 좋을 것 같다.  전체 코드class Solution { public int solution(String t, String p) { int answer = 0; long parseP = Long.parseLong(p); int length = p.length(); fo..

문제 보기https://www.acmicpc.net/problem/11561  풀이연속해서 이분탐색 문제가 나왔다.그러나 오늘은 처음부터 이분탐색이라는 걸 알아차리지 못했다.오히려 처음엔 DP 문제 아니야? 하고 풀이 방법을 잘 생각해보다가 뭔가 의문점을 발견한 것이다. 당연히 1부터 시작해서 1씩 더하는 게 맞는 답 아닌가? 그렇게 while (sum sum += i++; ...같은 코드를 짜다 보니 10^16이 얼마나 큰 수 일까 관심이 갔다. 시간 초과 날 것 같은데 다른 방법은 없을까?  어김없이 구글 선생님한테 물어봤다.블로그 선생님들이 고등학생 때 배워 놓고 까~맣게 잊어버린등차 수열의 합이 내가 찾으려는 것이었다. 1. 등차 수열의 합결론부터 말하자면 등차수열의 합 공식은 위와 같다.S 합n..

문제 보기https://www.acmicpc.net/problem/11403  풀이문제를 풀러 갔더니 예전에 푼 문제다.쓱 훑어봤는데 간단한 문제라 예전에 풀었던 풀이로 정리를 하기로 했다.예제를 보며 풀이 방법을 생각해 보자.우선 1열에서 갈 수 있는 모든 열을 구해 볼 건데, 우선 2열로 이동할 수 있어 보인다.2열로 가면 3열로 이동할 수 있고, 3열로 가면 또 1열로 이동할 수 있다.  따라서 모든 열에서 모든 행으로 갈 수 있다는 소리다.간단한 그래프 탐색 문제인데 한 번 그래프를 그림으로 그려 보면 이해가 더 빠를 것 같다. 모든 노드가 순환 연결이 되어 있다. 그럼 예제 2번도 그래프로 그려 보자.자 이제 그래프로 그려 봤으니 남은 건 탐색이다.나는 DFS를 사용 했다.모든 열을 순회하며 해..

문제 보기https://school.programmers.co.kr/learn/courses/30/lessons/12916 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  풀이for(int i = 0; i  간단한 문제니 가볍게 살펴보자.문자열 s의 길이는 length 메서드로 구할 수 있다.이 문자열의 길이만큼 순회를 하며 charAt(int 인덱스) 메서드로 해당 인덱스의 문자(char)를 가져온다. 이 문자가 p 혹은 P일 경우 int p를 카운트해주고y 혹은 Y일 경우 int y를 카운트해주었다. 참고로 String은 참조형 변수 이기 때문에 equals 메서드를 사용하지만 char는 기본형이기..

문제 보기https://www.acmicpc.net/problem/1072  풀이1. 최소 몇 판 더 해야 하는지 구하기최소 몇 판 이라는 말을 보고 바로 어떻게 풀어야 하는지 유추해 낼 수 있었다.딱 5일 전 풀었던 문제와 비슷했기 때문이다.이 문제는 이분 탐색 Lower bound로 풀 수 있다. 같은 백준의 실버3 문제인 IF문 좀 대신 써줘 포스팅을 참고하면 좋을 것 같다.https://mountain-noroo.tistory.com/205 [백준][Java] 19637 IF문 좀 대신 써줘 - 실버3문제 보기https://www.acmicpc.net/problem/19637  풀이실버 3인데 막혀서 다른 사람들의 풀이를 참고하면서 했다.보통 30분 안에 끝내고 넘어 가는데 자존심과 자존감이 조금..

들어가며혼자 공부하는 것보다 여럿이서 알고리즘 공부를 하는 게 효율이 좋을 것 같아 스터디를 알아보던 중,항해 99에서 진행하는 코딩테스트 스터디를 알게 되었다. 내배캠 수료생으로서 스파르타에 대한 의리와 믿음도 있고회비 3만 원 정도면 나쁘지 않겠다는 생각에일단 신청 부터 해보았다. 나만 할 수는 없지 내배캠 최종 팀프 팀원들도 꼬셔서 함께 항해 99 코테 스터디를 시작하였다. 그렇지만 기존에도 코테 문제 정리 양식이 있었기 때문에나는 저 썸네일만 붙이고 하던 대로 할 생각이다. + 미들러로 신청했지만 시간이 남으면 비기너, 챌린저 문제도 풀어 보고 포스팅 할 예정.아마 초반에만 반짝 세 개 다 쓰고 나중에는 미들러만 올리는 것도 벅찰 것 같긴 하다 ㅋㅋ + 비기너는 그냥 안 풀고 정리도 안 하기로 했..