목록2024/05/13 (3)
우당탕탕 개발일지
문제Starteatingwellwiththeseeighttipsforhealthyeating,whichcoverthebasicsofahealthydietandgoodnutrition.위 문장에서 ti 를 검색하면, 답은 4이다. 찾아야할 문자열과 문장이 주어진다. 찾아야할 문자열이 문장에서 몇번 등장하는지 구하여라 입출력 예 풀이replace 를 통해서 아주 쉽게 구할 수 있다. 주어진 문자열을 특수문자로 변경 후, 특수문자의 개수를 구하면 된다. 코드import java.util.Scanner;import java.io.FileInputStream;class Solution{ public static void main(String args[]) throws Exception { Scanner sc..
문제1238099084 라는 문자열이 주어진다. 아래 그림과 같이 연속으로 반복되는 동일한 숫자가 있을 경우 소거한다. 더이상 소거할 숫자가 없을 때까지 진행하여 남은 문자열을 반환하여라 입출력 예 풀이해당 문제는 연속된 동일한 숫자 소거하는 작업을 반복하는 부분이 중요한다.따라서 해당 작업을 진행하는 함수 removeNum 을 만들어 while문 안에서 호출하도록 설계했다. removeNum 함수는 매개변수로 받은 문자열에 규칙에 따라 소거해야하는 문자를 모두 소거한 후,결과 문자열을 반환한다. 그 후, 결과 문자열의 길이와 이전 문자열의 길이가 동일한지 확인한다.길이가 같다면 더이상 소거할 문자가 없는 것으로 판단하여 결과 값으로 취급한다. removeNum 함수 매개변수로 받은 문..
문제1차원 수직선 위에 정원이 있다. 모든 정수 1 ≤ i ≤ N 에 대해, 좌표 i에 꽃이 하나씩 심겨 있다. 즉, 좌표 1, 2, …, N에 총 N개의 꽃이 심겨 있다.분무기는 정수 좌표에 놓을 수 있으며, 좌표 x에 분무기를 놓았을 경우 닫힌 구간 [x - D, x + D]에 심긴 모든 꽃들에 물을 줄 수 있다.N과 D가 주어질 때, 모든 꽃이 한 개 이상의 분무기에서 물을 받을 수 있도록 하기 위해 필요한 최소한의 분무기 수를 구하는 프로그램을 작성하라. 입출력 예 풀이문제에 의하면 분무기 1개의 범위는 [x - D, x + D] 이다. 해당 범위에 존재하는 꽃의 개수는 D * 2 + 1 개가 된다. 따라서 { 전체 꽃의 개수 / 1개의 분무기가 뿌릴 수 있는 꽃의 개수 } 를 통해서 최소한의 분..