전체 글 썸네일형 리스트형 Q. 2212 : 센서 Q. 2212 : 센서 그리디 (4 of 34) 문제링크 문제 문제 한국도로공사는 고속도로의 유비쿼터스화를 위해 고속도로 위에 N개의 센서를 설치하였다. 문제는 이 센서들이 수집한 자료들을 모으고 분석할 몇 개의 집중국을 세우는 일인데, 예산상의 문제로, 고속도로 위에 최대 K개의 집중국을 세울 수 있다고 한다. 각 집중국은 센서의 수신 가능 영역을 조절할 수 있다. 집중국의 수신 가능 영역은 고속도로 상에서 연결된 구간으로 나타나게 된다. N개의 센서가 적어도 하나의 집중국과는 통신이 가능해야 하며, 집중국의 유지비 문제로 인해 각 집중국의 수신 가능 영역의 길이의 합을 최소화해야 한다. 편의를 위해 고속도로는 평면상의 직선이라고 가정하고, 센서들은 이 직선 위의 한 기점인 원점으로부터의 정수 거리의 .. 더보기 String 비교: startsWith, indexOf String 비교 ㅊㅊ: https://jamesdreaming.tistory.com/86 startsWith(), endsWith boolean startsWith(String prefix) 비교대상 문자열이 prefix 값으로 시작하는지 여부를 true/false 로 반환 String str1 = "자바 코딩"; System.out.println(str.startsWith("자바")); >> true boolean endsWith(String suffix) 비교대상 문자열이 suffix 값으로 끝나는지 여부를 반환 indexOf 특정 문자(열)을 찾아 최초로 발견된 위치를 int로 반환 String str = "Hello world"; System.out.println(str.indexOf("o")).. 더보기 Q. 42577 : 전화번호 목록 해시 (2 of 4) 문제링크 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 입출력 예제 phone_book.. 더보기 이전 1 2 3 4 5 6 ··· 13 다음