[프로그래머스]서울에서 김서방 찾기 풀이
·
Algorithm & Data Structure/Algorithm
***** 문제 설명 ***** String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. ***** 제한 사항 ***** seoul은 길이 1 이상, 1000 이하인 배열입니다. seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. "Kim"은 반드시 seoul 안에 포함되어 있습니다. 첫번째 풀이 1 2 3 4 5 6 7 public static String solution(String[] seoul) { String answer = ""; for(int i = 0; i
[프로그래머스] 콜라츠 추측 풀이 for Java
·
Algorithm & Data Structure/Algorithm
***** 문제 ***** 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요...
[Algorithm] Swift 핸드폰 번호 가리기
·
Algorithm & Data Structure/Algorithm
안녕하십니까 공부하는 개발자 입니다. swift로 코딩테스트 준비를 하려니 생각대로 안되어 어렵네요 초급부터 천천히 올려가보도록 하겠습니다. 문제 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요.제한 조건 phone_number는 길이 4 이상, 20이하인 문자열입니다. 1 2 3 4 5 6 7 8 func solution(_ phone_number:String) -> String { var answer = "" for _ in 0.. String { return String("\(..
[코딩테스트] 요세푸스 문제 (with: Swift, Java)
·
Algorithm & Data Structure/Algorithm
취업을 위해서 코딩테스트 공부를 진행하는 도중에 쓰는 알고리즘 문제 입니다. 백준에서 검색하면 나오는 요명한 요세푸스 문제입니다. 요세푸스의 경우에는 생각보다 인지도가 있지만 엄청 어려운 난이도는 아닌 것 같다. 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 1 ..
okoo
'Algorithm & Data Structure/Algorithm' 카테고리의 글 목록 (7 Page)