목록알고리즘 (72)

송민준의 개발노트

프로그래머스-k번째수

https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 | 프로그래머스 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 여러 값들이 들어 있는 배열의 시작 인덱스와 끝 인덱스를 받아 값을 뽑아와서 정렬 후 x번째 값을 뽑아내는 문제 이클립스에서 실행해본 코드다 class Solution { public static void main(String args[]) { Solution s = new Solution(); int[] array = {1, 5, 2, 6, 3, 7, 4}; int[][] commands = {{2,5,3},{..
알고리즘 2019. 10. 28. 12:24
프로그래머스-서울에서 김서방 찾기

https://programmers.co.kr/learn/courses/30/lessons/12919 코딩테스트 연습 - 서울에서 김서방 찾기 | 프로그래머스 String형 배열 seoul의 element중 Kim의 위치 x를 찾아, 김서방은 x에 있다는 String을 반환하는 함수, solution을 완성하세요. seoul에 Kim은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제한 사항 seoul은 길이 1 이상, 1000 이하인 배열입니다. seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. Kim은 반드시 seoul 안에 포함되어 있습니다. 입출력 예 seoul return programmers.co.kr 배열의 index를 반환하는 문제이다. class Solutio..
알고리즘 2019. 10. 28. 10:26
프로그래머스-같은 숫자는 싫어

https://programmers.co.kr/learn/courses/30/lessons/12906 코딩테스트 연습 - 같은 숫자는 싫어 | 프로그래머스 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 retur programmers.co.kr 코드 import java.util.*; public class ..
알고리즘 2019. 10. 27. 21:25
프로그래머스-level1-체육복(탐욕법)

https://programmers.co.kr/learn/courses/30/lessons/42862# 코딩테스트 연습 - 체육복 | 프로그래머스 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 programmers.co.kr 최초 풀었던 코드.. 테스트케이스는 통과를 하는데 채점에서 테스트11만 정답..
알고리즘/프로그래머스 2019. 10. 27. 15:25
프로그래머스-2016년

https://programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 | 프로그래머스 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 TUE를 반환하세요. 제한 조건 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다. programmers.co.kr 내가 짠 코드 import java.util.Calendar; impor..
알고리즘 2019. 10. 26. 21:10
프로그래머스-완주하지 못한 선수

https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 | 프로그래머스 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 partic programmers.co.kr 2개의 String 배열을 서로 비교해서 값을 같은 걸 제거하고..
알고리즘/프로그래머스 2019. 10. 26. 20:24
프로그래머스-가운데 글자 가져오기

https://programmers.co.kr/learn/courses/30/lessons/12903 코딩테스트 연습 - 가운데 글자 가져오기 | 프로그래머스 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s return abcde c qwer we programmers.co.kr 짝수와, 홀수 출력의 기능을 하는 메소드 선언 후 삼항 연산자를 사용해서 각각의 메소드 호출 결과적으로 String값이 "" 일때를 고려 안함. if(String != "")를 쓰거나 if(s.length() != 0) 을 추가해주면 될 것 같다. class Solution..
알고리즘/프로그래머스 2019. 10. 25. 15:31
프로그래머스-이상한 문자 만들기(JAVA)

https://programmers.co.kr/learn/courses/30/lessons/12930 코딩테스트 연습 - 이상한 문자 만들기 | 프로그래머스 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. 제한 사항 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 입출력 예 s return try hel programmers.co.kr String 객체를 활용한 알고리즘이다. split과 conta..
알고리즘/프로그래머스 2019. 10. 24. 21:52
이전 Prev 1 ··· 6 7 8 9 Next 다음