Algorithm_Implementation

여태 백준에서 풀었던 문제 중에서 가장 쉬운 문제,,,이 문제를 고른 이유는 구현 파트가 특히 어렵게 느껴져서 쉬운 것부터 차근차근 해보기 위해서이다.윤년의 조건이 문제에 정말 친절하게 적혀있는데그걸 그대로 if문에 구현해주면 된다.위의 코드에서는,if(n % 4 ==

Solution 이 문제는 실버지만 높지 않았던 난이도!소의 번호에 해당하는 배열 인덱스의 값이 변하는 횟수만 체크해주면 된다.2차원 배열에서 첫번째 열은 소의 번호이고, 두번째 열은 소의 위치를 나타내는데, 우선 소의 위치는 모두 -1로 초기화 해준다.이후에 소의

Solution 이 문제는 구현을 어떻게 잘 하느냐가 중요한 문제 같아 보인다.나는 안에서 밖으로 도는 방식을 선택해서 구현했는데 ,, 그림을 그려보면 패턴을 쉽게 파악할 수 있다.안에서 밖으로 돌면서 이동하는 칸의 개수에서 패턴이 보이는데, 이를 반복문으로 구현해주

Solution 평소에 지뢰찾기를 좋아해서 재밌게 풀었던 문제이다.구현하는 것은 어렵지 않았으나,, 문제 조건을 잘못 이해해서 애를 먹었던 부분이 있었다.지뢰를 발견했을 때, 지뢰가 있는 부분을 \* 로 출력하고 나머지 부분 모두 .으로 출력하는 것으로 풀어서 왜 틀

Solution 평소에 오목도 좋아해서,, ㅎㅎ 재미있게 풀었던 문제이다.문제에서 중요한 조건이 있는데 '알이 여섯알 이상 놓였을 경우 이긴 것이 아니다'라는 것이다.그래서 그 조건에 대해서도 고려하기 위해서는 한 방향에 대해서 같은 색깔의 오목 알이 5개가 있는지

Solution 어렵지 않게 구현했던 문제.입력값을 잘 받아서 문제의 조건에 맞게 if문을 이용하여 구성하면 된다.명령어 번호, 명령어에 대한 2개의 숫자를 파라미터로 하는 함수를 만들면 좀더 깔끔하게 표현할 수 있다.

Solution 이 문제는 8진수를 2진수로 바꾸는 방법을 잘 알고 있어야 하고, 자바의 지정된 함수를 잘 사용할 수 있어야 하는 문제처럼 보인다.8진수를 문자열로 입력받아서, 하나씩 인덱스로 뜯어 십진수 정수로 변경 후, 그 수를 binary로 바꿔주면 되는데 이

Solution 가로, 세로, 대각선 2방향 체크에 대한 함수를 구현하는 것이 가장 중요한 문제라고 생각한다.for문을 이용하여 bingo 배열의 인덱스에 적절히 접근하여야 한다.

Solution 각 테스트 케이스마다 max 값과 min 값을 입력값과 비교하여 갱신해주고, 최종적으로 결정된 max 값과 min 값을 출력해주면 된다.

Solution 현재 벽을 기준으로 왼쪽 벽의 최대 높이와 오른쪽 벽의 최대 높이를 구한 뒤, 현재 벽보다 높은 벽이 양쪽에 있을 경우, 높이가 더 낮은 벽과 현재 벽과의 높이의 차를 구해서 구하고자 하는 값에 더해주면 된다.

Solution quack에서 q,u,a,c,k의 문자 중 뒤에 있는 문자가 앞에는 문자보다 많은 개수가 있으면 안된다는 점, 해당 음성에서 필요한 오리의 수는 arr5의 경우 이미 끝났으니까, arr1+arr2+arr3+arr4라는 점,arr5는 음성의 길이/5 인

Solution check 배열을 만들어서 check 되지 않은 인덱스를 찾아 출력해주면 되는 간단한 문제이다.

Solution 배열로 풀면 시간초과가 나서 ArrayList로 풀어야한다.배열과 ArrayList의 차이점은 배열의 크기는 고정이지만 ArrayList의 크기는 변할 수 있다.이 점을 잘 활용하면 좋은데,위의 코드의 for문에서 i번째를 지우면 자동으로 앞으로 이동

[ Solution ] 세자리 이상일 때는 어디서 잘라야 최솟값과 최댓값이 나오는지 예측할 수 없으므로,, 이중 for문을 통해 정수에서 형변환된 문자열을 세 부분으로 자를 수 있는 모든 경우에 대해 다 계산해주어야 한다.

Solution 문제가 굉장히 길지만,, 원리는 단순하다준현이는 돈이 있으면 무조건 최대한 많이 사고성민이는 3일 연속 오르면 다음날 떨어질 것이라고 생각하고 가지고 있는 걸 모두 팔고,3일 연속 내리면 다음날 오를 것이라고 생각하고 살 수 있는 최대한을 사는 것이다

[ Solution ]