본문 바로가기

Algorithm/Problem_프로그래머스55

2019 카카오 개발자 겨울 인턴십(징검다리 건너기) - Java [징검다리 건너기] https://programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 로직 이분 탐색을 이용한다 front = 0, rear = 최댓값으로 초기화한다 징검 다리를 건널 수 있는 사람의 수를 mid로 설정한다 mid를 기준으로 stones 배열을 차례대로 탐색한다 만약 stones[i] - (mid-1) 카운팅을 진행한다 만약 stones[i] - (mid-1) > 0 이라면 -> 카운팅을 0으로 초기화한다 만약 카운팅 횟수 >= k 라면 -> 더이상 도약.. 2020. 5. 6.
2019 카카오 개발자 겨울 인턴십(불량 사용자) - Java [불량 사용자] https://programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 로직 응모자 아이디를 불량 사용자 아이디 개수만큼 뽑는 경우의 수를 구한다(순열) 경우의 수가 뽑힌 상태에서, 뽑힌 아이디와 불량 아이디를 비교한다 (불량 아이디의 index만큼 포문 진행) 만약, 뽑힌 아이디와 불량 아이디의 글자 수가 다르다면 false 글자 수가 같다면 한 글자씩 비교한다 *을 만나면 continue 서로 글자가 다르다면 false 뽑힌 아이디와 불량 아이디를 비교한 .. 2020. 5. 6.
알고리즘(JadenCase 문자열 만들기, N개의 최소공배수) - Java [JadenCase 문자열 만들기] 입력된 문자를 모두 소문자로 변경한다 첫 번째 글자를 대문자로 바꾼 뒤, 다음 문자부터 순서대로 로직을 진행한다 현재 글자를 기준으로 이전의 문자가 공백이라면 -> 현재 글자를 대문자로 변경한다 이전의 문자가 글자라면 -> 현재 글자를 그대로 받는다 // JadenCase 문자열 만들기 public class Problem_JadenCase { public static void main(String[] args) { String s = "3people unFollowed me "; String answer = solution(s); System.out.println(answer); } public static String solution(String s) { Strin.. 2020. 5. 5.