문제 보기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분 안에 끝내고 넘어 가는데 자존심과 자존감이 조금..