본문 바로가기

분류 전체보기145

[프로그래머스] (틀림)단어 변환 (java)(43163) 원본 문제 : https://programmers.co.kr/learn/courses/30/lessons/43163?language=java 테스트 케이스 3번에서 문제 발생, 3번 케이스의 return 값은 9가 정답. import java.util.HashSet; import java.util.Set; class Solution { public int solution(String begin, String target, String[] words) { int answer = words.length; Set set = new HashSet(); for(String s : words) set.add(s); if(!set.contains(target)) return 0; answer = Math.min(an.. 2019. 6. 10.
[프로그래머스] 점프와 순간 이동 (java)(12980) 원본 문제 : https://programmers.co.kr/learn/courses/30/lessons/12980 문제 설명 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈트는 건전지로 작동되는데, 순간이동을 하면 건전지 사용량이 줄지 않지만, 앞으로 K 칸을 점프하면 K 만큼의 건전지 사용량이 듭니다. 그러므로 아이언 슈트를 착용하고 이동할 때는 순간 이동을 하는 것이 더 효율적입니다. 아이언 슈트 구매자는 아이언 슈트를 착용하고 거리가 N 만큼 떨어져 있는 장소로 가려고 합니다. 단, 건전지 사용량을 줄이기 위해 점프로 이동하는 것은 최소로 하려고 .. 2019. 6. 9.
[프로그래머스] 짝지어 제거하기 (12973)(java) 원본 문제 : https://programmers.co.kr/learn/courses/30/lessons/12973 문제 설명 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 예를 들어, 문자열 S = baabaa 라면 b aa baa → bb aa → aa → 의 순서로 문자열을 모두 제거할 수 있으므로 1.. 2019. 6. 9.
[프로그래머스] JadenCase 문자열 만들기 원본 문제 : https://programmers.co.kr/learn/courses/30/lessons/12951 문제 설명 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 s는 길이 1 이상인 문자열입니다. s는 알파벳과 공백문자(" ")로 이루어져 있습니다. 첫 문자가 영문이 아닐때에는 이어지는 영문은 소문자로 씁니다. ( 첫번째 입출력 예 참고 ) 입출력 예 s ; return 3people unFollowed me 3people Unfollowed Me for the last week For The Last Week clas.. 2019. 6. 5.